RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/10098

Title: A hybrid algorithm for the vehicle routing problem with window
???metadata.dc.creator???: Alvarenga, Guilherme Bastos
Silva, Ricardo Martins de Abreu
Sampaio, Rudini Menezes
Keywords: Vehicle routing
Hybrid genetic algorithm
Hierarchical tournament selection
Roteamento de veículos
Algoritmo genético híbrido
Seleção hierárquica por torneio
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Jun-2004
Citation: ALVARENGA, G. B.; SILVA, R. M. de A.; SAMPAIO, R. M. A hybrid algorithm for the vehicle routing problem with window. INFOCOMP: Journal of Computer Science, Lavras, v. 4, n. 2, p. 9-16, June 2005.
Abstract: The Vehicle Routing Problem with Time Windows (VRPTW) is a well-known and complex combinatorial problem, which has received considerable attention in recent years. The VRPTW benchmark problems of Solomon (1987) have been most commonly chosen to evaluate and compare all exact and heuristic algorithms. A genetic algorithm and a set partitioning two phases approach has obtained competitive results in terms of total travel distance minimization. However, a great number of heuristics has used the number of vehicles as the first objective and travel distance as the second, subject to the first. This paper proposes a three phases approach considering both objectives. Initially, a hierarchical tournament selection genetic algorithm is applied. It can reach all best results in number of vehicles of the 56 Solomon’s problems explored in the literature. After then, the two phase approach, the genetic and the set partitioning, is applied to minimize the travel distance as the second objective.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/87
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

View Statistics


DSpace Software Copyright © 2002-2010  Duraspace - Feedback