Abstract

GONZALEZ VARGAS, Guillermo  and  GONZALEZ ARISTIZABAL, Felipe. 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. Ing. Investig. [online]. 2007, vol.27, n.1, pp.149-157. ISSN 0120-5609.

Este artículo 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.

Keywords : ruteo de vehículos; algoritmo genético; barrido; búsqueda local.

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