Tesis doctoral de Angulo Bustos Cesar Armando
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.
Datos académicos de la tesis doctoral «Implementacion del simulated annealing para la resolucion de problemas de diseño de rutas de reparto con restricciones de capacidad y de tiempo.«
- Título de la tesis: Implementacion del simulated annealing para la resolucion de problemas de diseño de rutas de reparto con restricciones de capacidad y de tiempo.
- Autor: Angulo Bustos Cesar Armando
- Universidad: Navarra
- Fecha de lectura de la tesis: 01/01/1998
Dirección y tribunal
- Director de la tesis
- Garcia Del Valle Alejandro
- Tribunal
- Presidente del tribunal: Diego Ramirez Duro
- José María Moreno Jimenez (vocal)
- Antonio Peláez López (vocal)
- Fermin Mallor Gimenez (vocal)