A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem

Expert Systems with Applications

Volumn 43, Issue , 2016, Pages 117-130

  De Oliveira, Fernando Bernardes ^a,b   Enayatifar, Rasul ^a   Sadaei, Hossein Javedani ^a   Guimarães, Frederico Gadelha ^a   Potvin, Jean Yves ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Cooperative coevolutionary algorithm; Evolution strategies; Multi Depot Vehicle Routing Problem; Vehicle routing

Indexed keywords

EVOLUTIONARY ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; SALES; VEHICLE ROUTING; VEHICLES;

CO-EVOLUTIONARY ALGORITHM; EVOLUTION STRATEGIES; HIGH-QUALITY SOLUTIONS; LOCAL SEARCH OPERATORS; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; PROBLEM DECOMPOSITION; VARIABLE LENGTH GENOTYPES; VEHICLE ROUTING PROBLEM;

ALGORITHMS;

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

References (51)

1. Aote S., Raghuwanshi M., and Malik L. A new particle swarm optimizer with cooperative coevolution for large scale optimization S.C. Satapathy, B.N. Biswal, S.K. Udgata, J. Mandal, Proceedings of the third international conference on frontiers of intelligent computing: Theory and applications (FICTA) 2014 Advances in intelligent systems and computing vol. 327 2015 Springer International Publishing 781 789 10.1007/978-3-319-11933-5-88
2. Baldacci R., and Mingozzi A. A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2 2009 347 380 10.1007/s10107-008-0218-9
3. Blecic I., Cecchini A., and Trunfio G.A. Fast and accurate optimization of a GPU-accelerated {CA} urban model through cooperative coevolutionary particle swarms Procedia Computer Science 29 0 2014 1631 1643 2014 International conference on computational science http://dx.doi.org/10.1016/j.procs.2014.05.148
4. Bodin L., Golden B., Assad A., and Ball M. Routing and scheduling of vehicles and crews: The state of the art Computers & Operations Research 10 2 1983 63 211
5. Campelo, F. (2015). Lecture notes on design and analysis of experiments. Version 2.11, creative commons BY-NC-SA 4.0. https://github.com/fcampelo/Design-and-Analysis-of-Experiments.
6. Chen H., Mori Y., and Matsuba I. Solving the balance problem of massively multiplayer online role-playing games using coevolutionary programming Applied Soft Computing 18 0 2014 1 11 http://dx.doi.org/10.1016/j.asoc.2014.01.011
7. Chen H., Zhu Y., and Hu K. Discrete and continuous optimization based on multi-swarm coevolution Natural Computing 9 3 2010 659 682 10.1007/s11047-009-9174-4
8. Chen P., and Xu X. A hybrid algorithm for multi-depot vehicle routing problem IEEE international conference on service operations and logistics, and informatics, 2008. IEEE/SOLI 2008 vol. 2 2008 2031 2034 10.1109/SOLI.2008.4682866
9. Cordeau J.-F., Gendreau M., and Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1997 105 119
10. Cordeau J.-F., and Maischberger M. A parallel iterated tabu search heuristic for vehicle routing problems Computers & Operations Research 39 9 2012 2033 2050 http://dx.doi.org/10.1016/j.cor.2011.09.021
11. Core TeamR. (2015). R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing.
12. Doerner K., and Schmid V. Survey: Matheuristics for rich vehicle routing problems M. Blesa, C. Blum, G. Raidl, A. Roli, M. Sampels, Hybrid metaheuristics Lecture notes in computer science vol. 6373 2010 Springer Berlin, Heidelberg 206 221 10.1007/978-3-642-16054-7-15
13. Dongarra J.J. Performance of various computers using standard linear equations software (Linpack benchmark report). Technical report, CS-89-85 2014
14. Ebner M. Coevolution and the red queen effect shape virtual plants Genetic Programming and Evolvable Machines 7 2006 103 123 10.1007/s10710-006-7013-2
15. Engelbrecht A. Computational intelligence: An introduction 2007 Wiley
16. Escobar J., Linfati R., Toth P., and Baldoquin M. A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem Journal of Heuristics 20 5 2014 483 509 10.1007/s10732-014-9247-0
17. Ficici S.G. Solution concepts in coevolutionary algorithms 2004 (Ph.D. thesis). Faculty of Brandeis University Waltham, MA, USA
18. Freitas A.R.R., Guimarães F.G., Pedrosa Silva R.C., and Souza M.J.F. Memetic self-adaptive evolution strategies applied to the maximum diversity problem Optimization Letters 8 2 2014 705 714 10.1007/s11590-013-0610-0
19. Gendreau M., Potvin J.-Y., Bräumlaysy O., Hasle G., and Løkketangen A. Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: Latest advances and new challenges Operations research/computer science interfaces vol. 43 2008 Springer US 143 169 10.1007/978-0-387-77778-8-7
20. Gu J., Gu M., Cao C., and Gu X. A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem Computers & Operations Research 37 5 2010 927 937 Disruption management http://dx.doi.org/10.1016/j.cor.2009.07.002
21. Ho W., Ho G.T., Ji P., and Lau H.C. A hybrid genetic algorithm for the multi-depot vehicle routing problem Engineering Applications of Artificial Intelligence 21 4 2008 548 557 http://dx.doi.org/10.1016/j.engappai.2007.06.001
22. Jansen T., and Wiegand R. Sequential versus parallel cooperative coevolutionary (1+1) EAS The 2003 congress on evolutionary computation, 2003. CEC '03 vol. 1 2003 30 37 10.1109/CEC.2003.1299553
23. Jansen T., and Wiegand R.P. The cooperative coevolutionary (1+1) EA Evolutionary Computation 12 4 2004 405 434
24. Karakatič S., and Podgorelec V. A survey of genetic algorithms for solving multi depot vehicle routing problem Applied Soft Computing 27 0 2015 519 532 http://dx.doi.org/10.1016/j.asoc.2014.11.005
25. Katada Y., and Handa Y. Tracking the red queen effect by estimating features of competitive co-evolutionary fitness landscapes 2010 IEEE congress on evolutionary computation (CEC) 2010 1 8 10.1109/CEC.2010.5586188
26. Ladjici A., and Boudour M. Nash-Cournot equilibrium of a deregulated electricity market using competitive coevolutionary algorithms Electric Power Systems Research 81 4 2011 958 966 http://dx.doi.org/10.1016/j.epsr.2010.11.016
27. Ladjici A., Tiguercha A., and Boudour M. Nash equilibrium in a two-settlement electricity market using competitive coevolutionary algorithms International Journal of Electrical Power & Energy Systems 57 0 2014 148 155 http://dx.doi.org/10.1016/j.ijepes.2013.11.045
28. Lau H., Chan T., Tsui W., and Pang W. Application of genetic algorithms to solve the multidepot vehicle routing problem IEEE Transactions on Automation Science and Engineering 7 2 2010 383 392 10.1109/TASE.2009.2019265
29. Li M., Guimarães F., and Lowther D.A. Competitive co-evolutionary algorithm for constrained robust design IET Science, Measurement & Technology 9 2 2015 218 223 10.1049/iet-smt.2014.0204
30. Li X., and Yao X. Cooperatively coevolving particle swarms for large scale optimization IEEE Transactions on Evolutionary Computation 16 2 2012 210 224 10.1109/TEVC.2011.2112662
31. Liu C.-Y. An improved adaptive genetic algorithm for the multi-depot vehicle routing problem with time window Journal of Networks 8 5 2013 1035 1042
32. Luke S. Essentials of metaheuristics 2nd 2013 Lulu
33. Maischberger M., and Cordeau J.-F. Solving variants of the vehicle routing problem with a simple parallel iterated tabu search J. Pahl, T. Reiners, S. Voß, Network optimization Lecture notes in computer science vol. 6701 2011 Springer Berlin and Heidelberg 395 400 10.1007/978-3-642-21527-8-44
34. Mei Y., Li X., and Yao X. Cooperative coevolution with route distance grouping for large-scale capacitated arc routing problems IEEE Transactions on Evolutionary Computation 18 3 2014 435 449 10.1109/TEVC.2013.2281503
35. Montgomery D., and Runger G. Applied statistics and probability for engineers 5th 2011 John Wiley & Sons
36. Montoya-Torres J.R., Franco J.L., Isaza S.N., Jiménez H.F., and Herazo-Padilla N. A literature review on the vehicle routing problem with multiple depots Computers & Industrial Engineering 79 0 2015 115 129 http://dx.doi.org/10.1016/j.cie.2014.10.029
37. Pisinger D., and Ropke S. A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435 http://dx.doi.org/10.1016/j.cor.2005.09.012
38. Popovici E., and De Jong K. Sequential versus parallel cooperative coevolutionary algorithms for optimization IEEE congress on evolutionary computation, 2006. CEC 2006 2006 1610 1617 10.1109/CEC.2006.1688501
39. Potvin J.-Y. State-of-the art review-evolutionary algorithms for vehicle routing INFORMS Journal on Computing 21 4 2009 518 548 10.1287/ijoc.1080.0312
40. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002 http://dx.doi.org/10.1016/S0305-0548(03)00158-8
41. Renaud J., Laporte G., and Boctor F.F. A tabu search heuristic for the multi-depot vehicle routing problem Computers & Operations Research 23 3 1996 229 235 http://dx.doi.org/10.1016/0305-0548(95)O0026-P
42. Shang R., Wang Y., Wang J., Jiao L., Wang S., and Qi L. A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem Information Sciences 277 2014 609 642 http://dx.doi.org/10.1016/j.ins.2014.03.008
43. Siqueira Ruela A., Gadelha Guimaraes F., Rabelo Oliveira R., Neves B., Peixoto Amorim V., and Fraga L. A parallel hybrid genetic algorithm on cloud computing for the vehicle routing problem with time windows 2013 IEEE international conference on systems, man, and cybernetics (SMC) 2013 2467 2472 10.1109/SMC.2013.421
44. Subramanian A., Uchoa E., and Ochi L.S. A hybrid algorithm for a class of vehicle routing problems Computers & Operations Research 40 10 2013 2519 2531 http://dx.doi.org/10.1016/j.cor.2013.01.013
45. Vidal T., Crainic T.G., Gendreau M., Lahrichi N., and Rei W. A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Operations Research 60 3 2012 611 624 10.1287/opre.1120.1048
46. Vidal T., Crainic T.G., Gendreau M., and Prins C. Implicit depot assignments and rotations in vehicle routing heuristics European Journal of Operational Research 237 1 2014 15 28 http://dx.doi.org/10.1016/j.ejor.2013.12.044
47. Wang H.-F., and Chen Y.-Y. A coevolutionary algorithm for the flexible delivery and pickup problem with time windows International Journal of Production Economics 141 1 2013 4 13 Meta-heuristics for manufacturing scheduling and logistics problems http://dx.doi.org/10.1016/j.ijpe.2012.04.011
48. Wang H.-F., and Chen Y.-Y. A coevolutionary algorithm for the flexible delivery and pickup problem with time windows International Journal of Production Economics 141 1 2013 4 13 Meta-heuristics for manufacturing scheduling and logistics problems http://dx.doi.org/10.1016/j.ijpe.2012.04.011
49. Wang X., Cheng H., and Huang M. QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm Expert Systems with Applications 41 10 2014 4513 4528 http://dx.doi.org/10.1016/j.eswa.2014.01.020
50. Wenjing Z., and Ye J. An improved particle swarm optimization for the multi-depot vehicle routing problem 2010 International conference on E-business and e-government (ICEE) 2010 3188 3192 10.1109/ICEE.2010.803
51. Yu B., Yang Z.Z., and Xie J.-X. A parallel improved ant colony optimization for multi-depot vehicle routing problem Journal of the Operational Research Society 62 1 2011 183 188