Stochastic Inventory Routing for Perishable Products

Different solution methods are developed to solve an inventory routing problem for a perishable product with stochastic demands. The solution methods are empirically compared 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 although a simple ordering policy can achieve very good performance, 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.

[1]  Ann Melissa Campbell,et al.  Forty years of periodic vehicle routing , 2014, Networks.

[2]  Martin W. P. Savelsbergh,et al.  Allocating Cost of Service to Customers in Inventory Routing , 2013, Oper. Res..

[3]  Luca Bertazzi,et al.  Deterministic Order-Up-To Level Policies in an Inventory Routing Problem , 2002, Transp. Sci..

[4]  Luca Bertazzi,et al.  Inventory routing problems with multiple customers , 2013, EURO J. Transp. Logist..

[5]  Leandro C. Coelho,et al.  A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem , 2014, Transp. Sci..

[6]  Yuehwern Yih,et al.  A column generation-based heuristic algorithm for an inventory routing problem with perishable goods , 2012, Optim. Lett..

[7]  Haldun Süral,et al.  A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem , 2011, Transp. Sci..

[8]  Alan Scheller-Wolf,et al.  Managing Perishables with Substitution: Inventory Issuance and Replenishment Heuristics , 2010, Manuf. Serv. Oper. Manag..

[9]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

[10]  Yves Dallery,et al.  Analysis of a periodic review inventory control system with perishables having random lifetime , 2014 .

[11]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[12]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[13]  William L. Cooper.  Pathwise Properties and Performance Bounds for a Perishable Inventory System , 2001, Oper. Res..

[14]  Oded Berman,et al.  Deliveries in an Inventory/Routing Problem Using Stochastic Dynamic Programming , 2001, Transp. Sci..

[15]  Tsu-Pang Hsieh,et al.  Optimal replenishment policy for perishable items with stock-dependent selling rate and capacity constraint , 2010, Comput. Ind. Eng..

[16]  Gilbert Laporte,et al.  Heuristics for dynamic and stochastic inventory-routing , 2014, Comput. Oper. Res..

[17]  Daniel Adelman,et al.  A Price-Directed Approach to Stochastic Inventory/Routing , 2004, Oper. Res..

[18]  Huan Neng Chiu,et al.  A heuristic (R, T) periodic review perishable inventory model with lead times , 1995 .

[19]  James E. Ward,et al.  On the Interactions Between Routing and Inventory-Management Policies in a One-Warehouse N-Retailer Distribution System , 2006, Manuf. Serv. Oper. Manag..

[20]  Luca Bertazzi.  Analysis of Direct Shipping Policies in an Inventory-Routing Problem with Discrete Shipping Times , 2008, Manag. Sci..

[21]  Stefan Minner,et al.  Periodic review inventory-control for perishable products under service-level constraints , 2010, OR Spectr..

[22]  Martin W. P. Savelsbergh,et al.  Dynamic Programming Approximations for a Stochastic Inventory Routing Problem , 2004, Transp. Sci..

[23]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[24]  Emre Berk,et al.  Analysis of the (Q, r) Inventory Model for Perishables with Positive Lead Times and Lost Sales , 2008, Oper. Res..

[25]  Awi Federgruen,et al.  An Allocation and Distribution Model for Perishable Products , 1986, Oper. Res..

[26]  Martin W. P. Savelsbergh,et al.  Delivery Volume Optimization , 2004, Transp. Sci..

[27]  Feng Chu,et al.  Large scale stochastic inventory routing problems with split delivery and service level constraints , 2012, Ann. Oper. Res..

[28]  Lawrence M. Wein,et al.  Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem , 2015, Transp. Sci..

[29]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[30]  Joaquín A. Pacheco,et al.  Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts , 2007, Eur. J. Oper. Res..

[31]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[32]  Luca Bertazzi,et al.  Matheuristics for Inventory Routing Problems , 2012 .

[33]  Kjetil Fagerholt,et al.  Production , Manufacturing and Logistics Maritime inventory routing with multiple products : A case study from the cement industry , 2010 .

[34]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[35]  Okan Örsan Özener,et al.  Cyclic Delivery Schedules for an Inventory Routing Problem , 2015, Transp. Sci..

[36]  Giovanni Righini,et al.  Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..

[37]  Yehuda Bassok,et al.  Direct shipping and the dynamic single-depot/multi-retailer inventory system , 1997 .

[38]  V. Hsu.  Dynamic Economic Lot Size Model with Perishable Inventory , 2000 .

[39]  Martin W. P. Savelsbergh,et al.  Delivery strategies for blood products supplies , 2009, OR Spectr..

[40]  Liming Liu,et al.  A discrete‐time model for perishable inventory systems , 1999, Ann. Oper. Res..

[41]  S. Nahmias.  Perishable Inventory Systems , 2011 .

[42]  Pei Chun Lin,et al.  A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty , 2010 .

[43]  Charles R. Sox,et al.  The storage constrained, inbound inventory routing problem , 2007 .

[44]  Gilbert Laporte,et al.  Optimal joint replenishment, delivery and inventory management policies for perishable products , 2014, Comput. Oper. Res..

[45]  J. Bloemhof-Ruwaard,et al.  Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty , 2015 .

[46]  El-Houssaine Aghezzaf,et al.  The Inventory-routing problem with transshipment , 2017 .

[47]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[48]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[49]  Luca Bertazzi,et al.  Inventory routing problems: an introduction , 2012, EURO J. Transp. Logist..

[50]  Alan S. Minkoff.  A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching , 1993, Oper. Res..

[51]  Leandro C. Coelho,et al.  Improved solutions for inventory-routing problems through valid inequalities and input ordering , 2014 .

[52]  Lap Mui Ann Chan,et al.  Probabilistic Analyses and Practical Algorithms for Inventory-Routing Models , 1998, Oper. Res..

[53]  Itir Z. Karaesmen,et al.  Managing Perishable and Aging Inventories: Review and Future Research Directions , 2011 .

[54]  Stefan Minner,et al.  A lost sales (r, Q) inventory control model for perishables with fixed lifetime and lead time , 2015 .

[55]  El Houssaine Aghezzaf,et al.  Production , Manufacturing and Logistics A practical solution approach for the cyclic inventory routing problem , 2008 .

[56]  Drazen Popovic,et al.  Variable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery , 2012, Expert Syst. Appl..

[57]  Moshe Dror,et al.  Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework , 2002, Transp. Sci..

[58]  Toyokazu Nose,et al.  Optimal inventory control policy subject to different selling prices of perishable commodities , 1999 .

[59]  Abbas Seifi,et al.  Considering lost sale in inventory routing problems for perishable goods , 2015, Comput. Ind. Eng..

[60]  Xiuli Chao,et al.  Approximation Algorithms for Perishable Inventory Systems , 2015, Oper. Res..

[61]  Oualid Jouini,et al.  On the effect of lifetime variability on the performance of inventory systems , 2015 .

[62]  Guillermo Gallego,et al.  On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R -systems , 1990 .

[63]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[64]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[65]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[66]  S. K. Goyal,et al.  Recent trends in modeling of deteriorating inventory , 2001, Eur. J. Oper. Res..

[67]  Maria Grazia Speranza,et al.  The inventory routing problem: the value of integration , 2016, Int. Trans. Oper. Res..

[68]  Martin W. P. Savelsbergh,et al.  Production , Manufacturing and Logistics Vendor managed inventory for environments with stochastic product usage , 2009 .

[69]  Karel H. van Donselaar,et al.  A heuristic to manage perishable inventory with batch ordering, positive lead-times, and time-varying demand , 2009, Comput. Oper. Res..

[70]  Leandro C. Coelho,et al.  The exact solution of several classes of inventory-routing problems , 2013, Comput. Oper. Res..

[71]  Muhammad Aftab,et al.  Pollution-Inventory Routing Problem with Perishable Goods , 2014 .