Base stock policies for production/inventory problems with uncertain capacity levels

Abstract In this paper we consider a single item, stochastic demand production/inventory problem where the maximum amount that can be produced (or ordered) in any given period is assumed to be uncertain. Inventory levels are reviewed periodically. The system operates under a stationary modified base stock policy. The intent of our paper is to present a procedure for computing the optimal base stocl level of this policy under expected average cost per period criterion. This procedure would provide guidance as to the appropriate amount of capacity to store in the form of inventory in the face of stochastic demand and uncertain capacity. In achieving this goal, our main contribution is to establish the analogy between the class of base stock production/inventory policies that operate under demand/capacity uncertainty, and the G/G/1 queues and their associated random walks. We also present example derivations for some important capacity distributions.

[1]  T. Morton,et al.  A periodic review, production planning model with uncertain capacity and uncertain demand—optimality of extended myopic policies , 1994 .

[2]  Medini R. Singh,et al.  Optimal Production Policies for Multi-Stage Systems with Setup Costs and Uncertain Capacities , 1998 .

[3]  Hau L. Lee,et al.  Lot Sizing with Random Yields: A Review , 1995, Oper. Res..

[4]  S. Tayur Computing the Optimal Policy for Capacitated Inventory Models , 1993 .

[5]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[6]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[7]  Jing-Sheng Song,et al.  Inventory Control in a Fluctuating Demand Environment , 1993, Oper. Res..

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

[9]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[10]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion , 1986, Math. Oper. Res..

[11]  M. Parlar,et al.  A periodic review inventory model with Markovian supply availability , 1995 .

[12]  Yixin Zhu,et al.  Markov-modulated queueing systems , 1995, Queueing Syst. Theory Appl..

[13]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands I. The Average-Cost Criterion , 1986, Math. Oper. Res..

[14]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[15]  Yigal Gerchak,et al.  The Structure of Periodic Review Policies in the Presence of Random Yield , 1990, Oper. Res..

[16]  Hau L. Lee,et al.  Production Control in Multistage Systems with Variable Yield Losses , 1988, Oper. Res..

[17]  P. Jackson,et al.  On the Continuous Time Capacitated Production/Inventory Problem with No Set Up Costs , 1993 .

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

[19]  M. Parlar,et al.  Future supply uncertainty in EOQ models , 1991 .