In this paper, a new Ant System approach to the Period Vehicle Routing Problem (PVRP) is presented. In PVRP, visit days have to be assigned to customers in order to find efficient routes over the period. We suggest a new technique for defining the initial solution and a novel strategy to update the pheromone trails that is especially suited for solving large scale problems. An illustrative example for a waste collection system involving 202 localities in the municipality of Viseu, Portugal, demonstrates the effectiveness of the model. © 2004 Springer-Verlag.
CITATION STYLE
Matos, A. C., & Oliveira, R. C. (2004). An experimental study of the ant colony system for the period vehicle routing problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3172 LNCS, pp. 286–293). Springer Verlag. https://doi.org/10.1007/978-3-540-28646-2_26
Mendeley helps you to discover research relevant for your work.