A Combination of Multiple Ant Colony System and Simulated Annealing for the Multi-Depot Vehicle Routing Problem with Time Windows.

Author(s)
Ting, C. & Chen, C.
Year
Abstract

The Vehicle Routing Problem (VRP) is an important management problem in the field of physical distribution and logistics. In practice, the logistics system usually includes more than one depot, and the start of the service at each customer must be within a given time window. Hence, the Multi-Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is an important variant of VRP. The MDVRPTW is a very difficult combinational optimization problem, due to many complex constraints are involved. This research aims to propose a Multiple Ant Colony System (MACS) to solve the problem. Moreover, two hybrid algorithms, which combine the strengths of the MACS and the Simulated Annealing (SA), are developed to improve the solution quality. The performance of the proposed algorithms are tested on several benchmark instances and compared with other algorithms in the literature. The computational results show that our proposed algorithms are effective to solve the MDVRPTW and 6 new best solutions are found.

Request publication

11 + 5 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 44277 (In: C 43862 CD-ROM) /73 / ITRD E842220
Source

In: Compendium of papers CD-ROM 87th Annual Meeting of the Transportation Research Board TRB, Washington, D.C., January 13-17, 2008, 16 p.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.