Encabezado de página

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

Juan Rodrigo Jaramillo-Posada

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.

Palabras clave


Transporte terrestre; Transporte motorizado; Optimización

Texto completo: PDF

Citar:     Cite/Citar

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.



DOI: 10.26439/ing.ind2012.n030.212


ISSN 1025-9929