Resumo

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

Palavras-chave : vehicle routing problem; genetic algorithm; tabu search.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )