Single‐stage, multi‐product production/inventory systems with lost sales

A production/inventory system consisting of a single processor producing three product types and a warehouse is considered. For each product type, the demand process is assumed to be Poisson and the processing time is phase-type. Excess demand is lost. Products have a priority structure and the processor's attention is shared by all the products according to a switching rule. Production of a product continues until its target level is reached. Then, a switch-over takes place if another product needs the processor's attention. A set-up process takes place every time a switch-over occurs. An (R, r) continuous-review inventory control policy is used to start and stop the production of each product. The underlying Markov chain is studied and its steady-state distribution is obtained recursively. Through the recursive procedure, the steady-state balance equations to be dealt with are significantly reduced to a manageable set. The procedure is implemented on a supercomputer and examples are provided to show its efficiency and stability for a range of model parameters. We analyzed the joint behaviors of the inventory levels of the three products as their demand rates increase. Finally we introduced a cost minimizing objective function to guide design efforts. © 1995 John Wiley & Sons, Inc.

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

[2]  Tayfur Altiok (R, r) Production/Inventory Systems , 1989, Oper. Res..

[3]  D. R. Manfield Analysis of a Priority Polling System for Two-Way Traffic , 1985, IEEE Trans. Commun..

[4]  Matthew J. Sobel,et al.  Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs , 1969, Oper. Res..

[5]  Jack S. Sykes,et al.  Simplified Analysis of an Alternating-Priority Queuing Model with Setup Times , 1970, Oper. Res..

[6]  Lajos Takács Two Queues Attended by a Single Server , 1968, Oper. Res..

[7]  Daniel P. Heyman,et al.  Optimal Operating Policies for M/G/1 Queuing Systems , 1968, Oper. Res..

[8]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[9]  Colin E. Bell,et al.  Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server , 1971, Oper. Res..

[10]  William L. Maxwell,et al.  Queuing with Alternating Priorities , 1965 .

[11]  Micha Hofri,et al.  On the Optimal Control of Two Queues with Server Setup Times and its Analysis , 1987, SIAM J. Comput..

[12]  Phuoc Tran-Gia,et al.  Performance Analysis of Finite Capacity Polling Systems with Nonexhaustive Service , 1988, Perform. Evaluation.

[13]  Stephen C. Graves,et al.  Production/inventory systems with a stochastic production rate under a continuous review policy , 1981, Comput. Oper. Res..

[14]  S. Graves The Multi-Product Production Cycling Problem , 1980 .

[15]  M. Eisenberg Two Queues with Alternating Service , 1979 .