Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26806
Título: | New mixed integer-programming model for the pickup-and-delivery problem with transshipment |
Autor(es): | Rais, Abdur Alvelos, Filipe Pereira e Carvalho, Maria Sameiro |
Palavras-chave: | Integer programming Pickup-and-delivery Vehicle routing Transshipment Transportation-on-demand Modeling |
Data: | 2014 |
Editora: | Elsevier Science BV |
Revista: | European Journal of Operational Research |
Citação: | Rais , A., F. Alvelos, M. S. Carvalho, New mixed integer-programming model for the pickup-and-delivery problem with transshipment, 2013, accepted for publication in European Journal of Operational Research |
Resumo(s): | In recent years, many important real-world applications are studied as ‘‘rich’’ vehicle routing problems 27 that are variants and generalizations of the well-known vehicle routing problem. In this paper we address 28 the pickup-and-delivery version of this problem and consider further generalization by allowing trans- 29 shipment in the network. Moreover, we allow heterogenous vehicles and flexible fleet size. We describe 30 mixed integer-programming formulations for the problem with and without time windows for services. 31 The number of constraints and variables in the models are bounded by polynomial size of the problem. 32 We discuss several problem variants that are either captured by our models or can be easily captured 33 through simple modifications. Computational work gave promising results and confirms that transship- 34 ment in network can indeed enhance optimization. |
Tipo: | Artigo |
Descrição: | Uncorrected proof |
URI: | https://hdl.handle.net/1822/26806 |
DOI: | 10.1016/j.ejor.2013.10.038 |
ISSN: | 0377-2217 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
RaisAl13.pdf Acesso restrito! | 1,12 MB | Adobe PDF | Ver/Abrir |