Optimal Dynamic Production and Inventory Transshipment Policies for a Two-Location Make-to-Stock System

Inventory sharing through transshipment has attracted a great deal of attention from researchers and practitioners due to its potential for increasing service levels while simultaneously decreasing stock levels. In this paper, we analyze the optimal production and transshipment policy for a two-location make-to-stock queueing system with exponential production and interarrival times. A key feature of our model is that we allow transshipments to be triggered by both demand arrivals and production completions. Thus, transshipment is used to achieve production flexibility through inventory reallocation, as well as to fill emergency demands. We also consider capacity issues in transshipment by modeling each location as a single-server, make-to-stock queueing system. In this setting, we prove that the optimal production policy for each location belongs to the “hedging point” family of policies, while the optimal demand filling policy belongs to the “state-dependent rationing” family of policies. We analyze the structural properties of the optimal policy and provide conditions under which the optimal policy can be simplified. Given the complex nature of the optimal policy, we develop three easy-to-implement heuristics that work very well for a large range of cost parameters.

[1]  Albert Y. Ha Stock-rationing policy for a make-to-stock production system with two priority classes and backordering , 1997 .

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

[3]  Saif Benjaafar,et al.  Demand Allocation in Multiple-Product, Multiple-Facility Make-to-Stock Production Systems , 2004, Manag. Sci..

[4]  Yves Dallery,et al.  Optimal Stock Allocation for a Capacitated Supply System , 2002, Manag. Sci..

[5]  Albert Y. Ha Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System , 1997, Oper. Res..

[6]  Izak Duenyas,et al.  Optimal Admission Control and Sequencing in a Make-to-Stock/Make-to-Order Production System , 2000, Oper. Res..

[7]  P. Glasserman,et al.  Monotone Structure in Discrete Event Systems. , 1995 .

[8]  Albert Y. Ha Inventory rationing in a make-to-stock production system with several demand classes and lost sales , 1997 .

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

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

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

[12]  Richard F. Serfozo,et al.  Technical Note - An Equivalence Between Continuous and Discrete Time Markov Decision Processes , 1979, Oper. Res..

[13]  Uday S. Karmarkar The Multilocation Multiperiod Inventory Problem: Bounds and Approximations , 1987 .

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

[15]  Lawrence M. Wein,et al.  Scheduling a Make-To-Stock Queue: Index Policies and Hedging Points , 1996, Oper. Res..

[16]  De Kok Controlling a divergent 2-echelon network with transshipments using the consistent appropriate share rationing policy : working paper , 2010 .

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

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

[19]  Karen Donohue,et al.  A Threshold Inventory Rationing Policy for Service - Differentiated Demand Classes , 2003, Manag. Sci..

[20]  James A. Narus,et al.  Rethinking Distribution: Adaptive Channels , 1996 .

[21]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

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