Ant colony system for optimizing vehicle routing problem with time windows (VRPTW)

  • Authors:
  • Xuan Tan;Xiaolan Zhuo;Jun Zhang

  • Affiliations:
  • ,Department of Computer Science, SUN Yat-sen University, P.R. China;Department of Computer Science, SUN Yat-sen University, P.R. China;,Department of Computer Science, SUN Yat-sen University, P.R. China

  • Venue:
  • ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.