437
Views
59
CrossRef citations to date
0
Altmetric
Original Articles

Ant colony system for a VRP with multiple time windows and multiple visits

, &
Pages 263-284 | Received 01 Oct 2005, Published online: 28 May 2013

References

  • B. Bullnheimer R. F. Hartl C. Strauss An improved ant system for the vehicle routing problem Annals of Operations Research 1999 89 319 328
  • B. Bullnheimer R. F. Hartl C. Strauss Applying the ant system to the vehicle routing problem Meta-heuristics: Advances and Trends in Local Search for Optimization S. Voss S. Martello I. H. Osman C. Roucairol Kluver Academic Publishers Boston 1999
  • A. Colorni M. Dorigo V. Maniezzo An investigation of some properties of an ant algorithm in Proceedings of the Parallel Problem Solving form Nature Conference (PPSN92), Elsevier Publishing, Bruxelles 1992
  • J. F. Cordeau G. Desaulniers J. Desrosiers M. M. Solomon F. Soumis The VRP with time windows The Vehicle Routing Problem P. Toth D. Vigo SIAM Monographs on Discrete Mathematics and Applications SIAM Philadelpia 2000
  • C. de Jong G. Kant A. van Vlient On finding minimal route duration in the vehicle routing problem with multiple time windows Manuscript, Department of Computer Science Utrecht University Netherlands 1996
  • M. Desrochers J. K. Lenstra M. W. P. Savelsbrgh F. Soumis Vehicle routing with time windows: optimization and approximation Vehicle Routing: Methods and Studies B. L. di Golden A. A. Assad North-Holland Amsterdam 1988
  • M. Dorigo L. M. Gambardella Ant colonies for the traveling salesman problem, BioSystems 43 1997 73–81
  • M. Dorigo L. M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transaction on Evolutionary Computation 1 1 1997 53 66
  • M. Dorigo T. Stutzle Ant Colony Optimization, MIT Press 2004 Massachusetts Institute of Technology Cambridge
  • D. Favaretto E. Moretti P. Pellegrini Ant colony system for variants of traveling salesman problem with time windows Technical Report, Applied Mathematics Department of Ca’ Foscari University of Venice, No. 120/2004 2004 Venice
  • M. L. Fisher Optimal solution of vehicle routing problems using minimum K-trees Operations Research 1994 42 626 642
  • L. M. Gambardella E. Taillard G. Agazzi MACS-VRPTW: a multiple ant colony system for vehicle routing problem with time windows New Idea in Optimization D. Corne M. Dorigo F. Glover McGraw-Hill 1999 63 76
  • M. W. P. Savelsberg Local search in routing problems with time windows Annals of Operations Research 4 1985 285 305
  • R. W. Sinnott , Virtues of the Haversine Sky and Telescope 1984 159 , Vol. 68 (2)
  • M. M. Solomon Algorithms for the vehicle routing and scheduling problem with time window constraints Operation Research 1987 35
  • T. Stutzle M. Dorigo , AGO algorithms for the traveling salesman problem Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming and Industrial Applications K. Miettien M. Mkel P. Neittaanmki J. Periaux JohnWiley & Sons 1999

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.