Title :
A comparison of methods for the vehicle routing problem
Author :
Pinninghoff, M. Angelica ; Contreras, Ricardo ; Pantoja, Carlos
Author_Institution :
Dept. de Ing. Inf., Univ. de Concepcion, Concepcion, Chile
Abstract :
This work introduces an implementation of an evolving technique, more precisely genetic algorithms, to deal with a known problem: the Capacitated Vehicle Routing Problem (CVRP), in which vehicles have limited carrying capacity of the goods that must be delivered. It is presented a comparison with a known heuristic: Greedy Randomized Adaptive Search Procedure (GRASP), obtaining results that improve previous results for similar instances.
Keywords :
genetic algorithms; search problems; vehicle routing; GRASP; capacitated vehicle routing problem; genetic algorithm; greedy randomized adaptive search procedure; Abstracts; Genetic algorithms; Indexes; Optimization; Silicon; Vehicle routing; Vehicles; Genetic Algorithms; Optimization; VRP;
Conference_Titel :
Computing Conference (CLEI), 2014 XL Latin American
Conference_Location :
Montevideo
DOI :
10.1109/CLEI.2014.6965167
