Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Ingenierías Universidad de Medellín
versión impresa ISSN 1692-3324
Resumen
PUENAYAN, Duván Eduardo; LONDONO, Julio César; ESCOBAR, John Willmer y 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.
Palabras clave : problema de ruteo de vehículos; flota heterogénea; búsqueda tabú granular.