Tesis doctoral de Olatz Arbelaitz Gallego
El objetivo de esta tesis ha sido diseñar un sistema rápido y robusto para resolver problemas de encaminamiento de vehículos con ventanas de tiempo. Se ha construido como resultado práctico una aplicación para la empresa de distribución vda de londaiz y sobrinos de mercadaiz. después de llevar a cabo una revisión bibliográfica para analizar los métodos utilizados por otros autores al resolver este tipo de problemas, hemos presentado las características fundamentales de nuestro sistema: dos heurísticas de construcción paralelas: dos fases de búsqueda basadas en la metaheurístiva simulated annealing (global o diversificadora y local o intensificadora) y sistema paralelizable de bajo coste. Con este sistema se han conseguido buenas prestaciones en tiempo y calidad de resultados, tanto para el sistema real como para los problemas del benchmark de solomon. así mismo se ha comparado el sistema con versiones basadas en métodos evolutivos en híbridos.
Datos académicos de la tesis doctoral «Sistemas basados en simulated annealing para el vrptw«
- Título de la tesis: Sistemas basados en simulated annealing para el vrptw
- Autor: Olatz Arbelaitz Gallego
- Universidad: País vasco/euskal herriko unibertsitatea
- Fecha de lectura de la tesis: 18/07/2002
Dirección y tribunal
- Director de la tesis
- Clemente Rodriguez Lafuente
- Tribunal
- Presidente del tribunal: Juan Navarro guerrero
- José ángel Gregorio monasterio (vocal)
- Ana María Ripoll aracil (vocal)
- víctor Viñals yúfera (vocal)