Implementación del simulated annealing para la resolución de problemas de diseño de rutas de reparto con restricciones de capacidad y de tiempo

Abstract

Esta tesis investiga el problema de diseño de rutas de reparto de mercancía considerando la posibilidad de que los clientes que la soliciten impongan unas restricciones de tiempo, y que ellos se encuentren dispersos en una red de carreteras, la cual puede considerarse como dispersa y no euclidea, En primer lugar se determinan los tipos de almacenamiento que conviene emplear para esta situacion. Luego se investiga el comportamiento de algunos algoritmos de mejora, especialmente del simulated annealing, partiendo de distintas soluciones iniciales. Aqui se concluye que conviene que estas sean de baja calidad. Finalmente se implementa el simulated annealing, con innovaciones respecto a la forma de ir modificando la solucion, que favorecen la reducción del número de rutas necesarias. Se determinan los parametros del simulated annealing que lo hacen eficiente en redes dispersas no euclideas. Las rutas diseñadas vienen expresadas sobre los arcos de la red existente.