Sistemas basados en "simulated annealing" para el VRPTW
- Clemente Rodríguez Lafuente Director
Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 18 July 2002
- Juan José Navarro Guerrero Chair
- Txelo Ruiz Vázquez Secretary
- Ana Ripoll Aracil Committee member
- José Ángel Gregorio Monasterio Committee member
- Víctor Viñals Yufera Committee member
Type: Thesis
Abstract
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.