Producing multiple products with stochastic seasonal demand and capacity limits

Capacity limitations for manufacturers of seasonally demanded goods create difficult problems for both practitioners and researchers. Empirical data suggest that practitioner response is far from optimal. Optimal solutions, however, are precluded for realistic problems due to computational complexity. Here, the structure of optimal policies is explored and heuristics based on myopic policies are developed. For simple problems, the best heuristic deviates from optimality by an average of 2.5% over a variety of conditions. Heuristics are also compared under more realistic business conditions by simulation.

[1]  RICHARD METTERS Production planning with stochastic seasonal demandand capacitated production , 1997 .

[2]  Paul H. Zipkin,et al.  Critical Number Policies for Inventory Models with Periodic Data , 1989 .

[3]  W. Lovejoy Myopic policies for some inventory models with uncertain demand distributions , 1990 .

[4]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[5]  Patrick Rivett,et al.  Principles of Operations Research , 1972 .

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

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

[8]  K. H. Daniel,et al.  Multistage inventory models and techniques , 1965 .

[9]  Samuel Karlin,et al.  Optimal Policy for Dynamic Inventory Process with Stochastic Demands Subject to Seasonal Variations , 1960 .

[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]  G. Reyman State reduction in a dependent demand inventory model given by a time series , 1989 .

[12]  T. Morton,et al.  The finite horizon nonstationary stochastic inventory problem: near-myopic bounds, heuristics, testing , 1995 .

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

[14]  Matthew J. Sobel,et al.  Myopic Solutions of Markov Decision Processes and Stochastic Games , 1981, Oper. Res..