Resumen

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

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

        · resumen en Inglés     · texto en Español     · Español ( pdf )