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
- Autores: César Armando Angulo Bustos
- Directores de la Tesis: Alejandro García del Valle (dir. tes.)
- Lectura: En la Universidad de Navarra ( España ) en 1998
- Idioma: español
- Tribunal Calificador de la Tesis: Diego Ramírez Duro (presid.), Manuel Pargada Gil (secret.), Antonio Peláez López (voc.), José María Moreno Jiménez (voc.), Fermín Mallor Giménez (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
