A review of the stochastic lot scheduling problem 1 This paper is based upon work supported in part

Abstract This paper surveys the current research literature on the stochastic lot scheduling problem which deals with scheduling production of multiple products with random demand on a single facility with limited production capacity and significant change-overs between products. The deterministic version of this problem has received significant coverage in the literature; however, the stochastic problem has been addressed only recently. Furthermore, a range of distinctly different analytical methods have been applied to this problem. This paper provides a unifying framework for discussing these approaches and offers some explanation and clarification of the different analytical methods for this problem. After discussing some of the modeling and managerial implications of this problem, a detailed review of both continuous and discrete time control strategies is given, and areas for further research are outlined.

[1]  C. R. Sox,et al.  Optimization-based planning for the stochastic lot-scheduling problem , 1997 .

[2]  John A. Muckstadt,et al.  Stochastic Analysis of Cyclic Schedules , 1993, Oper. Res..

[3]  Stephen C. Graves,et al.  Scheduling of re-entrant flow shops , 1983 .

[4]  E. J. Anderson,et al.  Deterministic Lotsizing Models for Production Planning , 1991 .

[5]  Robert C. Leachman,et al.  Note: An Improvement to the Dynamic Cycle Lengths Heuristic for Scheduling the Multi-Item, Single-Machine , 1991 .

[6]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[7]  Roger C. Vergin,et al.  Scheduling Rules For The Multiple Product Single Machine System With Stochastic Demand , 1978 .

[8]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[9]  C. R. Sox,et al.  Dynamic lot sizing with random demand and non-stationary costs , 1997, Oper. Res. Lett..

[10]  A. Federgruen,et al.  The stochastic Economic Lot Scheduling Problem: cyclical base-stock policies with idle times , 1996 .

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

[12]  G. Gallego,et al.  The economic lot scheduling problem with finite backorder costs , 1992 .

[13]  Awi Federgruen,et al.  Optimal power-of-two replenishment strategies in capacitated general production/distribution networks , 1993 .

[14]  G. Gallego.  Scheduling the production of several items with random demands in a single facility , 1990 .

[15]  Sridhar R. Tayur,et al.  Managing Stochastic Multiproduct Systems: Model, Measures, and Analysis , 1998, Oper. Res..

[16]  Richard Loulou,et al.  Multiproduct production/inventory control under random demands , 1995, IEEE Trans. Autom. Control..

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

[18]  Mandyam M. Srinivasan,et al.  Descendant set: an efficient approach for the analysis of polling systems , 1994, IEEE Trans. Commun..

[19]  Guillermo Gallego.  When is a base stock policy optimal in recovering disrupted cyclic schedules , 1994 .

[20]  C. Yano,et al.  The strategic use of capacity slack in the economic lot scheduling problem with random demand , 1994 .

[21]  Awi Federgruen,et al.  Approximating queue size and waiting time distributions in general polling systems , 1994, Queueing Syst. Theory Appl..

[22]  Samuel G. Davis.  Scheduling Economic Lot Size Production Runs , 1990 .

[23]  William L. Maxwell,et al.  The scheduling of economic lot sizes , 1964 .

[24]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .