A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems

Expert Systems with Applications

Volumn 37, Issue 4, 2010, Pages 3427-3433

  Yurtkuran, Alkin ^a   Emel, Erdal ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

Capacitated vehicle routing problem; Electromagnetism like Algorithm; Meta heuristics

Indexed keywords

BENCHMARKING PROBLEMS; CAPACITATED VEHICLE ROUTING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; DISTRIBUTION NETWORK; ELECTROMAGNETISM-LIKE ALGORITHM; LOCAL SEARCH METHOD; META HEURISTICS; OBJECTIVE FUNCTION VALUES; POPULATION-BASED ALGORITHM; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; DISTRIBUTED PARAMETER NETWORKS; ELECTROMAGNETISM; HEURISTIC METHODS; VEHICLES;

ROUTING ALGORITHMS;

EID: 71349087430     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.10.005     Document Type: Article

References (31)

1. Ai T.J., and Kachitvichyanukul V. A particle swarm optimization for the capacitated vehicle routing problem. International Journal of Logistics and SCM Systems 2 (2007) 50-55
2. Baker B.M., and Ayechew M.A. A genetic algorithm for the vehicle routing problem. Computer and Operational Research 7 (2003) 301-317
3. Bean J.C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 2 (1994) 154-160
4. Birbil S.I., and Fang S.C. An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25 (2003) 263-282
5. Birbil S.I., and Feyzioglu O. A global optimization method for solving fuzzy relation equations. Lecture Notes in Artificial Intelligence 2715 (2003) 718-724
6. Bulleneimer B., Hartl R.F., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
7. Chang P.-C., Chen S.-H., and Fan C.-Y. A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Systems with Applications 36 2-1 (2009) 1259-1267
8. Chen A.L., Yang G.K., and Wu Z.M. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 7 (2006) 607-614
9. Christofides N., Mingozzi A., and Toth P. The vehicle routing problem. In: Christofides N., Mingozzi A., Toth P., and Sandi C. (Eds). Combinatorial Optimization (1979), Wiley, Chichester 325-338
10. Dantzig G., and Ramser J.H. The truck dispatching problem. Management Science 6 (1959) 80-91
11. Debels D., Reyck B.D., Leus R., and Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research 169 (2006) 638-653
12. Dongarra, J. (2001). Performance of various computer using standard linear equations software. Report CS-89-85, University of Tennessee.
13. Gendreau M., Laporte G., Musaraganyi C., and Taillard E.D. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research 41 (1999) 421-451
14. Ho W., and Ji P. Component scheduling for chip shooter machines: A hybrid genetic algorithm approach. Computers and Operations Research 30 (2003) 2175-2189
15. Jhang Y.H., and Lee K. Array pattern optimization using electromagnetism-like algorithm. AEU - International Journal of Electronics and Communications 63 6 (2009) 491-496
16. Lawrence B., and Bruce G. Classification of vehicle routing and scheduling. Networks 11 (1981) 97-108
17. Lee Z.-J., Su F., and Lee C.-F. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Transactions on Systems, Man and Cyberkinetics, Part B 33 (2003) 121-133
18. Maenhout B., and Vanhoucke M. An electromagnetic meta-heuristic for the nurse scheduling problem. Journal of Heuristics 13 (2007) 359-385
19. Mendes, J. J. M., Goncalves, J. F., & Resende, M. G. C. (2005). A random key based genetic algorithm for the resource constrained project scheduling problem. AT&T Labs Research Technical Report TD-6DUK2C.
20. Norman B.A., and Bean J.C. Scheduling operations on parallel machine tools. IIE Transactions 32 5 (2000) 449-459
21. Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Operations Research 41 (1993) 421-451
22. Osman I.H., Abo-Sinna M.A., and Mouse A.A. An effective genetic algorithm approach to multiobjective routing problems. Applied Mathematics and Computation 162 (2005) 769-781
23. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computer & Operational Research 31 (2004) 1985-2002
24. Snyder L.V., and Daskin M.S. A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research 174 1 (2006) 38-53
25. Tasgetiren M.F., Sevkli M., Liang Y.C., and Gencyilmaz G. Particle swarm optimization algorithm for makespan and total flow time minimization in permutation flowshop sequencing problem. European Journal of Operational Research 177 3 (2007) 1930-1947
26. Tavakkoli-Moghaddam R., Safaei N., and Gholipour Y. A hybrid simulated annealing for the capacitated vehicle routing problems with the independent tour length. Applied Mathematics and Computation 176 (2006) 445-454
27. Tsou C.S., and Kao C.H. Multi-objective inventory control using electromagnetism-like meta-heuristic. International Journal of Production Research 2007 (2007) 1-16
28. William H., George T.S.H., Ping J., and Henry C.W.L. A hybrid genetic algorithm for the multi-depot vehicle routing problem. Engineering Applications of Artificial Intelligence 21 4 (2008) 548-557
29. Wu, P., Yang K.-J., & Huang B.-Y. (2007). A revised EM-like mechanism for solving the vehicle routing problems. In Second international conference on innovative computing, information and control, ICICIC '07 (p. 181).
30. Wu P., Yang W.H., and Wei N.C. An electromagnetism algorithm of neural network analysis - An application to textile retail operation. Journal of the Chinese Institute of Industrial Engineers 21 1 (2004) 59-67
31. Yu B., Yang Z.-Z., and Yao B. An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 196 1 (2008) 171-176