Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/16197
Título: | A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem |
Autor(es): | Brandão, José |
Palavras-chave: | Heterogeneous fixed fleet Vehicle routing Tabu search Heuristics Logistics |
Data: | Jan-2011 |
Editora: | Elsevier 1 |
Revista: | Computers & Operations Research |
Resumo(s): | In the heterogeneous fixed fleet vehicle routing problem there are different types of vehicles and a given number of vehicles of each type. The resolution of this problem consists of assigning the customers to the existing vehicles and, in relation to each vehicle, defining the order of visiting each customer for the delivery or collection of goods. The objective is to minimize the total costs, satisfying customers’ requirements and visiting each customer exactly once. In this paper a tabu search algorithm is proposed and tested on several benchmark problems. The computational experiments show that the proposed algorithm produces high quality solutions within an acceptable computation time. Four new best solutions are reported for a set of test problems used in the literature. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/16197 |
DOI: | 10.1016/j.cor.2010.04.008 |
ISSN: | 0305-0548 |
Versão da editora: | http://www.sciencedirect.com/science/article/pii/S0305054810000924 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | EEG - Artigos em revistas de circulação internacional com arbitragem científica |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
HFFVRP_working_paper_repositoriUM_(Brandao).pdf | 292,76 kB | Adobe PDF | Ver/Abrir |