Abstract

GONZALEZ-VARGAS, Guillermo  and  GONZALEZ ARISTIZABAL, Felipe. Metaheuristics applied to vehicle routing: A case study. Part 3: Genetic Clustering and Tabu Routing. Ing. Investig. [online]. 2007, vol.27, n.2, pp.106-113. ISSN 0120-5609.

This paper presents hybrid meta-heuristics called Genetic Clustering and Tabu Routing for solving a vehicle routing problem using two phases methodology: first clustering and then routing. The results are compared with those obtained using meta-heuristics and heuristic techniques presented in previous papers. Genetic clustering and Tabu routing average results were 23% and 9.1% better, respectively.

Keywords : vehicle routing problem; genetic algorithm; tabu search.

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