Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Ingenierías Universidad de Medellín
Print version ISSN 1692-3324
Abstract
PUENAYAN, Duván Eduardo; LONDONO, Julio César; ESCOBAR, John Willmer and LINFATI, Rodrigo. Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea. Rev. ing. univ. Medellín [online]. 2014, vol.13, n.25, pp.81-98. ISSN 1692-3324.
Este artículo aborda el problema de ruteo de vehículos con flota heterogé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 minimizar 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.
Keywords : problema de ruteo de vehículos; flota heterogénea; búsqueda tabú granular.