Time dependent vehicle routing problem with a multi ant colony system

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1174-1191

  Donati, Alberto V ^a   Montemanni, Roberto ^a   Casagrande, Norman ^a   Rizzoli, Andrea E ^a   Gambardella, Luca M ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Ant colony system; Discretization; Time dependent; Vehicle routing

Indexed keywords

CONSTRAINT THEORY; CONTINUOUS TIME SYSTEMS; FINITE DIFFERENCE METHOD; OPTIMAL SYSTEMS; OPTIMIZATION; TIME DOMAIN ANALYSIS;

ANT COLONY SYSTEMS; CONTINUOUS OPTIMIZATION PROBLEM; DISCRETIZATION; TIME DEPENDENT VEHICLE ROUTING PROBLEM (TDVRP);

VEHICLE ROUTING;

EID: 34848826277     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.047     Document Type: Article

References (19)

1. Montemanni R., Gambardella L.M., and Donati A.V. A branch and bound algorithm for the robust shortest path problem with interval data. Operations Research Letters 32 3 (2004) 225-232
2. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 (1992) 185-200
3. Ichoua S., Gendreau M., and Potvin J.-Y. Vehicle dispatching with time-dependent travel times. European Journal of Operational Research. 144 2 (2003) 379-396
4. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agent. IEEE Transactions on Systems, Man and Cybernetics, Part B 26 1 (1996) 29-41
5. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 37-172
6. Stutzle T., and Dorigo M. ACO Algorithms for the Traveling Salesman Problem. In: Neittaanmaki P., Periaux J., Miettinen K., and Makela M. (Eds). Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolutions Strategies, Evolutionary Programming, Genetic Programming, and Industrial Applications (1999), John Wiley & Sons
7. T. Stutzle, H. Hoos, The MAX-MIN ant system and local search for the traveling salesman problem, in: T. Baeck, Z. Michalewicz, X. Yao, (Eds.), IEEE International Conference on Evolutionary Computation and Evolutionary Programming Conference, Proceedings of IEEE-ICEC-EPS'97, 1997, pp. 309-314.
8. Bullnheimer B., Hartl R.F., and Strauss C. Applying the ant system to the vehicle routing problem. In: Osman I.H., Voss S., Martello S., and Roucairol C. (Eds). Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (1998), Kluwer Academics 109-120
9. B. Bullnheimer, R.F. Hartl, C. Strauss, An improved ant system algorithm for the vehicle routing problem, presented at the Sixth Viennese workshop on Optimal Control, Dynamic Games, Nonlinear Dynamics and Adaptive Systems, Vienna (Austria), May, 1997, in: Dawid, Feichtinger, Hartl (Eds.), Annals of Operations Research, Nonlinear Economic Dynamics and Control, in press.
10. Colorni A., Dorigo M., Maniezzo V., and Trubian M. Ant system for job-shop scheduling. Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) 34 (1994) 39-53
11. Costa D., and Hertz A. Ants can colour graphs. Journal of the Operational Research Society 48 (1997) 295-305
12. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
13. Gambardella L.M., and Dorigo M. HAS-SOP: An ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS, Journal on Computing 12 3 (2000)
14. Gambardella L.M., Taillard E.D., and Dorigo M. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society 50 (1999) 167-176
15. Gambardella L.M., Taillard E., and Agazzi G. MACS-VRPTW: Vehicle Routing Problem with Time Windows. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, London 63-76
16. Blum C., and Roli A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35 3 (2003) 268-308
17. Kindervater G.A.P., and Savelsbergh M.W.P. Vehicle Routing: Handling Edge Exchanges. In: Aarts E.H.L., and Lenstra J.K. (Eds). Local Search in Combinatorial Optimization (1997), Wiley, Chichester 337-360
18. Comune di Padova, IL SISTEMA CARTESIO ANALISI DEI FLUSSI DI TRAFFICO, DATI 1999-2000, Padua Municipality.
19. Best solutions to Solomon problems identified by heuristics (SINTEF VRP page): http://www.sintef.no/static/am/opti/projects/top/vrp/bknown.html. Last visited on 18.01.2006.