Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates

International Journal of Production Research

Volumn 52, Issue 14, 2014, Pages 4351-4363

  Rahim, Mohd Kamarul Irwan Abdul ^a   Zhong, Yiqing ^b   Aghezzaf, El Houssaine ^a   Aouam, Tarik ^a  

^a GHENT UNIVERSITY   (Belgium)

^b Huaneng Clean Energy Research Institute   (China)

Author keywords

Lagrangian relaxation; Mixed integer programming; Multiperiod inventory routing; Stochastic demand rate

Indexed keywords

INTEGER PROGRAMMING; INVENTORY CONTROL; LAGRANGE MULTIPLIERS; OPTIMIZATION; STOCHASTIC MODELS; SUPPLY CHAINS;

DETERMINISTIC EQUIVALENTS; INVENTORY ROUTING; INVENTORY-ROUTING PROBLEMS; LAGRANGIAN RELAXATION; MIXED-INTEGER PROGRAMMING; OPTIMAL FEASIBLE SOLUTION; STOCHASTIC DEMAND; VENDOR MANAGED INVENTORY;

STOCHASTIC SYSTEMS;

EID: 84902804179     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.883470     Document Type: Article

References (47)

1. Aghezzaf, E.-H. 2008. "Robust Distribution Planning for the Supplier-managed Inventory Agreements when Demand Rates and Travel Times are Stationary." Journal of the Operational Research Society 59 (8): 1055-1065.
2. Aghezzaf, E.-H., B. Raa, and H. Van Landeghem. 2006. "Modeling Inventory Routing Problem in Supply Chain of High Consumption Products." European Journal of Operation Research 169: 1048-1063.
3. Aghezzaf, E.-H., Y. Q. Zhong, B. Raa, and M. Mateo. 2011. "Analysis of the Single-vehicle Cyclic Inventory Routing Problem." International Journal of Systems Science iFirst: 1-10.
4. Albareda-Sambola, M., E. Fernandez, and G. Laporte. 2007. "Heuristic and Lower Bound for a Stochastic Location-routing Problem." European Journal of Operation Research 179: 940-955.
5. Ambrosino, D., and M. G. Scutella. 2005. "Distribution Network Design: New Problems and Related Models." European Journal of Operational Research 165 (3): 610-624.
6. Andersson, H., A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen. 2010. "Industrial Aspects and Literature Survey: Combined Inventory Management and Routing." Computers and Operations Research 37: 1515-1536.
7. Archetti, C., L. Bertazzi, G. Laporte, and M. G. Speranza. 2007. "A Branch-and-cut Algorithm for a Vendor-managed Inventory-routing Problem." Transportation Science 41: 382-391.
8. Bard, J. F., and N. Nananukul. 2009. "The Integrated Production-Inventory-Distribution-routing Problem." Journal of Scheduling 12 (3): 257-280.
9. Bell, W. J., L. M. Dalberto, M. L. Fisher, A. J. Greenfield, R. Jaikumar, P. Kedia, R. G. Mack, and P. J. Plutzman. 1983. "Improving the Distribution of Industrial Gases with an On-line Computerized Routing and Scheduling Optimizer." Interfaces 13 (6): 4-23.
10. Berger, R. T., C. R. Coullard, and M. S. Daskin. 2007. "Location-routing Problems with Distance Constraints." Transportation Science 41 (1): 29-43.
11. Berman,O., and R.C.Larson. 2001. "Deliveries in an Inventory/Routing Problem using Stochastic Dynamic Programming." Transportation Science 35 (2): 192-213.
12. Bertazzi, L., A. Bosco, F. Guerriero, and D. Laganà. 2013. "A Stochastic Inventory Routing Problem with Stock-out." Transportation Science Part C: Emerging Technologies 27: 89-107.
13. Boudia, M., A. Ould-Louly, and C. Prins. 2007. "AReactive GRASPand Path Relinking for a Combined Production-distribution Problem." Computers and Operations Research 34 (11): 3402-19.
14. Boudia, M.,C. Prins, andA. Ould-Louly. 2009. "AMemeticAlgorithmwith Dynamic PopulationManagement for an Integrated Productiondistribution Problem." European Journal of Operation Research 195: 703-715.
15. Campbell, A. M., L.W. Clarke, and M.W. P. Savelsbergh. 2002. "Inventory Routing in Practice." In The Vehicle Routing Problem, edited by Paolo Toth and Daniele Vigo, 309-330. Philadelphia, PA: Society for Industrial and Applied Mathematics.
16. Campbell, A. M., and M. W. P. Savelsbergh. 2004. "A Decomposition Approach for the Inventory Routing Problem." Transportation Science 38 (4): 488-502.
17. Chen, Z.-L. 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions." Operations Research 58 (1): 130-148.
18. Clarke, G., and J.W.Wright. 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points." Operations Research 12: 568-581.
19. Coelho, L. C., J. F. Cordeau, and G. Laporte. 2013. "ThirtyYears of Inventory Routing." Transportation Science, trsc.2013.0472; Published Online July 31, 2013. doi:10.1287/trsc.2013.0472.
20. Daskin, M., C. Coullard, and Z. J. Shen. 2002. "An Inventory-location Model: Formulation, Solution Algorithm and Computational Results." Annals of Operations Research 110: 83-106.
21. Dror,M., andM.Ball. 1987. "Inventory-routing: Reduction from anAnnual to a Short Period Problem." Naval Research LogisticsQuarterly 34: 891-905.
22. Federgruen,A.,G. Prastacos, and P.H. Zipkin. 1986. "AnAllocation and DistributionModel for Perishable Products." Operations Research 34 (1): 75-82.
23. Federgruen, A., and P. Zipkin. 1984. "A Combined Vehicle Routing and Inventory Allocation Problem." Operations Research 32: 1019-1037.
24. Fisher, M. L. 1985. "An Applications Oriented Guide to Lagrangian Relaxation." Interfaces 15 (2): 10-21.
25. Fisher, M. L. 2004. "The Lagrangian Relaxation Method for Solving Integer Programming Problems." Management Science 50 (S12): 1871-1871.
26. Fumero, F., and C. Vercellis. 1999. "Synchronized Development of Production, Inventory, and Distribution Schedules." Transportation Science 33 (3): 330-40.
27. Hvattum, L. M., and A. Løkketangen. 2009. "Using Scenario Trees and Progressive Hedging for Stochastic Inventory Routing Problems." Journal of Heuristics 15 (6): 527-557.
28. Hvattum, L. M., A. Løkketangen, and G. Laporte. 2009. "Scenario Tree-based Heuristics for Stochastic Inventory-routing Problems." INFORMS Journal on Computing 21 (2): 268-285.
29. Kleywegt, A. J., V. S. Nori, and M. W. P. Savelsbergh. 2002. "The Stochastic Inventory Routing Problem with Direct Deliveries." Transportation Science 36 (1): 94-118.
30. Kleywegt, A. J., V. S. Nori, and M.W. P. Savelsbergh. 2004. "Dynamic Programming Approximations for a Stochastic Inventory Routing Problem." Transportation Science 38 (1): 42-70.
31. Klibi, W., F. Lasalle, A. Martel, and S. Ichoua. 2010. "The Stochastic Multiperiod Location Transportation Problem." Transportation Science 44: 221-237.
32. Laporte, G., and P. J. Dejax. 1989. "Dynamic Location Routing Problems." Journal of the Operational Research Society 40 (5): 471-482.
33. Laporte, G., F. V. Louveaux, and H. Mercure. 1989. "Models and Exact Solutions for a Class of Stochastic Location-routing Problems." European Journal of Operational Research 39: 71-78.
34. Lee, H. L., and W. Seungjin. 2008. "The Whose, Where and How of Inventory Control Design." Supply Chain Management Review 12 (8): 22-29.
35. Lei, L., S. G. Liu, A. Ruszczynski, and S. Park. 2006. "On the Integrated Production, Inventory, and Distribution Routing Problem." IIE Transactions 38: 955-970.
36. Li, J. F., F. Chu, and C. Prins. 2009. "Lower and Upper Bounds for a Capacitated Plant Location Problem with Multicommodity Flow." Computer & Operations Research 36: 3019-3030.
37. Ma, Z., and Y. Dai. 2010. "Stochastic Dynamic Location-routing- inventory Problem in Two-echelon Multi-product Distribution Systems." In ICLEM 2010: Logistics For Sustained Economic Development: Infrastructure, Information, Integration, 2559-2565.
38. Nagy, G., and S. Salhi. 2007. "Location-routing: Issues,Models andMethods." European Journal of Operational Research 177: 649-672.
39. Park,Y. B. 2005. "An Integrated Approach for Production and Distribution Planning in Supply Chain Management." International Journal of Production Research 43 (6): 1205-1224.
40. Safaeia, A. S., S. M. Moattar Husseinia, R. Z. Farahania, F. Jolaib, and S. H. Ghodsypoura. 2010. "Integrated Multi-site Productiondistribution Planning in Supply Chain by Hybrid Modelling." International Journal of Production Research 48 (14): 4043-4069.
41. Shen, Z.-J. 2007. "Integrated Supply Chain Design Models: A Survey and Future Research Directions." Journal of Industrial and Management Optimization 3 (1): 1-27.
42. Shen, Z.-J. M., and L. Qi. 2007. "Incorporating Inventory and Routing Costs in Strategic Location Models." European Journal of Operational Research 179 (2): 372-389.
43. Shor, N. Z. 1985. Minimization Methods for Non-differentiable Functions. New York: Springer-Verlag.
44. Solyali, O., J.-F. Cordeau, and G. Laporte. 2012. "Robust Inventory Routing Under Demand Uncertainty." Transportation Science 46 (3): 327-340.
45. Taarit, N. B., A. B. Hadj-Alouane, and F. Zaghal Mansour. 2010. "A Lagrangian Heuristic Method and an Iterative Approach for the Inventory Routing Problem." In 8th International Conference of Modeling and Simulation (MOSIM'10), Hammamet, Tunisia.
46. Trudeau, P., and M. Dror. 1992. "Stochastic Inventory Routing: Route Design with Stockouts and Route Failures." Transportation Science 26 (3): 171-184.
47. Yu, Y., H. Chen, and F. Chu. 2008. "A New Model and Hybrid Approach for Large Scale Inventory Routing Problem." European Journal of Operational Research 189: 1022-1040.