A memetic differential evolution algorithm for the vehicle routing problem with stochastic demands

Adaptation, Learning, and Optimization

Volumn 18, Issue , 2015, Pages 185-204

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a   Spanou, Paraskevi ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Differential evolution; Memetic algorithms; Probabilistic traveling salesman problem; Vehicle routing problem with stochastic demands

Indexed keywords

EID: 84922125925     PISSN: 18674534     EISSN: 18674542     Source Type: Book Series    
DOI: 10.1007/978-3-319-14400-9_9     Document Type: Article

References (43)

1. Bertsimas, D.J.: Probabilistic Combinatorial Optimization Problems. Ph.D. thesis. MIT, Cambridge, MA, USA (1988)
2. Bianchi, L.: Ant Colony Optimization and Local Search for the Probabilistic Traveling Salesman Problem: A Case Study in Stochastic Combinatorial Optimization. Ph.D. Thesis. Universite Libre de Bruxelles, Belgium (2006)
3. Bianchi, L., Birattari, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., Schiavinotto, T.: Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms 5(1), 91– 110 (2006)
4. Bodin, L., Golden, B.: Classification in vehicle routing and scheduling. Networks 11, 97–108 (1981)
5. Bodin, L., Golden, B., Assad, A., Ball, M.: The state of the art in the routing and scheduling of vehicles and crews. Computers and Operations Research 10, 63–212 (1983)
6. Christiansen, C.H., Lysgaard, J.: A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research Letters 35, 773–781 (2007)
7. Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization. John Wiley, Chichester (1979)
8. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science 6(1), 80–91 (1959)
9. Engelbrecht, A.P.: Computational Intelligence: An Introduction. John Wiley and Sons, Chichester (2007)
10. Feoktistov, V.: Differential Evolution - In Search of Solutions. Springer, NY (2006)
11. Fisher, M.L.: Vehicle routing. In: Ball, M.O., Magnanti, T.L., Momma, C.L., Nemhauser, G.L. (eds.) Network Routing, Handbooks in Operations Research and Management Science, vol. 8, pp. 1–33. North Holland, Amsterdam (1995)
12. Fister, I., Mernik, M., Filipic, B.: A hybrid self-adaptive evolutionary algorithm for marker optimization in the clothing industry. Applied Soft Computing 10(2), 409–422 (2010)
13. Fister, I., Fister Jr., I., Brest, J., Zumer, V.: Memetic artificial bee colony algorithm for large-scale global optimization. In: 2012 IEEE Congress on Evolutionary Computation (CEC). IEEE (2012)
14. Fister Jr, I., Fister, D., Yang, X.S.: A Hybrid Bat Algorithm. Electrotechnical Review 80(1-2), 1–7 (2013)
15. Fister, I., Mernik, M., Filipic, B.: Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm. Computational Optimization and Applications 54(3), 741– 770 (2013)
16. Gendreau, M., Laport, G., Seguin, R.: Stochastic vehicle routing. European Journal of Operational Research 88, 3–12 (1996)
17. Gendreau, M., Laporte, G., Potvin, J.Y.: Vehicle routing: modern heuristics. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 311–336. Wiley, Chichester (1997)
18. Gendreau, M., Laporte, G., Potvin, J.Y.: Metaheuristics for the capacitated VRP. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications, pp. 129–154. Siam, Philadelphia (2002)
19. Golden, B.L., Assad, A.A.: Vehicle Routing: Methods and Studies. North Holland, Amsterdam (1988)
20. Golden, B.L., Raghavan, S., Wasil, E. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, NY (2008)
21. Goodson, J.C., Ohlmann, J.W., Thomas, B.W.: Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand. European Journal of Operational Research 217, 312–323 (2012)
22. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449–467 (2001)
23. Jaillet, P.: Probabilistic Traveling Salesman Problems. Ph.D. Thesis, MIT, Cambridge, MA, USA (1985)
24. Jaillet, P.: A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Operations Research 36(6), 929–936 (1988)
25. Laporte, G., Semet, F.: Classical heuristics for the capacitated VRP. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications, pp. 109–128. Siam, Philadelphia (2002)
26. Laporte, G., Gendreau, M., Potvin, J.Y., Semet, F.: Classical and modern heuristics for the vehicle routing problem. International Transactions on Operations Research 7, 285–300 (2000)
27. Lawer, E.L., Lenstra, J.K., Rinnoy Kan, A.H.G., Shmoys, D.B.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley and Sons (1985)
28. Lichtblau, D.: Discrete optimization using Mathematica. In: Callaos, N., Ebisuzaki, T., Starr, B., Abe, J.M., Lichtblau, D. (eds.)World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2002). International Institute of Informatics and Systemics, vol. 16, pp. 169–174 (2002)
29. Liu, Y.-H.: A hybrid scatter search for the probabilistic traveling salesman problem. Computers and Operations Research 34(10), 2949–2963 (2007)
30. Marinakis, Y., Marinaki, M.: A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Computers and Operations Research 37, 432–442 (2010)
31. Marinakis, Y., Migdalas, A.: Heuristic solutions of vehicle routing problems in supply chain management. In: Pardalos, P.M., Migdalas, A., Burkard, R. (eds.) Combinatorial and Global Optimization, pp. 205–236. World Scientific Publishing Co. (2002)
32. Marinakis, Y., Iordanidou, G.R., Marinaki, M.: Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands. Applied Soft Computing 13, 1693–1704 (2013)
33. Moscato, P., Cotta, C.: A gentle introduction to memetic algorithms. In: Glover, F., Kochenberger, G.A. (eds.) Handbooks of Metaheuristics, pp. 105–144. Kluwer Academic Publishers, Dordrecht (2003)
34. Pereira, F.B., Tavares, J.: Bio-inspired algorithms for the vehicle routing problem. SCI, vol. 161. Springer, Heidelberg (2008)
35. Powell, W.B., Jaillet, P., Odoni, A.: Stochastic and dynamic networks and routing. In: Ball, M.O., Magnanti, T.L., Momma, C.L., Nemhauser, G.L. (eds.) Network Routing, Handbooks in Operations Research and Management Science, vol. 8, pp. 141–295. Elsevier Science B. V., Amsterdam (1995)
36. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
37. Stewart, W.R., Golden, B.L.: Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research 14, 371–385 (1983)
38. Storn, R., Price, K.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
39. Tarantilis, C.D.: Solving the vehicle routing problem with adaptive memory programming methodology. Computers and Operations Research 32, 2309–2327 (2005)
40. Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. Siam, Philadelphia (2002)
41. Yang, W.H., Mathur, K., Ballou, R.H.: Stochastic vehicle routing problem with restocking. Transportation Science 34, 99–112 (2000)
42. http://www.coin-or.org/SYMPHONY/branchandcut/VRP/data/Vrp-All.tgz
43. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95