Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility

This paper focuses on lot release control and scheduling problems in a semiconductor wafer fab producing multiple products that have different due dates and different process flows. For lot release control, it is necessary to determine the type of a wafer lot and the time to release wafers into the wafer fab, while it is necessary to determine sequences of processing waiting lots in front of workstations for lot scheduling. New dispatching rules are developed for lot release control and scheduling considering special features of the wafer fabrication process. Simulation experiments are carried out to test the dispatching rules. Results show that lot release control and lot scheduling at photolithography workstations are more important than scheduling at other workstations. Also, it is shown that new dispatching rules work better in terms of tardiness of orders than existing rules such as the EDD (earliest due date) rule and other well-known dispatching rules for multimachine scheduling.

[1]  Mauricio G. C. Resende,et al.  A scheduling rule for job release in semiconductor fabrication , 1988 .

[2]  A. K. Chakravarty,et al.  Capacity, cost and scheduling analysis for a multiproduct flexible manufacturing cell , 1987 .

[3]  Lee W. Schruben,et al.  Planning and scheduling in Japanese semiconductor manufacturing , 1994 .

[4]  J.D. Shott,et al.  The future of automation for high-volume Wafer fabrication and ASIC manufacturing , 1986, Proceedings of the IEEE.

[5]  Peter R. Nelson,et al.  Design and Analysis of Experiments, 3rd Ed. , 1991 .

[6]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[7]  R. Serfozo,et al.  Optimal control of batch service queues , 1973, Advances in Applied Probability.

[8]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[9]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[10]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[11]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[12]  Pravin K. Johri,et al.  Practical issues in scheduling and dispatching in semiconductor wafer fabrication , 1993 .

[13]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[14]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[15]  Ram Akella,et al.  Control of batch processing systems in semiconductor wafer fabrication facilities , 1992 .

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

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

[18]  Ari P. J. Vepsalainen.  Priority rules for job shops with weighted tardiness costs , 1987 .

[19]  Bernard W. Taylor,et al.  A comparative analysis of the COVERT job sequencing rule using various shop performance measures , 1987 .

[20]  Lawrence M. Wein,et al.  A broader view of the job-shop scheduling problem , 1992 .