Online Rescheduling in Semiconductor Manufacturing

Semiconductor manufacturing is mainly characterized by diversity of products, different process types, and random failures. It is extremely difficult to solve scheduling problems due to high frequency of disturbance occurrence. This paper proposes a new approach for the online manufacturing rescheduling method. Instead of having a dispatching process based on dispatching rules once again, we revise the existing schedule based on message passing principle once the disturbance occurs, and improve the performance of the revised schedule by the introduction of a quick local search according to permutations of processes on semi-critical paths. The proposed method can release the influence of disturbances in less than 1 second, and finish rescheduling process in less than 1 minute. Through the actual problems with about 200,000 processes, this method is evaluated to be more effective for actual manufacturing than the dispatching-rule based methods, some of which have been applied in many facilities

[1]  Salvatore Cavalieri,et al.  A genetic algorithm for job-shop scheduling in a semiconductor manufacturing system , 1999, IECON'99. Conference Proceedings. 25th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.99CH37029).

[2]  Paolo Brandimarte,et al.  Conceptual modeling of an object-oriented scheduling architecture based on the shifting bottleneck procedure , 2000 .

[3]  C. S. Sung,et al.  Minimizing makespan on a single burn-in oven in semiconductor manufacturing , 2000, Eur. J. Oper. Res..

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

[5]  Appa Iyer Sivakumar,et al.  Simulation-based scheduling for dynamic discrete manufacturing , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[6]  M. D. Johnston.  Reconciling high-speed scheduling with dispatching in wafer fabs , 2001, 2001 IEEE International Symposium on Semiconductor Manufacturing. ISSM 2001. Conference Proceedings (Cat. No.01CH37203).

[7]  E. Szelke,et al.  A learning reactive scheduler using CBR/L , 1997 .

[8]  E. Nowicki,et al.  A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .

[9]  Chun-Hung Chen,et al.  Efficient composition of good enough dispatching policies for semiconductor manufacturing , 2003 .

[10]  Minheekim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1994 .

[11]  Rei Hino,et al.  Decentralized Job Shop Scheduling by Recursive Propagation Method , 2002 .

[12]  Velusamy Subramaniam,et al.  mAOR: A heuristic-based reactive repair mechanism for job shop schedules , 2003 .

[13]  Reha Uzsoy,et al.  Decomposition algorithms for scheduling semiconductor testing facilities , 1995, Seventeenth IEEE/CPMT International Electronics Manufacturing Technology Symposium. 'Manufacturing Technologies - Present and Future'.

[14]  J. A. Svestka,et al.  Rescheduling job shops under random disruptions , 1997 .

[15]  Yeong-Dae Kim,et al.  Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility , 1998 .

[16]  R. Hino,et al.  Message exchange method for decentralized scheduling , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[17]  Manfred Mittler,et al.  Comparison of dispatching rules for semiconductor manufacturing using large facility models , 1999, WSC '99.

[18]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[19]  H. Toba.  Segment-based approach for real-time reactive rescheduling for automatic manufacturing control , 2000 .

[20]  John W. Fowler,et al.  A new scheduling approach using combined dispatching criteria in wafer fabs , 2003 .

[21]  Doo Yong Lee,et al.  Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing , 1998, J. Intell. Manuf..

[22]  Hark Hwang,et al.  Simplification methods for accelerating simulation-based real-time scheduling in a semiconductor wafer fabrication facility , 2003 .

[23]  Appa Iyer Sivakumar,et al.  Job shop scheduling techniques in semiconductor manufacturing , 2006 .