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
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;
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
DOI :
10.1109/ICCASM.2010.5623218
