Research of multi-depot vehicle routing problem by cellular ant algorithm

Journal of Computers (Finland)

Volumn 8, Issue 7, 2013, Pages 1722-1727

  Wang, Yuanzhi ^a  

^a DEZHOU UNIVERSITY   (China)

Author keywords

Cellular ant Algorithm; Graph theory; Multi Depot Vehicle Routing Problem (MDVRP)

Indexed keywords

CELLULAR ANT ALGORITHMS; EVOLUTIONARY RULES; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; MULTIPLE DEPOT; NP-HARD; OPTIMIZATION METHOD; REAL PROBLEMS;

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; GRAPH THEORY; HEURISTIC ALGORITHMS; ROUTING ALGORITHMS;

NETWORK ROUTING;

EID: 84879627061     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.8.7.1722-1727     Document Type: Article

References (13)

1. G.B. Dantzig, J.H. Ramser, "The Truck Dispatching Problem", Management Science, 1959.
2. Chunyu Ren, "Research on Single and Mixed Fleet Strategy for Open Vehicle Routing Problem", Journal of Software, VOL. 6, NO. 10, 2011, pp. 2076-2081.
3. Jiangqing Wang, Rongbo Zhu, "Efficient Intelligent Optimized Algorithm for Dynamic Vehicle Routing Problem", Journal of Software, VOL. 6, NO. 11, 2011, pp. 2201-2207.
4. L. BODIN, B. GOLDEN, A. ASSAD and M. BALL, "Routing and scheduling of Vehicles and Crews: The State of the Art", Computers and Operations Research, 10, 1983.
5. J. LENSTRA, A.RINNOOY KAN, "Complexity of Vehicle Routing and Scheduling Problems", Networks, 11(1981), pp. 221-228.
6. Jingyao Li, Shudong Sun, Yuan Huang, "Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem", Journal of Software, VOL. 6, NO. 4, 2011, pp. 584-594.
7. Dorigo, M., G. Di Caro, and L.M. Gambardella, "Ant Algorithms for Discrete Optimization", Artificial Life 5(2), 1999, pp. 137-172.
8. Goss, S., et al, Self-organized shortcuts in the Argentine ant, Naturwissenschaften, 76, 1989, pp. 579-581.
9. Dorigo, M. and L.M. Gambardella, "Ant colonies for the traveling salesman problem", Universit'e Libre de Bruxelles, Belgium, IRIDIA, Technical Report TR/IRIDIA/1996-3.
10. Gambardella, L.M, E. Taillard, and G. Agazzi, "MACSVRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows", In: D. Corne, M. Dorigo, and F. Glover (Eds.) New Ideas in Optimization, McGraw-Hill, London, UK, 1999, pp. 63-76.
11. Donati, A.V., et al, "Time Dependent Vehicle Routing Problem with an Ant Colony System", In: internal IDSIA report, 2003.
12. Bullnheimer, B., R.F. Hartl, and C. Strauss, "An improved ant system algorithm for the vehicle routing problem", Annals of Operations Research, 89, 1999, pp. 319-328.
13. Zhu Gang. "cellular ant algorithm and its application", PhD thesis. University of Shanghai for Science and Technology, 2007.