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

Abstract

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.