Abstract

GONZALEZ VARGAS, Guillermo  and  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.

Keywords : vehicle-routing; genetic algorithm; sweep; local search.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )