New constructions heuristics to solve the vehicle routing problem with time windows. New software and methodology.
Use este enlace para citar
http://hdl.handle.net/2183/14251Colecciones
Metadatos
Mostrar el registro completo del ítemTítulo
New constructions heuristics to solve the vehicle routing problem with time windows. New software and methodology.Fecha
2007Centro/Dpto/Entidad
Grupo Integrado IngenieríaResumen
[Abstract] In this paper we present an analysis of the traditional tour construction heuristics for the vehicle routing problem, providing new construction techniques that outperform some of the traditional methods for the benchmark problems. A wide description of the traditional methods is presented compared to the new constructional procedures developed in the framework of this research, and based on a new combination of the addition and insertion procedures. All methods are tested on Solomon's 56 benchmark problems, for which the method developed provides better results for problems.
Palabras clave
VRPTW
Logistics
Heuristics
Logistics
Heuristics