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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6560955
