A Multiple Ant Colony System for Dynamic Vehicle Routing Problem with Time Window

Author

Ahmmed, Ashek ; Rana, Md Ali Ahsan ; Haque, Abul Ahsan Md Mahmudul ; Mamun, Md Al

Volume

2

fYear

2008

fDate

11-13 Nov. 2008

Firstpage

182

Lastpage

187

Abstract

MACS-DVRPTW, an Ant Colony Optimization based approach useful to solve dynamic vehicle routing problems with time windows, is presented. MACS-DVRPTW is organized with a hierarchy of artificial ant colonies designed to successively optimize a multiple objective function: the first colony minimizes the number of vehicles while the second colony minimizes the traveled distances. Cooperation between colonies is performed by exchanging information through pheromone updating. The algorithm is tested on the well-known 56 benchmark instances of Solomon (1987). These instances are composed of three different problem types, each containing eight to twelve hundred-node problems .We have tested type 1 problems. No. of vehicles is same on the average with the known best. Moreover it solves the Dynamic Vehicle Routing Problem with time window with Multiple Ant Colony System.

Keywords

optimisation; transportation; vehicles; MACS-DVRPTW; ant colony optimization; dynamic vehicle routing problem; information exchange; pheromone update; time window; Ant colony optimization; Automotive engineering; Benchmark testing; Constraint optimization; Design optimization; Information technology; Routing; Traveling salesman problems; Vehicle dynamics; Vehicles; Dynamic Vehicle Routing Problem; Multiple Ant Colony System; Time window;

fLanguage

English

Publisher

ieee

Conference_Titel

Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on

Conference_Location

Busan

Print_ISBN

978-0-7695-3407-7

Type

conf

DOI

10.1109/ICCIT.2008.249

Filename

4682236