An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem

Applied Intelligence

Volumn 32, Issue 1, 2010, Pages 88-95

  Lee, Chou Yuan ^a   Lee, Zne Jung ^b   Lin, Shih Wei ^c   Ying, Kuo Ching ^b  

^a LAN YANG INSTITUTE OF TECHNOLOGY   (Taiwan)

^b HUAFAN UNIVERSITY   (Taiwan)

^c CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Capacitated vehicle routing problem; Hybrid algorithm; Simulated annealing

Indexed keywords

ANT-COLONY OPTIMIZATION; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL RESULTS; HYBRID ALGORITHM; HYBRID ALGORITHMS; INFORMATION GAIN; INITIAL SOLUTION; NP-HARD PROBLEM; SEARCH PERFORMANCE;

ANNEALING; COMPUTATIONAL COMPLEXITY; FLEET OPERATIONS; ROUTING ALGORITHMS; VEHICLES;

SIMULATED ANNEALING;

EID: 75849159242     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-008-0136-9     Document Type: Article

References (35)

1. JE Beasley 1983 Route first-cluster second methods for vehicle P*(θ) routing Omega 11 403 408 10.1016/0305-0483(83)90033-6
2. Christofides N, Mingozzi A, Toth P (1979) The vehicle routing Problem. In: Christofides N, Mingozzi A, Toth P, Sandi C (eds) Combinatorial optimization. Wiley, Chichester, pp 325-338
3. FT Hanshar BM Ombuki-Berman 2007 Dynamic vehicle routing using genetic algorithms Appl Intell 27 89 99 10.1007/s10489-006-0033-z (Pubitemid 46960846)
4. BE Gillett LR Miller 1974 A heuristic algorithm for the vehicle dispatch problem Oper Res 22 340 349 0274.90013 10.1287/opre.22.2.340
5. M Haimovich AHGR Kan 1985 Bounds and heuristics for capacitated routing problems Math Oper Res 10 527 542 0582.90030 10.1287/moor.10.4.527 812812
6. SC Ho M Gendreau 2006 Path relinking for the vehicle routing problem J Heuristics 12 55 72 1122.90068 10.1007/s10732-006-4192-1 (Pubitemid 43239507)
7. Laporte G, Semet F (2001) The vehicle routing problem. In: Toth P, Vigo D (eds) SIAM monographs on discrete mathematics and application. SIAM, Philadelphia, pp 109-125
8. C Prins 2004 A simple and effective evolutionary algorithm for the vehicle routing problem Comput Oper Res 31 1985 2002 1100.90504 10.1016/S0305-0548(03)00158-8 2082636 (Pubitemid 38728564)
9. Van Laarhoven PJM, Arts EHL (1992) Simulated annealing: theory and applications. Kluwer Academic, Dordrecht
10. T Bäck U Hammel H-P Schwefel 1997 Evolutionary computation: Comments on the History and current state IEEE Trans Evol Comput 1 1 3 17 10.1109/4235.585888
11. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
12. Z-J Lee C-Y Lee 2005 A hybrid search algorithm with heuristics for resource allocation problem Inf Sci 173 155 167 10.1016/j.ins.2004.07.010
13. Z-J Lee C-Y Lee S-F Su 2002 An immunity based ant colony optimization algorithm for solving weapon-target assignment problem Appl Soft Comput 2 39 47 10.1016/S1568-4946(02)00027-3 (Pubitemid 40442473)
14. Z-J Lee S-F Su C-Y Lee 2003 Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics IEEE Trans Syst Man Cybern Part B 33 113 121 10.1109/TSMCB.2003.810446
15. Z-J Lee S-W Lin S-FP Su C-Y Lin 2008 A hybrid watermarking technique applied to digital images Appl Soft Comput 8 798 808 10.1016/j.asoc.2007.03.011 (Pubitemid 47376929)
16. C-Y Lee S-F Su Z-J Lee 2007 Incorporation of genetic algorithms and Hopfield neural networks with ant colony optimization Eng Intell Syst 1 25 32
17. K-S Hung S-F Su Z-J Lee 2007 Improving ant colony optimization algorithms for solving traveling salesman problems J Adv Comput Intell Intell Inform 11 4 433 442 JACIII
18. F Robusté CF Daganzo RR Souleyrette II 1990 Implementing vehicle routing models Transp Res 24B 263 286 10.1016/0191-2615(90)90002-G
19. AS Alfa SS Heragu M Chen 1991 A 3-opt based simulated annealing algorithm for vehicle routing problem Comput Ind Eng 21 635 639 10.1016/0360-8352(91) 90165-3
20. IH Osman 1993 Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Ann Oper Res 41 421 451 0775.90153 10.1007/BF02023004
21. B Bullnheimer RF Hartl C Strauss 1999 An improved ant system algorithm for the vehicle routing problem Ann Oper Res 89 319 328 0937.90125 10.1023/A:1018940026670 1704059
22. JE Bell PR McMullen 2004 Ant colony optimization techniques for the vehicle routing Adv Eng Inform 18 41 48 10.1016/j.aei.2004.07.001
23. Manfrin M (2004) Ant colony optimization for the vehicle routing problem. DEA defense at ULB, September 3, Brussels, Belgium
24. S Mazzeo I Loiseau 2004 An ant colony algorithm for the capacitated vehicle routing Electron Notes Discrete Math 18 181 186 10.1016/j.endm.2004.06. 029 2162933
25. Lin W-D, Cai T-X (2006) Ant colony optimization for VRP and mail delivery problems. In: 2006 IEEE international conference on industrial informatics, pp 1143-1148
26. L Zeng HL Ong KM Ng 2005 An assignment-based local search method for solving vehicle routing problems Asia-Pac J Oper Res 22 85 104 1139.90333 10.1142/S0217595905000479 2130661 (Pubitemid 40479475)
27. Lin S-W, Ying K-C, Lee Z-J, His F-H (2006) Applying simulated annealing approach for capacitated vehicle routing problems. In: Proceeding of 2006 IEEE international conference on systems, man, and cybernetics, pp 639-644
28. Dorigo M, Caro GD (1999) Ant colony optimization: A new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation, vol 2, pp 1470-1477
29. N Metropolis AW Rosenbluth MN Rosenbluth AH Teller E Teller 1953 Equations of state calculations by fast computing machines J Chem Phys 21 1087 1092 10.1063/1.1699114
30. S Kirkpatrick CD Gelatt JMP Vecchi 1983 Optimization by simulated annealing Science 220 671 680 10.1126/science.220.4598.671 702485
31. P Toth D Vigo 2003 The granular tabu search and its application to the vehicle-routing problem INFORMS J Comput 15 333 346 10.1287/ijoc.15.4.333.24890 2019284 (Pubitemid 39042713)
32. C-Y Lee S-F Su Z-J Lee 2007 Incorporation of genetic algorithms and Hopfield neural networks with ant colony optimization Eng Intell Syst 1 25 32
33. M Reimann K Doerner FH Richard 2004 D-Ants: Savings based ants divide and conquer the vehicle routing problem Comput Oper Res 31 563 591 1061.90024 10.1016/S0305-0548(03)00014-5 (Pubitemid 38098444)
34. D Pisinger S Ropke 2007 A general heuristic for vehicle routing problems Comput Oper Res 34 2403 2435 1144.90318 10.1016/j.cor.2005.09.012 2308002 (Pubitemid 46073431)
35. MP Gendreau A Hertz G Laporte 1994 A tabu search heuristic for the vehicle routing problem Manage Sci 40 1276 1290 0822.90053 10.1287/mnsc.40.10. 1276