Búsqueda tabú para el ruteo de vehículos

  • Juan Rodrigo Jaramillo-Posada Centro de Manejo Logístico Avanzado (Estados Unidos)

Resumen

El diseño de rutas eficientes para vehículos comerciales es de vital importancia en los sectores de transporte y logística. El ruteo de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos para su solución. El presente estudio introduce una novedosa versión de la búsqueda tabú que hace uso de una lista tridimensional y aplica penalizaciones con incremento lineal a soluciones no viables durante la búsqueda. El algoritmo fue evaluado utilizando un reconocido conjunto de casos, y presentó buenos resultados.

Descargas

La descarga de datos todavía no está disponible.
Publicado
2012-03-11
Cómo citar
Jaramillo-Posada, J. R. (2012). Búsqueda tabú para el ruteo de vehículos. Ingeniería Industrial, 30(030), 29-43. https://doi.org/10.26439/ing.ind2012.n030.212
Sección
Gestión de la producción / Production management