Sistemas basados en "simulated annealing" para el VRPTW
- Clemente Rodríguez Lafuente Doktorvater/Doktormutter
Universität der Verteidigung: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 18 von Juli von 2002
- Juan José Navarro Guerrero Präsident/in
- Txelo Ruiz Vázquez Sekretär/in
- Ana Ripoll Aracil Vocal
- José Ángel Gregorio Monasterio Vocal
- Víctor Viñals Yufera Vocal
Art: Dissertation
Zusammenfassung
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.