Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands

Computers and Operations Research

Volumn 50, Issue , 2014, Pages 1-13

  Zhu, Lin ^a,b   Rousseau, Louis Martin ^a,c   Rei, Walter ^a,d   Li, Bo ^b  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b TIANJIN UNIVERSITY   (China)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^d Université du Québec à Montréal   (Canada)

Author keywords

Dynamic programming; Heuristic; Reoptimization; Stochastic vehicle routing

Indexed keywords

DYNAMIC PROGRAMMING; MARKOV PROCESSES; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

CO-OPERATION STRATEGY; HEURISTIC; MARKOV DECISION PROCESSES; PARTITIONING METHODS; REOPTIMIZATION; STOCHASTIC VEHICLE ROUTING; UPDATED INFORMATIONS; VEHICLE ROUTING PROBLEMS;

STOCHASTIC SYSTEMS;

EID: 84900418505     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.03.027     Document Type: Article

References (23)

1. Cordeau J-F, Laporte G, Savelsbergh MW, Vigo D. Vehicle routing. In: Handbooks in operations research and management science: transportation, vol. 14, 2006. p. 367-428.
2. B.L. Golden, S. Raghavan, and E.A. Wasil The vehicle routing problem: latest advances and new challenges 2008 Springer USA
3. G. Laporte Fifty years of vehicle routing Transp Sci 43 4 2009 408 416
4. F. Louveaux, M. Labbe, G. Laporte, K. Tanczos, and P. Toint An introduction to stochastic transportation models NATO ASI Ser F: Comput Syst Sci 166 1998 244 263
5. V. Lambert, G. Laporte, and F. Louveaux Designing collection routes through bank branches Comput Oper Res 20 7 1993 783 791 (Pubitemid 23674113)
6. K. Chepuri, and T. Homem-de-Mello Solving the vehicle routing problem with stochastic demands using the cross-entropy method Ann Oper Res 134 1 2005 153 181 (Pubitemid 40550044)
7. W.-H. Yang, K. Mathur, and R.H. Ballou Stochastic vehicle routing problem with restocking Transp Sci 34 1 2000 99 112 (Pubitemid 30587602)
8. N. Secomandi, and F. Margot Reoptimization approaches for the vehicle-routing problem with stochastic demands Oper Res 57 1 2009 214 230
9. M. Dror, G. Laporte, and P. Trudeau Vehicle routing with stochastic demands properties and solution frameworks Transp Sci 23 3 1989 166 176
10. G. Laporte, F.V. Louveaux, and L. Van hamme An integer l-shaped algorithm for the capacitated vehicle routing problem with stochastic demands Oper Res 50 3 2002 415 423
11. H. Psaraftis Dynamic vehicle routing status and prospects Ann Oper Res 61 1 1995 143 164 (Pubitemid 126016685)
12. C. Novoa, and R. Storer An approximate dynamic programming approach for the vehicle routing problem with stochastic demands Eur J Oper Res 196 2 2009 509 515
13. D.J. Bertsimas A vehicle routing problem with stochastic demand Oper Res 40 3 1992 574 585
14. N. Secomandi Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands Comput Oper Res 27 11-12 2000 1201 1225 (Pubitemid 30398145)
15. N. Secomandi A rollout policy for the vehicle routing problem with stochastic demands Oper Res 49 5 2001 796 802 (Pubitemid 34011330)
16. J.C. Goodson, J.W. Ohlmann, and B.W. Thomas Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits Oper Res 61 1 2013 138 154
17. Bertsekas DP, Tsitsiklis JN. Neuro-dynamic programming: an overview. In: Proceedings of the 34th IEEE conference on decision and control, vol. 1, 1995. p. 560-4.
18. D. Bertsekas, J. Tsitsiklis, and C. Wu Rollout algorithms for combinatorial optimization J Heuristics 3 3 1997 245 262 (Pubitemid 127509041)
19. R.S. Sutton, and A.G. Barto Reinforcement learning: an introduction 1998 Cambridge University Press USA
20. A. Ak, and A.L. Erera A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands Transp Sci 41 2 2007 222 237
21. W. Rei, M. Gendreau, and P. Soriano A hybrid Monte Carlo local branching algorithm for the single vehicle routing problem with stochastic demands Transp Sci 44 1 2010 136 146
22. N. Secomandi Analysis of a rollout approach to sequencing problems with stochastic routing applications J Heuristics 9 4 2003 321 352
23. M. Gendreau, G. Laporte, and R. Séguin An exact algorithm for the vehicle routing problem with stochastic demands and customers Transp Sci 29 2 1995 143 155