Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes

We consider an inventory model for spare parts with two stockpoints, providing repairable parts for a critical component of advanced technical systems. As downtime costs for these systems are expensive, ready–for–use spare parts are kept in stock to be able to quickly respond to a breakdown of a system. We allow for lateral transshipments of parts between the stockpoints upon a demand arrival. Each stockpoint faces demands from multiple demand classes. We are interested in the optimal lateral transshipment policy. There are three ways in which a demand can by satisfied: from own stock, via a lateral transshipment, or via an emergency procedure. Using stochastic dynamic programming, we characterize and prove the structure of the optimal policy, that is, the policy for satisfying the demands which minimizes the average operating costs of the system. This optimal policy is a threshold type policy, with state-dependent thresholds at each stockpoint for every demand class. We show a partial ordering in these thresholds in the demand classes. In addition, we derive conditions under which the so-called hold back and complete pooling policies are optimal, two policies that are often assumed in the literature. Furthermore, we study several model extensions which fit in the same modeling framework.

[1]  N. Agrawal,et al.  Winning in the aftermarket , 2006 .

[2]  M. Tzur,et al.  The dynamic transshipment problem , 2001 .

[3]  Izak Duenyas,et al.  Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity , 2005, Oper. Res..

[4]  Patrik Alfredsson,et al.  Modeling emergency supply flexibility in a two-echelon inventory system , 1999 .

[5]  Anil Kukreja,et al.  Stocking Decisions for Low-Usage Items in a Multilocation Inventory System , 2001, Manag. Sci..

[6]  Morris A. Cohen,et al.  Pooling in two-location inventory systems with non-negligible replenishment lead times , 1992 .

[7]  Hui Zhao,et al.  Inventory Sharing and Rationing in Decentralized Dealer Networks , 2005, Manag. Sci..

[8]  George Tagaras,et al.  Effects of pooling on the optimization and service levels of two-location inventory systems , 1989 .

[9]  Ger Koole,et al.  Structural results for the control of queueing systems using event-based dynamic programming , 1998, Queueing Syst. Theory Appl..

[10]  Hui Zhao,et al.  Optimal Dynamic Production and Inventory Transshipment Policies for a Two-Location Make-to-Stock System , 2008, Oper. Res..

[11]  Sven Axsäter,et al.  Evaluation of unidirectional lateral transshipments and substitutions in inventory systems , 2003, Eur. J. Oper. Res..

[12]  A. F. Veinott Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes , 1965 .

[13]  M. Tzur,et al.  The multilocation transshipment problem , 2006 .

[14]  K. D. Glazebrook,et al.  An index heuristic for transshipment decisions in multi-location inventory systems based on a pairwise decomposition , 2009, Eur. J. Oper. Res..

[15]  Gerlach Van der Heide,et al.  Transshipment and rebalancing policies for library books , 2013, Eur. J. Oper. Res..

[16]  Dirk Cattrysse,et al.  Multi-item spare parts systems with lateral transshipments and waiting time constraints , 2006, Eur. J. Oper. Res..

[17]  Hau L. Lee A multi-echelon inventory model for repairable items with emergency lateral transshipments , 1987 .

[18]  Lawrence W. Robinson,et al.  Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments , 1990, Oper. Res..

[19]  Eugene Khmelnitsky,et al.  Optimal division of inventory between depot and bases , 2017 .

[20]  Ger Koole,et al.  Monotonicity in Markov Reward and Decision Chains: Theory and Applications , 2007, Found. Trends Stoch. Syst..

[21]  Ivo J. B. F. Adan,et al.  Approximate evaluation of multi-location inventory models with lateral transshipments and hold back levels , 2012, Eur. J. Oper. Res..

[22]  Michael C. Fu,et al.  Estimating customer service in a two-location continuous review inventory model with emergency transshipments , 2003, Eur. J. Oper. Res..

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

[24]  L. Thomas,et al.  An optimal policy for a two depot inventory problem with stock transfer , 1997 .

[25]  Sven Axsäter,et al.  Modelling Emergency Lateral Transshipments in Inventory Systems , 1990 .

[26]  Stephen C. Graves,et al.  Making Better Fulfillment Decisions on the Fly in an Online Retail Environment , 2015, Manuf. Serv. Oper. Manag..

[27]  C. C. Sherbrooke Multiechelon inventory systems with lateral supply , 1992 .

[28]  Philip T. Evers,et al.  Heuristics for assessing emergency transshipments , 2001, Eur. J. Oper. Res..

[29]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[30]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[31]  J. Ryan,et al.  Emergency transshipment in decentralized dealer networks: When to send and accept transshipment requests , 2006 .

[32]  Ruud H. Teunter,et al.  Dynamic inventory rationing strategies for inventory systems with two demand classes, Poisson demand and backordering , 2008, Eur. J. Oper. Res..

[33]  F. Olsson Optimal policies for inventory systems with lateral transshipments , 2009 .

[34]  Tarkan Tan,et al.  Inventory Control in a Spare Parts Distribution System with Emergency Stocks and Pipeline Information , 2015, Manuf. Serv. Oper. Manag..

[35]  Ivo J. B. F. Adan,et al.  Optimal allocation policy for a multi-location inventory system with a quick response warehouse , 2013, Oper. Res. Lett..

[36]  Jovan Grahovac,et al.  Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items , 2001, Manag. Sci..

[37]  Jo van Nunen,et al.  Dynamic demand fulfillment in spare parts networks with multiple customer classes , 2013, Eur. J. Oper. Res..

[38]  D. M. Topkis OPTIMAL ORDERING AND RATIONING POLICIES IN A NONSTATIONARY DYNAMIC INVENTORY MODEL WITH n DEMAND CLASSES , 1968 .

[39]  A. A. Kranenburg,et al.  A new partial pooling structure for spare parts networks , 2009, Eur. J. Oper. Res..

[40]  Stefan Minner,et al.  An improved heuristic for deciding on emergency transshipments , 2003, Eur. J. Oper. Res..

[41]  Maqbool Dada,et al.  Optimal Policies for Transshipping Inventory in a Retail Network , 2005, Manag. Sci..

[42]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[43]  Xabier Drèze,et al.  Su programa de lealtad lo está traicionando , 2006 .

[44]  Alan Scheller-Wolf,et al.  Inventory rationing for a system with heterogeneous customer classes , 2012, Flexible Services and Manufacturing Journal.

[45]  Bruce E. Hajek,et al.  Extremal Splittings of Point Processes , 1985, Math. Oper. Res..

[46]  Kees Jan Roodbergen,et al.  Optimizing stock levels for rental systems with a support warehouse and partial backordering , 2018, Eur. J. Oper. Res..

[47]  Oded Berman,et al.  Optimal Joint Replenishment and Transshipment Policies in a Multi-Period Inventory System With Lost Sales , 2015 .