Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea
Barra lateral del artículo
Descargas
Número
Sección
Queda autorizada la reproducción total o parcial de los contenidos de la revista con finalidades educativas, investigativas o académicas siempre y cuando sea citada la fuente. Para poder efectuar reproducciones con otros propósitos, es necesario contar con la autorización expresa del Sello Editorial Universidad de Medellín.
Contenido principal del artículo
Resumen
Este artículo aborda el problema de ruteo de vehículos con flota heteroÂgénea (VRPH), en el cual se busca determinar las rutas a ser construidas para satisfacer las demandas de los clientes, considerando una flota de vehículos con capacidad y costos no homogéneos. El objetivo es minimiÂzar la distancia total de las rutas recorridas por los diferentes vehículos. En este artículo, se propone un algoritmo metaheurístico basado en una búsqueda tabú granular para la solución del problema. El algoritmo acepta soluciones infactibles penalizadas por un factor dinámico que se ajusta durante la búsqueda. Experimentos computacionales en instancias reales de una compañía colombiana muestran que el algoritmo propuesto es capaz de obtener, en tiempos computacionales reducidos, mejores soluciones que las obtenidas por el método tradicional de planificación de rutas, usado en la compañía.