Title :
Application of Improved TS Algorithm for MC-VRPTW
Author :
Ge, Jinhui ; Xiong Ying
Author_Institution :
Dept. of Math., Tonghua Normal Univ., Tonghua, China
Abstract :
Based on the description of the MC-VRPTW, we construct the corresponding mathematical formulation and use the improved taboo search algorithm to solve it. Besides, the practical problem of the product oil is also simulated. We get the superior optimal distribution scheme and prove the applicability and efficiency of the proposed algorithm.
Keywords :
goods distribution; oils; search problems; transportation; MC-VRPTW; TS algorithm; mathematical formulation; multicompartment vehicle routing problem; oil product transportation; optimal distribution scheme; taboo search algorithm; Algorithm design and analysis; Computers; Educational institutions; Heuristic algorithms; Routing; Search problems; Vehicles; Application; MC-VRPTW; TS;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2011 Fourth International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4577-1085-8
DOI :
10.1109/ISCID.2011.10
