Segment-based approach for real-time reactive rescheduling for automatic manufacturing control

We propose a new segment-based approach for a real-time reactive rescheduling method. The approach is applicable to actual large-scale manufacturing systems, such as fully automated semiconductor wafer fabrication lines. The proposed method can efficiently (in terms of computation time) schedule processing operations at equipment units by dividing a wide scheduling range into small segments and by using a greedy scheduling algorithm. It can also reactivate infeasible schedules without sacrificing the quality of schedules in terms of productivity as much as possible. From the simulation results obtained, we experimentally confirmed that the proposed method reactivates, without significant productivity loss caused by the rescheduling algorithm itself, infeasible schedules faster than a comparative method commonly in use today. Consequently, the proposed method manages to keep schedules at each equipment unit executable in terms of processing performance and schedule quality.

[1]  T. Nakata,et al.  Dynamic bottleneck control in wide variety production factory , 1999 .

[2]  Stanley B. Gershwin,et al.  Hierarchical real-time scheduling of a semiconductor fabrication facility , 1990, Ninth IEEE/CHMT International Symposium on Electronic Manufacturing Technology,Competitive Manufacturing for the Next Decade.

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

[4]  B. Pickett,et al.  Modeling, scheduling, and dispatching in the dynamic environment of semiconductor manufacturing at FASL, Japan , 1997, 1997 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop ASMC 97 Proceedings.

[5]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[6]  H. Toba.  A tight flow control for job-shop fabrication lines with finite buffers , 1997, 1997 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat. No.97CH36023).

[7]  K. Appleton-Day,et al.  Real time dispatch gets real time results , 1997, 1997 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat. No.97CH36023).

[8]  Mark D. Johnston,et al.  Spike: AI scheduling for NASA's Hubble Space Telescope , 1990, Sixth Conference on Artificial Intelligence for Applications.

[9]  Da-Yin Liao,et al.  Daily scheduling for R&D semiconductor fabrication , 1996 .

[10]  Reha Uzsoy,et al.  Production scheduling algorithms for a semiconductor test facility , 1991 .

[11]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[12]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.