Title :
Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows
Author :
Tan, Xuan ; Luo, Xuyao ; Chen, W.N. ; Zhang, Jun
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ.
Abstract :
Research on optimization of the vehicle routing problem with time windows (VRPTW) is one of the most significant and promising areas of investigation in ant colony system (ACS), since ACS is used to find a near-optimum solution for a discrete optimization problem. As VRPTW is the typical case of discrete optimization problem, in this paper, an ACS was proposed to optimize a VRPTW problem. The numerical experiments of ACS were implemented in the VRPTW problem. The optimized results of ACS are favorably compared with other optimization methods´
Keywords :
optimisation; transportation; vehicles; VRPTW; ant colony system; discrete optimization problem; time windows; vehicle routing problem; Ant colony optimization; Computer science; Global communication; Legged locomotion; Neodymium; Optimization methods; Routing; Sun; Traveling salesman problems; Vehicles;
Conference_Titel :
Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2504-0
DOI :
10.1109/CIMCA.2005.1631470
