Sistemas basados en "simulated annealing" para el VRPTW
- Clemente Rodríguez Lafuente Director
Universidade de defensa: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 18 de xullo de 2002
- Juan José Navarro Guerrero Presidente/a
- Txelo Ruiz Vázquez Secretaria
- Ana Ripoll Aracil Vogal
- José Ángel Gregorio Monasterio Vogal
- Víctor Viñals Yufera Vogal
Tipo: Tese
Resumo
The aim of this PhD thesis has been to design a fast and robust system to solve Vehicle Routing Problems with Time Windows. As a practical result, a real application has been built for the oil delivery company Vda. de Londaiz y sobrinos de Mercadaiz. The starting point has been a bibliographical review in order to analyse the methods used by other authors to solve this kind of problems, followed by the description of the basic features of the system we have built: two parallel route-building heuristics, two search phases based on Simulated Annealing metaheuristic (a global or diversifying one, and a local or intensifying one) and a system that can be parallelized using low cost parallelism techniques. With this system, good results in time and quality of solutions have been reached for both, the real system and the Solomn�s benchmark data set. A comparison of the system based on Simulated Annealing with similar systems based on Evolutionary methods and hybrid methods has been accomplished as well.