The use of simple calibrations of individual locations in making transshipment decisions in a multi-location inventory network

Demands occur at each location in a network of stock-holding retail outlets. Should a location run out of stock between successive replenishments, then subsequent demands may be met either by transshipping from another location in the network or by an emergency supply from a central depot. We deploy an approximate stochastic dynamic programming approach to develop a class of interpretable and implementable heuristics for making transshipment decisions (whether and from where to transship) which make use of simple calibrations of the candidate locations. The calibration for a location depends upon its current stock, the time to its next replenishment and the identity of the location needing stock. A numerical investigation shows strong performance of the proposed policies in comparison with standard industry practice (complete pooling, no pooling) and a recently proposed heuristic. It points to the possibility of substantial cost savings over current practice.

[1]  Edward A. Silver,et al.  Analysis of a two-echelon inventory control system with complete redistribution , 1987 .

[2]  Enver Yücesan,et al.  Multi-location transshipment problem with capacitated transportation , 2006, Eur. J. Oper. Res..

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

[4]  Helmut Schneider,et al.  Approximate solutions for multi-location inventory systems with transshipments , 2005 .

[5]  Avijit Banerjee,et al.  Cost-parametric analysis of lateral transshipment policies in two-echelon supply chains , 2005 .

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

[7]  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..

[8]  Daniel Granot,et al.  A Three-Stage Model for a Decentralized Distribution System of Retailers , 2003, Oper. Res..

[9]  Edward A. Silver,et al.  A dynamic allocation heuristic for centralized safety stock , 2005 .

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

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

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

[13]  Izak Duenyas,et al.  Existence of Coordinating Transshipment Prices in a Two-Location Inventory Model , 2007, Manag. Sci..

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

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

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

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

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

[19]  Anil Kukreja,et al.  A model for lumpy demand parts in a multi-location inventory system with transshipments , 2005, Comput. Oper. Res..

[20]  Nils Rudi,et al.  A Two-Location Inventory Model with Transshipment and Local Decision Making , 2001, Manag. Sci..

[21]  Dirk Cattrysse,et al.  Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints , 2005, J. Oper. Res. Soc..

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

[23]  K. Krishnan,et al.  Joining the right queue: A Markov decision-rule , 1987, 26th IEEE Conference on Decision and Control.