Stochastic inventory routing for perishable products

Transportation Science

Volumn 52, Issue 3, 2018, Pages 526-546

  Crama, Yves ^a   Rezaei, Mahmood ^a   Savelsbergh, Martin ^b   Van Woensel, Tom ^c  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b Georgia Institute of Technology   (United States)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Inventory routing problem; Perishable inventory routing; Perishable inventory system; Stochastic inventory routing

Indexed keywords

PROFITABILITY;

COMPUTATIONAL STUDIES; DEMAND UNCERTAINTY; INVENTORY ROUTING PROBLEMS; PERISHABLE INVENTORY; PERISHABLE INVENTORY SYSTEMS; PERISHABLE PRODUCT; STOCHASTIC DEMAND; STOCHASTIC INVENTORY;

STOCHASTIC SYSTEMS;

EID: 85048235950     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2017.0799     Document Type: Article

References (68)

1. Adachi Y, Nose T, Kuriyama S (1999) Optimal inventory control policy subject to different selling prices of perishable commodities. Internat. J. Production Econom. 60:389-394.
2. Adelman D (2004) A price-directed approach to stochastic inventory routing. Oper. Res. 52(4):499-514.
3. Al Shamsi A, Al Raisi A, Aftab M (2014) Pollution-inventory routing problem with perishable goods. Golinska P, ed. Logistics Operations, Supply Chain Management and Sustainability, EcoProduction (Springer, Cham, Switzerland), 585-596.
4. Alegre J, Laguna M, Pacheco J (2007) Optimizing the periodic pickup of raw materials for a manufacturer of auto parts. Eur. J. Oper. Res. 179(3):736-746.
5. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37:1515-1536.
6. Archetti C, Speranza MG (2016) The inventory routing problem: The value of integration. Internat. Trans. Oper. Res. 23(3):393-407.
7. Archetti C, Bertazzi L, Laporte G, Speranza MG (2007) A branch-andcut algorithm for a vendor managed inventory routing problem. Transportation Sci. 41(3):382-391.
8. Barnes-Schuster D, Bassok Y (1997) Direct shipping and the dynamic single-depot multi-retailer inventory system. Eur. J. Oper. Res. 101(3):509-518.
9. Berman O, Larson RC (2001) Deliveries in an inventory routing problem using stochastic dynamic programming. Transportation Sci. 35(2):192-213.
10. Bertazzi L (2008) Analysis of direct shipping policies in an inventory routing problem with discrete shipping times. Management Sci. 54(4):748-762.
11. Bertazzi L, Speranza MG (2011) Matheuristics for inventory routing problems. Montoya-Torres JR, Juan AA, Huatuco LH, Faulin J, Rodriguez-Verjan GL, eds. Hybric Algorithms for Service, Computing, and Manufacturing Systems: Routing and Scheduling Solutions (IGI Global, Hershey, PA), 1-14.
12. Bertazzi L, Speranza MG (2012) Inventory routing problem: An introduction. Eur. J. Transportation Logist. 1:307-326.
13. Bertazzi L, Speranza MG (2013) Inventory routing problem with multiple customers. Eur. J. Transportation Logist. 2:255-275.
14. Bertazzi L, Paletta G, Speranza MG (2002) Deterministic order-up- to level policies in an inventory routing problem. Transportation Sci. 36(1):119-132.
15. Broekmeulen R, Van Donselaar K (2009) A heuristic to manage perishable inventory with batch ordering, positive lead times, and time-varying demand. Comput. Oper. Res. 36:3013-3018.
16. Campbell AM, Savelsbergh M (2004a) Delivery volume optimization. Transportation Sci. 38(2):210-223.
17. Campbell AM, Savelsbergh M (2004b) Adecomposition approach for the inventory routing problem. Transportation Sci. 38(4):488-502.
18. Campbell AM, Wilson JH (2014) Forty years of periodic vehicle routing. Networks 63(1):2-15.
19. Campbell AM, Clarke L, Kleywegt AJ, Savelsbergh M W P (1998) The inventory routing problem. Crainic TG, Laporte G, eds. Fleet Management and Logistics (Springer, Boston), 95-113.
20. Chan M L A, Federgruen A, Simchi-Levi D (1998) Probabilistic analyses and practical algorithms for inventory routing models. Oper. Res. 46(1):96-106.
21. Chao X, Gong X, Shi C, Zhang H (2015) Approximation algorithms for perishable inventory systems. Oper. Res. 63(3):585-601.
22. Chiu HN (1995) A heuristic (R, T) periodic review perishable inventory model with lead times. Internat. J. Production Econom. 42:1-15.
23. Christiansen M, Fagerholt K, Flatberg T, Haugen Ø, Kloster O, Lund EH (2011) Maritime inventoryrouting with multiple products: A case study from the cement industry. Eur. J. Oper. Res. 208(1):86-94.
24. Coelho LC, Laporte G (2013a) A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Internat. J. Production Res. 51:7156-7169.
25. Coelho LC, Laporte G (2013b) The exact solution of several classes of inventory routing problems. Comput. Oper. Res. 40:558-565.
26. Coelho LC, Laporte G (2014a) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47:42-52.
27. Coelho LC, Laporte G (2014d) Improved solutions for inventory routing problems through valid inequalities and input ordering. Internat. J. Production Econom. 155:391-397.
28. Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory routing. Transportation Sci. 48(1):1-19.
29. Cooper WL (2001) Pathwise properties and performance bounds for a perishable inventory system. Oper. Res. 49(3):455-466.
30. Deniz B, Karaesmen I, Scheller-Wolf A (2010) Managing perishables with substitution: Inventory issuance and replenishment heuristics. Manufacturing Service Oper. Management 12(2):319-329.
31. Desaulniers G, Rakke JG, Coelho LC (2016) A branch-price-and-cut algorithm for the inventory routing problem. Transportation Sci. 50(3):1060-1076.
32. EBRD-FAO (2009) Agribusiness handbook: Food retail. European Bank for Reconstruction and Development and Food and Agriculture Organization of the United Nations, http://www.fao.org/fileadmin/user-upload/tci/docs/AH4-Food%20Retail.pdf.
33. Ekici A, Ozener OO, Kuyzu G (2015) Cyclic delivery schedules for an inventory routing problem. Transportation Sci. 49(4):817-829.
34. Federgruen A, Zipkin P (1984) A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5):1019-1037.
35. Federgruen A, Prastacos G, Zipkin PH (1986) An allocation and distribution model for perishable products. Oper. Res. 34(1):75-82.
36. FMI (2014) Supermarket facts. Food Marketing Industry, Arlington, VA, http://www.fmi.org/research-resources/supermarket-facts.
37. Gallego G, Simchi-Levi D (1990) On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Management Sci. 36(2):240-243.
38. Gaur V, Fisher ML (2004) A periodic inventory routing problem at a supermarket chain. Oper. Res. 52(6):813-822.
39. Government of Canada (2012) Canadian industry statistics on grocery stores (NAICS 4451). Ottawa, Ontario, Canada, https://www.ic.gc.ca/app/scr/sbms/sbb/cis/revenues.html?code= 4451&lang=eng.
40. Goyal SK, Giri BC (2001) Recent trends in modeling of deteriorating inventory. Eur. J. Oper. Res. 134:1-16.
41. Gronhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquified natural gas inventory routing problem. Transportation Sci. 44(3):400-415.
42. Hemmelmayr V, Doerner KF, Hartl RF, Savelsbergh M W P (2009) Delivery strategies for blood products supplies. OR Spectrum 31:707-725.
43. Huang SH, Lin PC (2010) A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transportation Res. Part E 46:598-611.
44. Jaillet P, Bard JF, Huang L, Dror M (2002) Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Sci. 36(3):292-300.
45. Karaesmen IZ, Scheller-Wolf A, Deniz B (2011) Managing perishable and aging inventories: Review and future research directions. Kempf KG, Keskinocak P, Uzsoy R, eds. Planning Production and Inventories in the Extended Enterprise. Internat. Series Oper. Res. Management Sci., Vol. 151 (Springer, New York), 393-436.
46. Kleywegt AJ, Nori VS, Savelsbergh M W P (2002) The stochastic inventory routing problem with direct deliveries. Transportation Sci. 36(1):94-118.
47. Kleywegt AJ, Nori VS, Savelsbergh M W P (2004) Dynamic programming approximations for a stochastic inventory routing problem. Transportation Sci. 38(1):42-70.
48. Kouki C, Jouini O (2015) On the effect of lifetime variability on the performance of inventory systems. Internat. J. Production Econom. 167:23-34.
49. Kouki C, Jemai Z, Minner S (2015) A lost sales (r, Q) inventory control model for perishables with fixed lifetime and lead time. Internat. J. Production Econom. 168:143-157.
50. Le T, Diabat A, Richard JP, Yih Y (2013) A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optics Lett. 7:1481-1502.
51. Lian Z, Liu L (1999) A discrete-time model for perishable inventory systems. Ann. Oper. Res. 87:103-116.
52. Minkoff AS (1993) A Markov decision model and decomposition heuristic for dynamic vehicle dispatching. Oper. Res. 41(1):77-90.
53. Minner S, Transchel S (2010) Periodic review inventory control for perishable products under service level constraints. OR Spectrum 32:979-996.
54. Mirzaei S, Seifi A (2015) Considering lost sale in inventory routing problems for perishable goods. Comput. Indust. Engrg. 87:213-227.
55. Nahmias S (2011) Perishable Inventory Systems (Springer, New York).
56. Özener Ö, Ergun Ö, Savelsbergh M W P (2013) Allocating cost of service to customers in inventory routing. Oper. Res. 60(5):1-14.
57. Popovic D, Vidovic M, Radivojevic G (2012) Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems Applications 39(18):13390-13398.
58. Puterman ML (1994) Markov Decision Processes (John Wiley & Sons, New York).
59. Qu WW, Bookbinder JH, Iyogun P (1999) An integrated inventory transportation system with modified periodic policy for multiple products. Eur. J. Oper. Res. 115:254-269.
60. Raa B, Aghezaaf EH (2008) Designing distribution patterns for longterm inventory routing with constant demand rates. Internat. J. Production Econom. 112:255-263.
61. Raa B, Aghezaaf EH (2009) A practical solution approach for the cyclic inventory routing problem. Eur. J. Oper. Res. 192:429-441.
62. Reinman MI, Rubio R, Wein LM (1999) Heavy traffic analysis of the dynamic stochastic inventory routing problem. Transportation Sci. 33(4):361-380.
63. Righini G, Salani M (2006) Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optim. 3:255-273.
64. Schwartz LB, Ward JE, Zhai X (2006) On the interactions between routing and inventory management policies in a one-warehouse N-retailer distribution system. Manufacturing Service Oper. Management 8(3):253-272.
65. Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254-265.
66. Solyali O, Süral H (2011) A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory routing problem. Transportation Sci. 45(3):335-345.
67. Stacey J, Natarajarathinam M, Sox C (2007) The storage constrained inbound inventory routing problem. Internat. J. Physical Distribution Logist. Management 37(6):484-500.
68. Yu Y, Chu C, Chen H, Chu F (2012) Large scale stochastic inventory routing problems with split delivery and service level constraints. Ann. Oper. Res. 197(1):135-158.