Optimal inventory replenishment policy for a queueing system with finite waiting room capacity

We treat an inventory control problem in a facility that provides a single type of service for customers. Items used in service are supplied by an outside supplier. To incorporate lost sales due to service delay into the inventory control, we model a queueing system with finite waiting room and non-instantaneous replenishment process and examine the impact of finite buffer on replenishment policies. Employing a Markov decision process theory, we characterize the optimal replenishment policy as a monotonic threshold function of reorder point under the discounted cost criterion. We present a simple procedure that jointly finds optimal buffer size and order quantity.

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

[2]  Elizabeth M. Jewkes,et al.  Performance measures of a make-to-order inventory-production system , 2000 .

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

[4]  John A. Buzacott,et al.  Optimal and near-optimal inventory control policies for a make-to-order inventory-production system , 2002, Eur. J. Oper. Res..

[5]  Lawrence M. Wein,et al.  Monotone control of queueing networks , 1992, Queueing Syst. Theory Appl..

[6]  Sven Axsäter,et al.  Chapter 4 Continuous review policies for multi-level inventory systems with stochastic demand , 1993, Logistics of Production and Inventory.

[7]  Richard F. Serfozo,et al.  M/M/1 Queueing Decision Processes with Monotone Hysteretic Optimal Policies , 1984, Oper. Res..

[8]  Christos G. Cassandras,et al.  Optimal scheduling of two competing queues with blocking , 1991 .

[9]  John A. Buzacott,et al.  The value of information used in inventory control of a make-to-order inventory-production system , 2002 .

[10]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[11]  M. V. Oyen,et al.  General dynamic programming algorithms applied to polling systems , 1998 .

[12]  Mark P. Van Oyen,et al.  Beyond the cμ rule: Dynamic scheduling of a two-class loss queue , 1998, Math. Methods Oper. Res..

[13]  Mark P. Van Oyen,et al.  Dynamic scheduling to minimize lost sales subject to set-up costs , 1998, Queueing Syst. Theory Appl..

[14]  David D. Yao,et al.  Monotone Optimal Control of Permutable GSMPs , 1994, Math. Oper. Res..

[15]  O. Berman,et al.  Inventory management at service facilities for systems with arbitrarily distributed service times , 2000 .

[16]  O. Berman,et al.  Stochastic models for inventory management at service facilities , 1999 .

[17]  Oded Berman,et al.  DETERMINISTIC APPROXIMATIONS FOR INVENTORY MANAGEMENT AT SERVICE FACILITIES , 1993 .