Large scale stochastic inventory routing problems with split delivery and service level constraints

Annals of Operations Research

Volumn 197, Issue 1, 2012, Pages 135-158

  Yu, Yugang ^a,b   Chu, Chengbin ^c   Chen, Haoxun ^d   Chu, Feng ^e  

^a ERASMUS UNIVERSITY   (Netherlands)

^b LANZHOU UNIVERSITY   (China)

^c ECOLE CENTRALE PARIS   (France)

^d UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^e UNIVERSITY OF EVRY   (France)

Author keywords

Inventory routing problem; Lagrangian relaxation; Partial linearization; Split delivery; Stochastic demand; Vehicle routing problem

Indexed keywords

EID: 84864752936     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-010-0772-4     Document Type: Article

References (33)

1. Adelman, D. (2004). A price-directed approach to stochastic inventory/routing. Operations Research, 52(4), 499-514.
2. Archetti, C., Savelsbergh, M. W. P., & Speranza, M. G. (2006). Worst-case analysis for split delivery vehicle routing problems. Transportation Science, 40(2), 226-234.
3. Archetti, C., Speranza, M. G., & Savelsbergh, M. W. P. (2008). An optimization-based heuristic for the split delivery vehicle routing problem. Transportation Science, 42(1), 22-31.
4. Belenguer, J. M., Martinez, M. C., & Mota, E. (2000). A lower bound for the split delivery vehicle routing problem. Operations Research, 48(5), 801-810.
5. Bell, W. J., Dalberto, L. M., Fisher, M. L., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G., & Prutzman, P. J. (1983). Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces, 13(6), 4-23.
6. Chen, H. (2007). A Lagrangian relaxation approach for production planning with demand uncertainty. European Journal of Industrial Engineering, 1(4), 370-390.
7. Chen, S., Golden, B., & Wasil, E. (2007). The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results. Networks, 49(4), 318-329.
8. Ciupala, L. (2005). A scaling out-of-kilter algorithm for minimum cost flow. Control and Cybernetics, 34(4), 1169-1174.
9. Dror, M., & Ball, M. (1987). Inventory/routing: reduction from an annual to a short period problem. Naval Research Logistics Quarterly, 34(6), 891-905.
10. Dror, M., & Trudeau, P. (1990). Split delivery routing. Naval Research Logistics, 37, 383-402.
11. Dror, M., & Trudeau, P. (1996). Cash flow optimization in delivery scheduling. European Journal of Operational Research, 88(3), 504-515.
12. Federgruen, A., & Zipkin, P. (1984). A combined vehicle routing and inventory allocation problem. Operation Research, 32, 1019-1037.
13. Fumero, F., & Vercellis, C. (1999). Synchronized development of production, inventory, and distribution schedules. Transportation Science, 33(3), 330-340.
14. Hvattum, L. M., Lokketangen, A., & Laporte, G. (2009). Scenario tree-based heuristics for stochastic inventory-routing problems. Informs Journal on Computing, 21(2), 268-285.
15. Jaillet, P., Bard, J. F., Huang, L., & Dror, M. (2002). Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Science, 36(3), 292-300.
16. Jin, M. Z., Liu, K., & Bowden, R. O. (2007). A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics, 105(1), 228-242.
17. Kleywegt, A. J., Nori, V. S., & Savelsbergh, M. W. P. (2002). The stochastic inventory routing problem with direct deliveries. Transportation Science, 36(1), 94-118.
18. Kleywegt, A. J., Nori, V. S., & Savelsbergh, M. W. P. (2004). Dynamic programming approximations for a stochastic inventory routing problem. Transportation Science, 38(1), 42-70.
19. Koksalan, M., & Tuncer, C. (2009). A DEA-based approach to ranking multi-criteria alternatives. International Journal of Information Technology & Decision Making, 8(1), 29-54.
20. Lejeune, MA, & Ruszczynski, A. (2007). An efficient trajectory method for probabilistic production-inventory-distribution problems. Operations Research, 55(2), 378-394.
21. Li, H. L., & Ma, L. C. (2008). Ranking decision alternatives by integrated DEA, AHP and Gower plot techniques. International Journal of Information Technology & Decision Making, 7(2), 241-258.
22. Patriksson, M. (1993). Partial linearization methods in nonlinear-programming. Journal of Optimization Theory and Applications, 78(2), 227-246.
23. Peng, Y., Kou, G., Shi, Y., & Chen, Z. X. (2008). A descriptive framework for the field of data mining and knowledge discovery. International Journal of Information Technology & Decision Making, 7(4), 639-682.
24. Schwarz, L., Ward, J., & Zhai, X. (2006). On the interactions between routing and inventory-management policies in a one-warehouse n-retailer distribution system. Manufacturing & Service Operations Management, 8(3), 253-272.
25. Tchangani, A. P. (2009). Evaluation model for multiattributes-multiagents decision making: satisfying game approach. International Journal of Information Technology & Decision Making, 8(1), 73-91.
26. Trudeau, P., & Dror, M. (1992). Stochastic inventory routing: route design with stockouts and route failures. Transportation Science, 26(3), 171-184.
27. Wolfram. Mathematica 6. 0: Wolfram Research, Inc. 2007.
28. Wolsey, L. A. (1998). Integer programming (pp. 38-40). New York: Wiley.
29. Yu, Y., Chen, H., & Chu, F. (2005). Large scale inventory routing problem with split delivery: a new model and Lagrangian relaxation approach. In: 2005 IEEE international conference on service operations and logistics, and informatics, Beijing, China.
30. Yu, Y., Chu, F., & Chen, H. (2007). A note on coordination of production and distribution planning. European Journal of Operational Research, 177(1), 626-629.
31. Yu, Y., Chen, H., & Chu, F. (2008). A new model and hybrid approach for large scale inventory routing problems. European Journal of Operational Research, 189(3), 1022-1040.
32. Yu, Y., Chu, F., & Chen, H. (2009a). A Stackelberg game and its improvement in a VMI system with a manufacturing vendor. European Journal of Operational Research, 192(3), 929-948.
33. Yu, Y., Huang, G. Q., & Liang, L. (2009b). Stackelberg game theory model for optimizing advertising, pricing and inventory policies in vendor managed inventory (VMI) supply chains. Computers & Industrial. Engineering, 57(1), 368-382.