Artículos de revistas
Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
Fecha
2007Autor
González Vargas, Guillermo
González Aristizábal, Felipe
Institución
Resumen
Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heurísticas de barrido y búsqueda local, respectivamente. Los resultados de las diferentes técnicas son comparados. This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instan- ce, 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.