A solution of dynamic vehicle routing problem with time window via ant colony system metaheuristic

Proceedings - 10th Brazilian Symposium on Neural Networks, SBRN 2008

Volumn , Issue , 2008, Pages 21-26

  De Oliveira, Sabrina Moreira ^a   De Souza, Sérgio Ricardo ^a   Silva, Maria Amélia Lopes ^a  

^a CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; FLEET OPERATIONS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; MANAGERS; NETWORK ROUTING; NEURAL NETWORKS; ROUTING ALGORITHMS; WINDOWS;

ANT COLONY SYSTEMS; DYNAMIC VEHICLE ROUTING; DYNAMIC VEHICLE ROUTING PROBLEMS; METAHEURISTIC; PAPER ADDRESSES; SOLUTION ARCHITECTURES; STATIC PROBLEMS; TIME HORIZONS; TIME WINDOWS;

VEHICLE ROUTING;

EID: 58049216586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SBRN.2008.20     Document Type: Conference Paper

References (12)

1. C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268-308, 2003.
2. J. F. Cordeau, G. Laporte, M. W. P. Savelsbergh, and D. Vigo. Vehicle Routing. Handbooks in Operations Research and Management Science, Amsterdan, 2005.
3. M. Dorigo, M. Birattari, and T. Stützle. Ant colony optimization theory: artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 6:28-39, 2006.
4. M. Dorigo and C. Blum. Ant colony optimization theory: a survey. Theoretical Computer Science, 344:243-278, 2005.
5. M. Dorigo and L. M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1:53-66, 1997.
6. L.M. Gambardella, E. Taillard, and G. Agazzi. Macs-vrptw: A multiple ant colony system for vehicle routing problems with time windows. New Ideas in Optimization, pages 63-73, 1999.
7. M. Gendreau, F. Guertin, J. Potvin, and E. Taillard. Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science, 33(4):381-390, 1999.
8. A. Haghani and S. Jung. A dynamic vehicle routing problem with time dependent travel times. Computers & Operations Research, 32:2959-2986, 2005.
9. P. Kilby, F. Prosser, and P. Shaw. Dynamic vrps: A study of scenarios. Report APES-06, 1998.
10. A. Larsen. The Dynamic Vehicle Routing Problem. PhD thesis, Technical University of Denmark, Dinamarca, 2001.
11. R. Montemanni, L. M. Gambardella, A. E. Rizolli, and A. E. Donati. Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization, 10(4):327-343, 2005.
12. M. M. Solomon. Algorithms for vehicle routing and scheduling problems with time windows constraints. European Journal of Operational Research, 35:254-266, 1987.