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
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;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.480
