Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW

Computers and Industrial Engineering

Volumn 72, Issue 1, 2014, Pages 84-97

  Luo, Jianping ^a   Chen, Min Rong ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Combinatorial optimization; Evolutionary computation; Shuffled frog leaping algorithm; Vehicle routing problem

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; NETWORK ROUTING; ROUTING ALGORITHMS;

CAPACITATED VEHICLE ROUTING PROBLEM; CONVERGENCE CRITERION; EXTREMAL OPTIMIZATION; HIGH-QUALITY SOLUTIONS; MODIFIED SHUFFLED FROG LEAPING ALGORITHMS; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; SHUFFLED FROG LEAPING ALGORITHM (SFLA); VEHICLE ROUTING PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 84897563677     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.03.004     Document Type: Article

References (39)

1. K.F. Abdollah, and A.Z. Mohammad-Reza Reliability enhancement using optimal distribution feeder reconfiguration Neurocomputing 106 2013 1 11
2. P. Bak, and K. Sneppen Punctuated equilibrium and criticality in a simple model of evolution Physical Review Letters 71 24 1993 4083 4086
3. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2 2009 347 380
4. R. Baldacci, E. Bartolini, A. Mingozzi, and A. Valletta An exact algorithm for the period routing problem Operations Research 59 1 2011 228 245
5. Boettcher, S., & Percus, A.G. (1999). Extremal optimization: Methods derived from co-evolution. In Proceedings of the genetic and evolutionary computation conference. New York, USA (pp. 101-106).
6. S. Boettcher Extremal optimization for the Sherrington-Kirkpatrick spin glass European Physics Journal B 46 2005 501 505
7. F. Chen, and L. Wang An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem Computers & Operations Research 39 5 2012 890 901
8. M.R. Chen, and Y.Z. Lu A novel elitist multi-objective optimization algorithm: Multiobjective extremal optimization European Journal of Operational Research 188 3 2008 637 651
9. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem Combinatorial optimization 1979 Wiley Chichester, UK 315 338
10. J.F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1997 105 119
11. J.F. Cordeau, G. Laporte, and A. Mercier An improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows Journal of the Operational Research Society 55 5 2004 542 546
12. B. Crevier, J. Cordeau, and G. Laporte The multi-depot vehicle routing problem with inter-depot routes European Journal of Operational Research 176 2 2007 756 773
13. G. Dantzig, and J. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
14. M. Eusuff, and K. Lansey Optimization of water distribution network design using the shuffled frog leaping algorithm Journal of Water Resources Planning and Management 129 3 2003 10 25
15. K. Ghoseiri, and S.F. Ghannadpour A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows Applied Soft Computing 10 1 2010 53 65
16. B.L. Golden, E.A. Wasil, J.P. Kelly, and I.-M. Chao Metaheuristics in vehicle routing Fleet management and logistics 1998 Kluwer Boston 33 56
17. N. Li, and T. Zou Particle swarm optimization for vehicle routing problem Journal of Systems Engineering 19 6 2004 596 600
18. X. Li, J.P. Luo, M.R. Chen, and N. Wang An improved shuffled frog-leaping algorithm with extremal optimization for continuous optimization Information Sciences 192 2012 143 151
19. R. Liu, Z.B. Jiang, R.Y.K. Fung, F. Chen, and X. Liu Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration Computers & Operations Research 37 11 2010 950 959
20. J.P. Luo, X. Li, and M.R. Chen Improved shuffled frog leaping algorithm for solving CVRP Journal of Electronics & Information Technology 33 2 2011 429 434
21. J. MacQueen Some methods for classification and analysis of multivariate observations Fifth Berkeley symposium on mathematics, statistics and probability 1967 University of California Press 281 297
22. P. Merz, and B. Freisleben A genetic local search approach to the quadratic assignment problem C.T. Back, Proceedings of the 7th international conference on genetic algorithms 1997 Morgan Kaufmann San Diego, CA 465 472
23. M. Mirabi, S.M.T. Fatemi Ghomi, and F. Jolai Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem Robotics and Computer-Integrated Manufacturing 26 6 2010 564 569
24. Y. Nagata, and O. Braysy Edge assembly-based memetic algorithm for the capacitated vehicle routing problem Networks 54 4 2009 205 215
25. B. Ombuki-Berman, and F.T. Hanshar Using genetic algorithms for multi-depot vehicle routing Studies in Computational Intelligence: Bio-inspired Algorithms for the Vehicle Routing Problem 161 2009 77 99
26. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435
27. I. Perez, M. Gomez-Gonzalez, and F. Jurado Estimation of induction motor parameters using shuffled frog-leaping algorithm Electrical Engineering 95 3 2013 267 275
28. M. Polacek, S. Benkner, K.F. Doerner, and R.F. Hartl A cooperative and adaptive variable neighborhood search for the multi depot vehicle routing problem with time windows BuRBusiness Research 1 2 2008 207 218
29. A. Reddy, Srinivasa, and K. Vaisakh Shuffled differential evolution for large scale economic dispatch Electric Power Systems Research 96 2013 237 245
30. J. Renaud, G. Laporte, and F.F. Boctor A tabu search heuristic for the multi-depot vehicle routing problem Computers & Operations Research 23 3 1996 229 235
31. P. Roy, P. Roy, and A. Chakrabarti Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect Applied Soft Computing 13 11 2013 4244 4252
32. S. Salhi, and S.R. Thangiah An adaptive heuristic for the multi depot vehicle routing problem Applied Artificial Intelligence 15 4 2001 361 383
33. A. Subramanian, E. Uchoa, and L.S. Ochi A hybrid algorithm for a class of vehicle routing problems Computers & Operations Research 40 2013 2519 2531
34. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid guided local search for the vehicle routing problem with intermediate replenishment facilities INFORMS Journal on Computing 20 1 2008 154 168
35. F. Tillman The multiple terminal delivery problem with probabilistic demands Transportation Science 3 3 1969 192 204
36. J.G. Villegas, and P. Christian GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots Engineering Applications of Artificial Intelligence 23 5 2010 780 794
37. B. Yu, Z.Z. Yang, and J.X. Xie A parallel improved ant colony optimization for multi-depot vehicle routing problem Journal of the Operational Research Society 62 2011 183 188
38. E.E. Zachariadis, and C.T. Kiranoudis A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem Computers & Operations Research 37 12 2010 2089 2105
39. L. Zhang, F. Zhao, J. Sun, and X. Shi Multi-depot vehicle routing problem of wartime spare parts and its genetic algorithm solution Computer Applications and Software 27 2 2010 194 197