Publicación:

Formular las metaheurísticas búsqueda tabú y recocido simulando para la solución del cvrp (capacitated vehicule routhing problem)

Resumen

El objetivo principal del problema de ruteo de vehículos con capacidad (CVRP) es encontrar una serie de rutas óptimas de entrega, que permitan satisfacer la demanda de los clientes. Desde la perspectiva de la optimización, el CVRP es un problema de optimización de tipo combinatorio de gran complejidad debido al gran número de posibles soluciones existentes. En la literatura se encuentran diferentes métodos de solución a este tipo de problemas. La investigación se encamina hacia el uso de las metaheurísticas; específicamente en las metodologías de búsqueda tabú y recocido simulado. Estas metaheurísticas, permiten encontrar soluciones al CVRP cercanas al óptimo en tiempos computacionales relativamente pequeños. Para ello se desarrollaron dos algoritmos (búsqueda tabú y recocido simulado) que fueron programados en el software MATLAB®. y cuyo resultado fue una herramienta que permite solucionar el CVRP de forma rápida y eficiente. Por último se realizó un diseño de experimentos con el fin de hallar cuáles fueron los parámetros que incidieron en la respuesta dada por los algoritmos y concluir cuál de las dos metodologías es más eficiente en la solución del CVRP. 1