Ingeniería e Investigación
versión impresa ISSN 0120-5609
GONZALEZ VARGAS, Guillermo y GONZALEZ ARISTIZABAL, Felipe. Metaheuristics applied to vehicle routing. A case study: Part 2: genetic algorithm, compared to a heuristics solution. Ing. Investig. [online]. 2007, vol.27, n.1, pp. 149-157. ISSN 0120-5609.
This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instance, a genetic algorithm was applied (different experiments were done); later on the cluster first-route second methodology was used via heuristic sweep and local search, respectively. The results of the different techniques were then compared.
Palabras llave : vehicle-routing; genetic algorithm; sweep; local search.