Spare Parts Inventory Routing Problem with Transshipment and Substitutions Under Stochastic Demands

Abstract We study a two-level spare parts supply chain in which a manufacturer supplies a central warehouse (CW) with original equipment manufacturer (OEM) and replacement or pattern parts (PP). The CW, distantly located from the manufacturer, distributes both OEM parts and PP to a given number of depots facing stochastic demands. The demand for spare parts is intermittent, exhibiting an infrequent rate and extreme dispersal over time periods. Along with lateral transshipment, PP can be used as substitutes for the OEM parts to sidestep shortage at depots. Assuming that emergency shipments are significantly longer and more expensive, we aim at underlining the relative effectiveness of such a new spare parts inventory management policy. A mixed-integer linear programming model is proposed to solve the inventory routing problem with transshipment and substitution under stochastic demands. The objective is to minimise costs of holding inventory, transportation which includes regular shipment and transshipment, substitution and lost sales. To solve the problem, Sample Average Approximation method is used. Based on empirical goodness-of-fit tests, three demand patterns are studied: Poisson distribution, stuttering Poisson distribution and negative binomial distribution. The model is tested on well-known benchmark instances generated for multi-product multi-vehicle IRP. Computational experiments highlight the benefits of promoting transshipment and substitution on the overall supply chain performance. Results also suggest insights, which are of interest to professionals who are willing to develop new decision support models for the most efficient management of such items.

[1]  J. Dupacová,et al.  ASYMPTOTIC BEHAVIOR OF STATISTICAL ESTIMATORS AND OF OPTIMAL SOLUTIONS OF STOCHASTIC OPTIMIZATION PROBLEMS , 1988 .

[2]  Shuang Chen,et al.  Model and algorithm for inventory/routing decision in a three-echelon logistics system , 2008, Eur. J. Oper. Res..

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

[4]  El-Houssaine Aghezzaf,et al.  Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates , 2014 .

[5]  Rommert Dekker,et al.  Spare parts stock control for redundant systems using reliability centered maintenance data , 2011, Reliab. Eng. Syst. Saf..

[6]  John E. Boylan,et al.  An examination of the size of orders from customers, their characterisation and the implications for inventory control of slow moving items , 2003, J. Oper. Res. Soc..

[7]  M. Jaber,et al.  An integrated single-vendor multi-buyer production inventory model with transshipments between buyers , 2020 .

[8]  Marc Sevaux,et al.  Practical inventory routing: A problem definition and an optimization method , 2011, ArXiv.

[9]  Tito Homem-de-Mello,et al.  Monte Carlo sampling-based methods for stochastic optimization , 2014 .

[10]  Leandro C. Coelho,et al.  Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem , 2016, Comput. Oper. Res..

[11]  Andrea Grassi,et al.  A Stochastic Methodology for the Optimal Management of Infrequent Demand Spare Parts in the Automotive Industry , 2015 .

[12]  Charif Mabrouki,et al.  A review of spare parts supply chain management , 2019 .

[13]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[14]  Alexander Shapiro,et al.  A Tutorial on Stochastic Programming , 2007 .

[15]  M. Z. Babai,et al.  On the demand distributions of spare parts , 2012 .

[16]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

[17]  Fabio Sgarbossa,et al.  Conventional or additive manufacturing for spare parts management: An extensive comparison for Poisson demand , 2020 .

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

[19]  Felix T.S. Chan,et al.  A robust inventory routing policy under inventory inaccuracy and replenishment lead-time , 2016 .

[20]  Argyrios Syntetos,et al.  Spare parts management: Linking distributional assumptions to demand classification , 2014, Eur. J. Oper. Res..

[21]  Nilson Tadeu Ramos Nunes,et al.  A demand classification scheme for spare part inventory model subject to stochastic demand and lead time , 2015 .

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

[23]  Angel A. Juan,et al.  Combining variable neighborhood search with simulation for the inventory routing problem with stochastic demands and stock-outs , 2018, Comput. Ind. Eng..

[24]  Joern Meissner,et al.  Spare parts inventory management: New evidence from distribution fitting , 2017, Eur. J. Oper. Res..

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

[26]  Adamo Bosco,et al.  A stochastic inventory routing problem with stock-out , 2013 .

[27]  Robert Boute,et al.  Forecasting spare part demand using service maintenance information , 2019, International Journal of Production Economics.

[28]  Hugo M. Repolho,et al.  Optimization in inventory-routing problem with planned transshipment: A case study in the retail industry , 2017 .

[29]  Bin Zhou,et al.  Convergence analysis of sample average approximation for a class of stochastic nonlinear complementarity problems: from two-stage to multistage , 2022, Numer. Algorithms.

[30]  Aris A. Syntetos,et al.  Classification for forecasting and stock control: a case study , 2008, J. Oper. Res. Soc..

[31]  Parviz Fattahi,et al.  Stochastic inventory-routing problem with lateral transshipment for perishable product , 2021 .

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

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

[34]  Gilbert Laporte,et al.  A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem , 2013 .

[35]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[36]  R. Werner,et al.  On rates of convergence for sample average approximations in the almost sure sense and in mean , 2019, Math. Program..

[37]  Gilbert Laporte,et al.  Consistency in multi-vehicle inventory-routing , 2012 .

[38]  Helena Alvelos,et al.  Applying Value Stream Mapping to eliminate waste: a case study of an original equipment manufacturer for the automotive industry , 2016 .

[39]  S. Minner.  Multiple-supplier inventory models in supply chain management: A review , 2003 .

[40]  E. Polak,et al.  Reliability-based optimal design using sample average approximations , 2004 .

[41]  Johannes O. Royset,et al.  Optimal Budget Allocation for Sample Average Approximation , 2013, Oper. Res..

[42]  Ruud H. Teunter,et al.  Inventory models with lateral transshipments: A review , 2011, Eur. J. Oper. Res..

[43]  Khaled Hadj-Hamou,et al.  Analysis of an improved branch-and-cut formulation for the Inventory-Routing Problem with Transshipment , 2018, Comput. Oper. Res..

[44]  Urmila M. Diwekar,et al.  An efficient algorithm for large scale stochastic nonlinear programming problems , 2006, Comput. Chem. Eng..

[45]  Gilbert Laporte,et al.  The inventory-routing problem with transshipment , 2012, Comput. Oper. Res..

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

[47]  Charif Mabrouki,et al.  Performance Measurement System for Automotive Spare Parts Supply Chain: A Categorization Approach , 2019 .