Artículos de revistas
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 3: genetic clustering and tabu routing
Fecha
2007Autor
González Vargas, Guillermo
González Aristizábal, Felipe
Institución
Resumen
En este artículo se presenta una metaheurística híbrida denominada Genetic Clustering and Tabu Routing, con la cual se soluciona un problema de ruteo de vehículos a través de la metodología de dos fases: clusterizar primero – rutear después. Los resultados son comparados con los obtenidos al aplicar las técnicas metaheurís-tica y heurística, presentadas en la parte 2 de esta serie de artículos, encontrando mejoras promedio del 23% y 9.1% respectivamente. 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.