DocumentCode
3494137
Title
Two-Generation Ant Colony System for Vehicle Routing Problem with Time Windows
Author
Gong, Weiwei ; Liu, Xue ; Zhang, Jian ; Fu, Zetian
Author_Institution
Coll. of Econ. & Manage., China Agric. Univ., Beijing
fYear
2007
fDate
21-25 Sept. 2007
Firstpage
1917
Lastpage
1920
Abstract
Ant colony optimization based algorithm for vehicle routing problem with time windows (VRPTW) is presented. To solve it, a two-generation (father and children) ant colony algorithm is proposed. The aim of the first children generation is construction of the sub-tours, whereas in the second father generation the sub-tours are composed of feasible solutions. The computational results show that the two-generation ant colony algorithm is effective in solving multi-objective VRPTW.
Keywords
optimisation; transportation; multiobjective optimisation; time windows; two-generation ant colony system; vehicle routing problem; Agricultural engineering; Ant colony optimization; Automotive engineering; Costs; Educational institutions; Engineering management; Information management; Marketing and sales; Routing; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-1311-9
Type
conf
DOI
10.1109/WICOM.2007.480
Filename
4340255
Link To Document