Portal de Periódicos da CAPES

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

2012; University of Lima; Issue: 030 Linguagem: Espanhol

10.26439/ing.ind2012.n030.212

2523-6326

Juan Rodrigo Jaramillo-Posada,

Optimization and Mathematical Programming

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.