Particle Swarm Optimization for the vehicle routing problem with stochastic demands

Applied Soft Computing Journal

Volumn 13, Issue 4, 2013, Pages 1693-1704

  Marinakis, Yannis ^a   Iordanidou, Georgia Roumbini ^a   Marinaki, Magdalene ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Particle Swarm Optimization; Path relinking; Vehicle Routing Problem with Stochastic Demands

Indexed keywords

ALGORITHMIC APPROACH; CHAIN MANAGEMENT; FINITE CAPACITY; FULL-LOAD; PATH RELINKING; SET OF CUSTOMERS; STOCHASTIC DEMAND; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL COMPLEXITY; NETWORK ROUTING; ROUTING ALGORITHMS; SUPPLY CHAIN MANAGEMENT;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84873690552     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.01.007     Document Type: Article

References (59)

1. A. Banks, J. Vincent, and C. Anyakoha A review of particle swarm optimization. Part I: Background and development Natural Computing 6 4 2007 467 484 (Pubitemid 47629392)
2. A. Banks, J. Vincent, and C. Anyakoha A review of particle swarm optimization. Part II: Hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications Natural Computing 7 2008 109 124 (Pubitemid 351234459)
3. R.W. Bent, and P. Van Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Operations Research 52 6 2004 977 987 (Pubitemid 40122356)
4. L. Bianchi, M. Birattari, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria, and T. Schiavinotto Hybrid metaheuristics for the vehicle routing problem with stochastic demands Journal of Mathematical Modelling and Algorithms 5 1 2006 91 110 (Pubitemid 43473951)
5. L. Bianchi, M. Dorigo, L.M. Gambardella, and W.J. Gutjahr A survey on metaheuristics for stochastic combinatorial optimization Natural Computing 8 2 2009 239 287
6. L. Bodin, and B. Golden Classification in vehicle routing and scheduling Networks 11 1981 97 108
7. L. Bodin, B. Golden, A. Assad, and M. Ball The state of the art in the routing and scheduling of vehicles and crews Computers and Operations Research 10 1983 63 212
8. C.H. Christiansen, and J. Lysgaard A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research Letters 35 2007 773 781 (Pubitemid 47483971)
9. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial Optimization 1979 Wiley Chichester 315 338
10. M. Clerc Particle Swarm Optimization 2006 ISTE Ltd London
11. M. Clerc, and J. Kennedy The particle swarm: explosion, stability and convergence in a multi-dimensional complex space IEEE Transactions on Evolutionary Computation 6 2002 58 73 (Pubitemid 34404564)
12. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
13. M. Dror, G. Laporte, and F.V. Louveaux Vehicle routing with stochastic demands and restricted failures ZOR-Methods and Models of Operations Research 37 1993 273 283
14. A.P. Engelbrecht Computational Intelligence: An Introduction 2nd ed. 2007 John Wiley and Sons England
15. M.L. Fisher Vehicle routing M.O. Ball, T.L. Magnanti, C.L. Momma, G.L. Nemhauser, Network Routing, Handbooks in Operations Research and Management Science vol. 8 1995 North Holland Amsterdam 1 33
16. M. Gendreau, G. Laport, and R. Seguin Stochastic vehicle routing European Journal of Operational Research 88 1996 3 12 (Pubitemid 126367087)
17. M. Gendreau, G. Laporte, and J.Y. Potvin Vehicle routing: modern heuristics E.H.L. Aarts, J.K. Lenstra, Local Search in Combinatorial Optimization 1997 Wiley Chichester 311 336
18. M. Gendreau, G. Laporte, and J.Y. Potvin Metaheuristics for the capacitated VRP P. Toth, D. Vigo, The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 2002 Siam 129 154
19. F. Glover, M. Laguna, and R. Marti Scatter search and path relinking: advances and applications F. Glover, G.A. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Academic Publishers Boston 1 36
20. B.L. Golden, and A.A. Assad Vehicle Routing: Methods and Studies 1988 North Holland Amsterdam
21. B.L. Golden, S. Raghavan, and E. Wasil The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer LLC
22. J.C. Goodson, J.W. Ohlmann, and B.W. Thomas Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand European Journal of Operational Research 217 2012 312 323
23. Z.G. Guo, and K.L. Mac A heuristic algorithm for the stochastic vehicle routing problems with soft time windows Congress on Evolutionary Computation 2004 2 2004 1449 1456
24. D. Haugland, S.C. Ho, and G. Laporte Designing delivery districts for the vehicle routing problem with stochastic demands European Journal of Operational Research 180 2007 997 1010
25. L.M. Hvattum, A. Lïkketangen, and G. Laporte A heuristic solution method to a stochastic vehicle routing problem Proceedings of TRISTAN V-The Fifth Triennial Symposium on Transportation Analysis 2004
26. A. Juan, J. Faulin, S. Grasman, D. Riera, J. Marull, and C. Mendez Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands Transportation Research Part C 19 2011 751 765
27. A.A. Juan, J. Faulin, J. Jorba, J. Caceres, and J.M. Marques Using parallel and distributed computing for real-time solving of vehicle routing problems with stochastic demands Annals in Operations Research 2012 10.1007/s10479-011-0918-z
28. J. Kennedy The particle swarm: social adaptation of knowledge Proceedings of the IEEE International Conference on Evolutionary Computation 1997 303 308
29. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4 1995 1942 1948
30. J. Kennedy, and R. Eberhart A discrete binary version of the particle swarm algorithm Proceedings of 1997 IEEE International Conference on Systems, Man, and Cybernetics, vol. 5 1997 4104 4108
31. J. Kennedy, R. Eberhart, and Y. Shi Swarm Intelligence 2001 Morgan Kaufmann Publisher San Francisco
32. A.S. Kenyon, and D.P. Morton Stochastic vehicle routing with random travel times Transportation Science 37 2003 69 82
33. G. Laporte, and F. Semet Classical heuristics for the capacitated VRP P. Toth, D. Vigo, The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 2002 Siam 109 128
34. G. Laporte, M. Gendreau, J.Y. Potvin, and F. Semet Classical and modern heuristics for the vehicle routing problem International Transactions on Operations Research 7 2000 285 300
35. H. Lei, G. Laporte, and B. Guo The capacitated vehicle routing problem with stochastic demands and time window Computers and Operations Research 38 2011 1775 1783
36. X. Li, P. Tian, and S.C.H. Leung Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm International Journal of Production Economics 125 2010 137 145
37. D. Lichtblau Discrete optimization using mathematica N. Callaos, T. Ebisuzaki, B. Starr, J.M. Abe, D. Lichtblau, World Multi-conference on Systemics, Cybernetics and Informatics (SCI 2002) Vol. 16 2002 International Institute of Informatics and Systemics 169 174
38. S. Lin Computer solutions of the traveling salesman problem Bell Systems Technical Journal 44 1965 2245 2269
39. Y. Marinakis, and A. Migdalas Heuristic solutions of vehicle routing problems in supply chain management P.M. Pardalos, A. Migdalas, R. Burkard, Combinatorial and Global Optimization 2002 World Scientific Publishing Co 205 236
40. Y. Marinakis, M. Marinaki, P. Spanou. A memetic differential evolution algorithm for vehicle routing problem with stochastic demands and customers, submitted for publication.
41. J.E. Mendoza, B. Castaniera, C. Guereta, A.L. Medagliab, and N. Velascob A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Computers and Operations Research 37 2010 1886 1898
42. I. Minis, and A. Tatarakis Stochastic single vehicle routing problem with delivery and pick up and a predefined customer sequence European Journal of Operational Research 213 2011 37 51
43. C. Novoa, and R. Storer An approximate dynamic programming approach for the vehicle routing problem with stochastic demands European Journal of Operational Research 196 2009 509 515
44. F.B. Pereira, and J. Tavares Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence, vol. 161 2008 Springer Berlin Heidelberg
45. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization. An overview Swarm Intelligence 1 2007 33 57
46. M. Protonotarios, G. Mourkousis, I. Vyridis, and T. Varvarigou Very large scale vehicle routing with time windows and stochastic demand using genetic algorithms with parallel fitness evaluation HPCN 2000, LNCS 1823 2000 467 476
47. M. Reimann Analyzing a vehicle routing problem with stochastic demands using ant colony optimization A. Jaszkiewicz, M. Kaczmarek, J. Zak, M. Kubiak, Advanced OR and AI Methods in Transportation 2005 Publishing House of Poznan University of Technology 764 769
48. N. Secomandi Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands Computers and Operations Research 27 2000 1201 1225 (Pubitemid 30398145)
49. Z. Shen, M. Dessouky, and F. Ordonez The Stochastic Vehicle Routing Problem for Large-scale Emergencies. Technical Report 2005-2006 2005 Department of Industrial and Systems Engineering, University of Southern California
50. Y. Shi, and R. Eberhart A modified particle swarm optimizer Proceedings of 1998 IEEE World Congress on Computational Intelligence 1998 69 73
51. W.R. Stewart, and B.L. Golden Stochastic vehicle routing: a comprehensive approach European Journal of Operational Research 14 1983 371 385
52. R. Storn, and K. Price Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
53. C.D. Tarantilis Solving the vehicle routing problem with adaptive memory programming methodology Computers and Operations Research 32 2005 2309 2327 (Pubitemid 40114318)
54. K.C. Tan, C.Y. Cheong, and C.K. Goh Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation European Journal of Operational Research 177 2007 813 839
55. F. Tillman The multiple terminal delivery problem with probabilistic demands Transportation Science 3 1969 192 204
56. P. Toth, and D. Vigo The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications 2002 Siam
57. S. Yan, C.J. Chi, and C.H. Tang Inter-city bus routing and timetable setting under stochastic demands Transportation Research, Part A 40 2006 572 586
58. W.H. Yang, K. Mathur, and R.H. Ballou Stochastic vehicle routing problem with restocking Transportation Science 34 2000 99 112 (Pubitemid 30587602)
59. http://www.coin-or.org/SYMPHONY/branchandcut/VRP/data/Vrp-All.tgz