MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows (1999)
Cached
Download Links
| Venue: | New Ideas in Optimization |
| Citations: | 105 - 5 self |
BibTeX
@INPROCEEDINGS{Gambardella99macs-vrptw:a,
author = {Luca Maria Gambardella and Éric Taillard and Giovanni Agazzi},
title = {MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows},
booktitle = {New Ideas in Optimization},
year = {1999},
pages = {63--76},
publisher = {McGraw-Hill}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
MACS-VRPTW, an Ant Colony Optimization based approach useful to solve vehicle routing problems with time windows is presented. MACS-VRPTW 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. We show that MACS-VRPTW is competitive with the best known existing methods both in terms of solution quality and computation time. Moreover, MACS-VRPTW improves some of the best solutions known for a number of problem instances in the literature. 1
Citations
No citations identified.
