DocumentCode
619726
Title
The TS&SS algorithm for vehicle routing problem
Author
Ge Jinhui ; Wang Tao ; Wang Hongzhen
Author_Institution
Dept. of Math. Tonghua, Normal Univ., Tonghua, China
fYear
2013
fDate
25-27 May 2013
Firstpage
396
Lastpage
400
Abstract
Tabu search and scatter search (TS & SS) algorithm is proposed to solve vehicle routing problem (VRP) in this paper. Considering the quality of solution and the dispersity of solution in the solution process, dynamic tabu mechanism of algorithm is embedded in the scatter search algorithm, what´s more, combination is achieved and new solution is generated through the exchange of both sides of the structure-solution mechanism in reference set, the selection strategy of edge partly comes from RefSet1 and RefSet2, another part is from RefSet1, so as to ensure the diversity and high quality of solution; simulation experiment proves the feasibility and effectiveness of the algorithm.
Keywords
dynamic programming; search problems; vehicle routing; TS&SS algorithm; VRP; dynamic tabu mechanism; structure solution mechanism; tabu search and scatter search algorithm; vehicle routing problem; Algorithm design and analysis; Approximation algorithms; Heuristic algorithms; Linear programming; Routing; Search problems; Vehicles; SS; TS; VRP;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location
Guiyang
Print_ISBN
978-1-4673-5533-9
Type
conf
DOI
10.1109/CCDC.2013.6560955
Filename
6560955
Link To Document