Evolutive and ACO strategies for solving the multi-depot vehicle routing problem

ECTA 2011 FCTA 2011 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications and International Conference on Fuzzy Computation Theory and Applications

Volumn , Issue , 2011, Pages 73-79

  Calvete, H I ^a   Gale C ^a   Oliveros, M J ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Ant Colony Optimization; Genetic algorithm; Multi depot vehicle routing problem

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; FEASIBLE SOLUTION; HYBRID ALGORITHMS; UNIT COST; VEHICLE ROUTING PROBLEMS;

ARTIFICIAL INTELLIGENCE; CUSTOMER SATISFACTION; NETWORK ROUTING; ROUTING ALGORITHMS; SALES;

GENETIC ALGORITHMS;

EID: 84862223003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Bräysy, O. and Gendreau, M. (2005). Vehicle routing problem with time windows, part I: Route construction and local search algorithms. Transportation Science, 39(1):104-118.
2. Calvete, H., Galé, C., and Oliveros, M. (2011). Bilevel model for production-distribution planning solved by using ant colony optimization. Computers and Operations Research, 38(1):320-327.
3. Cordeau, J., Gendreau, M., and Laporte, G. (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30:105-119.
4. Crevier, B., Cordeau, J., and Laporte, G. (2007). The multidepot vehicle routing problem with inter-depot routes. European Journal of Operational Research, 176:756-773.
5. Dorigo, M. and Stützle, T. (2004). Ant Colony Optimization. MIT Press, Cambrigde, MA.
6. Dorigo, M. and Stützle, T. (2010). Ant colony optimization: Overview and recent advances. In Gendreau, M. and Potvin, J., editors, Handbook of Metaheuristics, pages 227-263. Springer, 2 edition.
7. Giosa, I., Tansini, I., and Viera, I. (2002). New assignment algorithms for the multi-depot vehicle routing problem. Journal of the Operational Research Society, 53(9):997-984.
8. Holland, J. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
9. Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43(4):408-416.
10. Pisinger, D. and Ropke, S. (2007). A general heuristic for vehicle routing problems. Computers and Operations Research, 34(8):2403-2435.
11. Renaud, J., Laporte, G., and Boctor, F. (1996). A tabusearch heuristic for the multi-depot vehicle routing problem. Computers and Operations Research, 23(3):229-235.
12. Tansini, L. and Viera, O. (2006). New measures of proximity for the assignment algorithms in the mdvrptw. Journal of the Operational Research Society, 57:241-249.
13. Yu, B., Yang, Z., and Xie, J. (2011). A parallel improved ant colony optimization for multi-depot vehicle routing problem. Journal of the Operational Research Society, 62(1):183-188.