Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows

Research on the optimization of Vehicle Routing Problem with Time Windows (VRPTW) is a significant investigation area of ant colony system (ACS). This paper proposes an enhanced ACS, which embeds the sequential insertion heuristic method, to solve VRPTW. The main idea is to organize two respective ant colonies to successively achieve a multiple objective minimization. Experiments on a series of benchmark problems demonstrate the excellent performance of ACS when compared with other optimization methods.

• Type: Conference
• Year: 2005
• Where: CIMCA
• Authors: Xuan Tan, Xuyao Luo, W. N. Chen, Jun Zhang
• Keywords: CIMCA 2005, Enhanced Acs, Insertion Heuristic Method, Respective Ant Colonies