DocumentCode :
2872195
Title :
A Multi-Start Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows
Author :
Oliveira, Humberto Cesar Brandao de ; Vasconcelos, Germano Crispim ; Alvarenga, Guilherme Bastos
Author_Institution :
Federal University of Pernambuco, Brazil
fYear :
2006
fDate :
23-27 Oct. 2006
Firstpage :
137
Lastpage :
142
Abstract :
Vehicle Routing Problems have been analyzed to reduce transportation costs of people and goods. More particularly, the Vehicle Routing Problem with Time Windows (VRPTW) imposes the period of time of customer availability as a constraint, a very common characteristic in real world picking up and delivery problems. Using minimization of the total distance as the main objective to be fulfilled, this work implements an efficient hybrid system which associates a nonmonotonic Simulated Annealing technique to a Hill Climbing Strategy with Random Restart (Multi-Start). The algorithm performance is evaluated by comparing the results achieved with the best published works found in the literature of the 56 Solomon instances. The results outperformed or paired the individual best previous results in 36 out of the 56 instances.
Keywords :
Analytical models; Computational modeling; Computer science; Computer simulation; Costs; Informatics; Routing; Simulated annealing; Transportation; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2006. SBRN '06. Ninth Brazilian Symposium on
Conference_Location :
Ribeirao Preto, Brazil
Print_ISBN :
0-7695-2680-2
Type :
conf
DOI :
10.1109/SBRN.2006.4
Filename :
4026824
Link To Document :
بازگشت