Dynamic Scheduling Rules for a Multiproduct Make-to-Stock Queue

This paper develops a simple but effective heuristic policy for a stochastic production-inventory system, where several products share a single processor of limited capacity. Our policy combines the best features, and avoids the weaknesses, of prior approaches in the literature. Limited numerical tests suggest that the method performs well.

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

[2]  Lode Li.  The role of inventory in delivery-time competition , 1992 .

[3]  Paul Zipkin.  Performance Analysis of a Multi-Item Production-Inventory System Under Alternative Policies , 1995 .

[4]  Bruce L. Miller,et al.  Dispatching from Depot Repair in a Recoverable Item Inventory System: On the Optimality of a Heuristic Rule , 1974 .

[5]  Jwm Will Bertrand.  Multiproduct Optimal Batch Sizes with In-Process Inventories and Multi Work Centers , 1985 .

[6]  Richard F. Serfozo,et al.  Optimality of routing and servicing in dependent parallel processing systems , 1991, Queueing Syst. Theory Appl..

[7]  Philip M. Morse,et al.  Queues, Inventories, And Maintenance , 1958 .

[8]  T. Williams.  Special products and uncertainty in production/inventory systems☆ , 1984 .

[9]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[10]  W. Karush.  A Queuing Model for an Inventory Problem , 1957 .

[11]  Richard V. Evans.  Inventory control of a multiproduct system with a limited production resource , 1967 .

[12]  Awi Federgruen,et al.  Allocation policies and cost approximations for multilocation inventory systems , 1984 .

[13]  Paul H. Zipkin,et al.  Approximations of Dynamic, Multilocation Production and Inventory Problems , 1984 .

[14]  Paul H. Zipkin,et al.  Models for Design and Control of Stochastic, Multi-Item Batch Production Systems , 1986, Oper. Res..

[15]  Matthew J. Sobel,et al.  The Optimality of Full Service Policies , 1982, Oper. Res..

[16]  C. Marshall.  The Single Server Queue, Revised Edition , 1983 .

[17]  William P. Peterson,et al.  A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types , 1991, Math. Oper. Res..

[18]  Awi Federgruen,et al.  Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model , 1984, Oper. Res..

[19]  Paul Zipkin,et al.  A Queueing Model to Analyze the Value of Centralized Inventory Information , 1990, Oper. Res..

[20]  Lawrence M. Wein,et al.  Dynamic Scheduling of a Multiclass Make-to-Stock Queue , 2015, Oper. Res..

[21]  Christoph A. Schneeweiss,et al.  Planning and scheduling the repair shops of the Deutsche Lufthansa AG: A hierarchical approach , 1992 .

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

[23]  Leopold Flatto,et al.  The Longer Queue Model , 1989, Probability in the Engineering and Informational Sciences.

[24]  J. W. Cohen,et al.  A two-queue, one-server model with priority for the longer queue , 1987, Queueing Syst. Theory Appl..

[25]  Shaler Stidham,et al.  Monotonic and Insensitive Optimal Policies for Control of Queues with Undiscounted Costs , 1989, Oper. Res..

[26]  U. Karmarkar,et al.  Lotsizing in Multi-Item Multi- Machine Job Shops , 1985 .

[27]  Stephen C. Graves,et al.  Technical Note - A One-Product Production/Inventory Problem under Continuous Review Policy , 1980, Oper. Res..

[28]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..