Stochastic wafer fabrication scheduling

To meet the challenge of integrating uncertainty analysis into wafer fabrication scheduling, this paper proposes a stochastic dynamic programming model for scheduling new releases and bottleneck processing by stage. Based on the paradigm of stochastic linear quadratic control (SLQ), the fab scheduling model incorporates considerable analysis of uncertainties in yields and demands. The SLQ scheduling model explicitly captures the reentrant flow structure characteristic of wafer fabrication. Moreover, the SLQ scheduling model removes a major weakness in applying dynamic programming to production control by accommodating noninteger values for lead times. Embedded in the SLQ scheduling model is what the authors term a degree-2 yield distribution that subsumes most popular yield distributions in the literature. As long as the underlying system dynamics behave in a degree-2 fashion, the corresponding optimal scheduling policy turns out to be a linear control rule that is easy to compute and implement. Industrial data are used to test the effectiveness and robustness of the SLQ machinery versus the LP rolling horizon and pull heuristic methodologies. Encouraging results and valuable insights are obtained from extensive numerical experiments that show promise for successfully managing uncertainties surrounding fab scheduling.

[1]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[2]  Jeff Cox,et al.  The goal : excellence in manufacturing , 1984 .

[3]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[4]  Stephen C. Graves,et al.  Safety stocks in manufacturing systems , 1987 .

[5]  Mauricio G. C. Resende,et al.  Closed-loop job release control for VLSI circuit manufacturing , 1988 .

[6]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[7]  Robert C. Leachman,et al.  A general framework for modeling production , 1989 .

[8]  S.X.C. Lou,et al.  A robust production control policy for VLSI wafer fabrication , 1989 .

[9]  Christopher S. Tang.  The impact of uncertainty on a production line , 1990 .

[10]  Ram Akella,et al.  Part Dispatch in Random Yield Multistage Flexible Test Systems for Printed Circuit Boards , 1992, Oper. Res..

[11]  S. Gershwin,et al.  PRODUCTION CONTROL FOR A TANDEM TWO-MACHINE SYSTEM , 1993 .

[12]  S.C.H. Lu,et al.  Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants , 1994 .

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

[14]  Robert C. Leachman,et al.  IMPReSS: An Automated Production-Planning and Delivery-Quotation System at Harris Corporation-Semiconductor Sector , 1996 .

[15]  Houmin Yan,et al.  Testing the robustness of two-boundary control policies in semiconductor manufacturing , 1996 .

[16]  Stanley B. Gershwin,et al.  Scheduling manufacturing systems with work-in-process inventory control: Reentrant systems , 1991 .

[17]  Eric V. Denardo,et al.  Managing Uncertainty in a Serial Production Line , 1996, Oper. Res..

[18]  Christopher S. Tang,et al.  Reducing Cycle Time at an IBM Wafer Fabrication Facility , 1996 .

[19]  Hirofumi Matsuo,et al.  Control Policy for a Manufacturing System with Random Yield and Rework , 1997 .