Optimal Joint Replenishment and Transshipment Policies in a Multi-Period Inventory System With Lost Sales

Mismatch between supply and demand when the uncertainty of the demand is high and the supply lead time is relatively long such as seasonal good markets can result in high overstocking and understocking costs. In this paper we propose proactive transshipment as a powerful mechanism to mitigate the mismatch between the supply and demand. We consider a finite horizon multi-period inventory system where in each period two retailers have the options to replenish their inventory from a supplier (if there is any supply) or via proactive transshipment from the other retailer. Each retailer observes non-negative stochastic demand with general distribution during the season and incurs overstocking/understocking costs as well as costs for replenishment and transshipment which may be time dependent. We study a stochastic control problem where the objective is to determine the optimal joint replenishment and proactive transshipment policies so as to minimize the total expected cost over the season. We characterize the structure of the optimal policy, and show that, unlike the known order-up-to level inventory policy, the optimal ordering policy in each period is determined based on two switching curves. Similarly, the optimal transshipment policy is also identified by two switching curves. These four curves together partitions the optimal joint ordering and transshipment polices to eight regions where in each region the optimal policy is an order-up-to-curve policy. We demonstrate that the structure of the optimal policy holds for any known sequence and combination of ordering and proactive transshipment over time. We also show that in the optimal policy retailers try to share the risk of the overstocking and understocking costs.

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

[2]  Uday S. Karmarkar,et al.  The Multiperiod Multilocation Inventory Problem , 1981, Oper. Res..

[3]  Evan L. Porteus Foundations of Stochastic Inventory Theory , 2002 .

[4]  Jun Zhang,et al.  Transshipment and Its Impact on Supply Chain Members' Performance , 2005, Manag. Sci..

[5]  Yale T. Herer,et al.  Optimal and heuristic algorithms for the multi-location dynamic transshipment problem with fixed transshipment costs , 2003 .

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

[7]  C. Das Supply and Redistribution Rules for Two-Location Inventory Systems: One-Period Analysis , 1975 .

[8]  Alan Mercer,et al.  Alternative Inventory and Distribution Policies of a Food Manufacturer , 1996 .

[9]  Enver Yücesan,et al.  The Multi-Location Transshipment Problem , 2004 .

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

[11]  Jung Woo Jung,et al.  An effective lateral transshipment policy to improve service level in the supply chain , 2007 .

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

[13]  James H. Bookbinder,et al.  Stock redistribution in two-echelon logistics systems , 1998, J. Oper. Res. Soc..

[14]  Chuang-Chun Chiou,et al.  Transshipment Problems in Supply ChainSystems: Review and Extensions , 2008 .

[15]  S. G. Allen Computation for the Redistribution Model with Set-Up Charge , 1962 .

[16]  Stephen C. Allen,et al.  Redistribution of total stock over several user locations , 1958 .

[17]  Xiao Huang,et al.  Repeated newsvendor game with transshipments under dual allocations , 2010, Eur. J. Oper. Res..

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

[19]  A. Tsay The Quantity Flexibility Contract and Supplier-Customer Incentives , 1999 .

[20]  Jian Yang,et al.  Capacitated Production Control with Virtual Lateral Transshipments , 2007, Oper. Res..

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  Hau L. Lee,et al.  The Impact of the Secondary Market on the Supply Chain , 2002, Manag. Sci..

[23]  Evi Hartmann,et al.  Lateral transshipments: an institutional theory perspective , 2013 .

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

[25]  E. B. Diks,et al.  TRANSSHIPMENTS IN A DIVERGENT 2-ECHELON SYSTEM. , 1998 .

[26]  Kevin D. Glazebrook,et al.  The use of simple calibrations of individual locations in making transshipment decisions in a multi-location inventory network , 2010, J. Oper. Res. Soc..

[27]  A. G. de Kok Controlling a divergent 2-echelon network with transshipments using the consistent appropriate share rationing policy , 2003 .

[28]  Kamran Moinzadeh,et al.  A Single-Supplier, Multiple-Retailer Model with Single-Season, Multiple-Ordering Opportunities, and Fixed Ordering Cost , 2012, Oper. Res..

[29]  Vipul Agrawal,et al.  Dynamic balancing of inventory in supply chains , 2004, Eur. J. Oper. Res..

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

[31]  Hong Yan,et al.  Pre-distribution vs. post-distribution for cross-docking with transshipments , 2010 .

[32]  Xuan Zhao,et al.  Transshipment between competing retailers , 2009 .

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

[34]  Christopher S. Tang,et al.  Optimal Ordering Decisions with Uncertain Cost and Demand Forecast Updating , 1999 .

[35]  U. Karmarkar,et al.  The one‐period, N‐location distribution problem , 1977 .

[36]  Lars Magne Nonås,et al.  Optimal Solutions in the Multi-location Inventory System with Transshipments , 2007, J. Math. Model. Algorithms.

[37]  Jan Fransoo,et al.  Cooperation between multiple news-vendors with transshipments , 2005, Eur. J. Oper. Res..

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

[39]  S. G. Allen A Redistribution Model with Set-Up Charge , 1961 .

[40]  Ananth V. Iyer,et al.  Backup agreements in fashion buying—the value of upstream flexibility , 1997 .

[41]  S. Thomas McCormick,et al.  Incentives for Transshipment in a Supply Chain with Decentralized Retailers , 2011, Manuf. Serv. Oper. Manag..