Stochastic Inventory Routing for Perishable Products

Crama, Yves; Rezaei Sadrabadi, Mahmood; Savelsbergh, Martin; Van Woensel, Tom

doi:10.1287/trsc.2017.0799

Download

Article (Scientific journals)

Stochastic Inventory Routing for Perishable Products

Crama, Yves; Rezaei Sadrabadi, Mahmood; Savelsbergh, Martin et al.

2018 • In Transportation Science, 52 (3), p. 526-546

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/213243

DOI
10.1287/trsc.2017.0799

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Revised Submission July 7 2017.pdf

Author preprint (740.38 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

inventory routing problem; perishable inventory system; perishable inventory routing; stochastic inventory routing

Abstract :

[en] Different solution methods are developed to solve an inventory routing problem for a perishable product with stochastic demands. The solution methods are compared empirically in terms of average profit, service level, and actual freshness. The benefits of explicitly considering demand uncertainty are quantified. The computational study highlights that in certain situations a simple ordering policy can already reach a very good performance, but that statistically and economically significant improvements are achieved when using more advanced solution methods. Managerial insights concerning the impact of shelf life and store capacity on profit are also obtained.

Research Center/Unit :

QuantOM - HEC

Disciplines :

Production, distribution & supply chain management
Quantitative methods in economics & management

Author, co-author :

Crama, Yves ; Université de Liège > HEC Liège : UER > Recherche opérationnelle et gestion de la production

Rezaei Sadrabadi, Mahmood ; Université de Liège > HEC Liège : UER > Recherche opérationnelle et gestion de la production

Savelsbergh, Martin

Van Woensel, Tom

Language :

English

Title :

Stochastic Inventory Routing for Perishable Products

Publication date :

2018

Journal title :

Transportation Science

ISSN :

0041-1655

eISSN :

1526-5447

Publisher :

INFORMS: Institute for Operations Research

Volume :

Issue :

Pages :

526-546

Peer reviewed :

Peer Reviewed verified by ORBi

Name of the research project :

PAI P7/36 Comex

Funders :

BELSPO - Service Public Fédéral de Programmation Politique scientifique

Commentary :

Published online as "Articles in advance".

Available on ORBi :

since 30 July 2017

Statistics

Number of views

315 (22 by ULiège)

Number of downloads

784 (9 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

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.
Adelman D (2004) A price-directed approach to stochastic inventory routing. Oper. Res. 52(4):499-514.
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.
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.
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.
Archetti C, Speranza MG (2016) The inventory routing problem: The value of integration. Internat. Trans. Oper. Res. 23(3):393-407.
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.
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.
Berman O, Larson RC (2001) Deliveries in an inventory routing problem using stochastic dynamic programming. Transportation Sci. 35(2):192-213.
Bertazzi L (2008) Analysis of direct shipping policies in an inventory routing problem with discrete shipping times. Management Sci. 54(4):748-762.
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.
Bertazzi L, Speranza MG (2012) Inventory routing problem: An introduction. Eur. J. Transportation Logist. 1:307-326.
Bertazzi L, Speranza MG (2013) Inventory routing problem with multiple customers. Eur. J. Transportation Logist. 2:255-275.
Bertazzi L, Paletta G, Speranza MG (2002) Deterministic order-up- to level policies in an inventory routing problem. Transportation Sci. 36(1):119-132.
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.
Campbell AM, Savelsbergh M (2004a) Delivery volume optimization. Transportation Sci. 38(2):210-223.
Campbell AM, Savelsbergh M (2004b) Adecomposition approach for the inventory routing problem. Transportation Sci. 38(4):488-502.
Campbell AM, Wilson JH (2014) Forty years of periodic vehicle routing. Networks 63(1):2-15.
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.
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.
Chao X, Gong X, Shi C, Zhang H (2015) Approximation algorithms for perishable inventory systems. Oper. Res. 63(3):585-601.
Chiu HN (1995) A heuristic (R, T) periodic review perishable inventory model with lead times. Internat. J. Production Econom. 42:1-15.
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.
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.
Coelho LC, Laporte G (2013b) The exact solution of several classes of inventory routing problems. Comput. Oper. Res. 40:558-565.
Coelho LC, Laporte G (2014a) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47:42-52.
Coelho LC, Laporte G (2014d) Improved solutions for inventory routing problems through valid inequalities and input ordering. Internat. J. Production Econom. 155:391-397.
Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory routing. Transportation Sci. 48(1):1-19.
Cooper WL (2001) Pathwise properties and performance bounds for a perishable inventory system. Oper. Res. 49(3):455-466.
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.
Desaulniers G, Rakke JG, Coelho LC (2016) A branch-price-and-cut algorithm for the inventory routing problem. Transportation Sci. 50(3):1060-1076.
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.
Ekici A, Ozener OO, Kuyzu G (2015) Cyclic delivery schedules for an inventory routing problem. Transportation Sci. 49(4):817-829.
Federgruen A, Zipkin P (1984) A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5):1019-1037.
Federgruen A, Prastacos G, Zipkin PH (1986) An allocation and distribution model for perishable products. Oper. Res. 34(1):75-82.
FMI (2014) Supermarket facts. Food Marketing Industry, Arlington, VA, http://www.fmi.org/research-resources/supermarket-facts.
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.
Gaur V, Fisher ML (2004) A periodic inventory routing problem at a supermarket chain. Oper. Res. 52(6):813-822.
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.
Goyal SK, Giri BC (2001) Recent trends in modeling of deteriorating inventory. Eur. J. Oper. Res. 134:1-16.
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.
Hemmelmayr V, Doerner KF, Hartl RF, Savelsbergh M W P (2009) Delivery strategies for blood products supplies. OR Spectrum 31:707-725.
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.
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.
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.
Kleywegt AJ, Nori VS, Savelsbergh M W P (2002) The stochastic inventory routing problem with direct deliveries. Transportation Sci. 36(1):94-118.
Kleywegt AJ, Nori VS, Savelsbergh M W P (2004) Dynamic programming approximations for a stochastic inventory routing problem. Transportation Sci. 38(1):42-70.
Kouki C, Jouini O (2015) On the effect of lifetime variability on the performance of inventory systems. Internat. J. Production Econom. 167:23-34.
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.
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.
Lian Z, Liu L (1999) A discrete-time model for perishable inventory systems. Ann. Oper. Res. 87:103-116.
Minkoff AS (1993) A Markov decision model and decomposition heuristic for dynamic vehicle dispatching. Oper. Res. 41(1):77-90.
Minner S, Transchel S (2010) Periodic review inventory control for perishable products under service level constraints. OR Spectrum 32:979-996.
Mirzaei S, Seifi A (2015) Considering lost sale in inventory routing problems for perishable goods. Comput. Indust. Engrg. 87:213-227.
Nahmias S (2011) Perishable Inventory Systems (Springer, New York).
Özener Ö, Ergun Ö, Savelsbergh M W P (2013) Allocating cost of service to customers in inventory routing. Oper. Res. 60(5):1-14.
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.
Puterman ML (1994) Markov Decision Processes (John Wiley & Sons, New York).
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.
Raa B, Aghezaaf EH (2008) Designing distribution patterns for longterm inventory routing with constant demand rates. Internat. J. Production Econom. 112:255-263.
Raa B, Aghezaaf EH (2009) A practical solution approach for the cyclic inventory routing problem. Eur. J. Oper. Res. 192:429-441.
Reinman MI, Rubio R, Wein LM (1999) Heavy traffic analysis of the dynamic stochastic inventory routing problem. Transportation Sci. 33(4):361-380.
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.
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.
Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254-265.
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.
Stacey J, Natarajarathinam M, Sox C (2007) The storage constrained inbound inventory routing problem. Internat. J. Physical Distribution Logist. Management 37(6):484-500.
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.