DocumentCode
2874234
Title
An improved ts algorithm design for vehicle routing problems with time windows
Author
Ge Jinhui ; Shen Xiaokui
Author_Institution
Dept. of Math., Tonghua Normal Univ., Tonghua, China
Volume
11
fYear
2010
fDate
22-24 Oct. 2010
Abstract
Tabu search algorithm is proposed for the vehicle routing problems with time windows. In the process of solving, Several initial solutions are randomly constructed, Meanwhile, adjacent structure is constructed by using double operation. Under such condition, the length of tabu list is changed by the resulting linear relation, which can improve the whole capability of optimizing. The applicability and efficiency of the proposed algorithm are validated by simulation experiments.
Keywords
search problems; transportation; TS algorithm design; adjacent structure; linear relation; tabu list; tabu search algorithm; time windows; vehicle routing problems; Algorithm design and analysis; Heuristic algorithms; Loading; Optimization; Routing; Search problems; Vehicles; TS; VRPTW; optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5623218
Filename
5623218
Link To Document