Efficient Approach to Failure Response of Process Module in Dual-Arm Cluster Tools With Wafer Residency Time Constraints

In semiconductor manufacturing, a process module (PM) failure in cluster tools (CTs) happens from time to time. To effectively operate a CT, such a failure should be handled in a proper and timely manner. This issue becomes much more complicated because wafer residency time constraints (WRTCs) must be met to ensure the quality for some wafer fabrication processes. With such constraints, if a tool is operated under a periodic schedule and a PM fails, it is desired that the tool can still operate under a periodic schedule if it is possible. Nevertheless, the periodic schedule after a PM failure must be different from that before its failure since in this case the tool is degraded. Thus, there must be a transient process between them. It is a great challenge to operate a tool such that it can go through such a transient process with WRTCs being always satisfied. This paper aims to solve this problem by proposing PM failure response policies which can successfully transfer a CT to the feasible schedule after failure from the one before a failure. Then, efficient algorithms are developed to improve these response policies. The proposed policies are composed of simple control laws such that they can be realized in real time and online. Illustrative examples are presented to show their applications.

[1]  MengChu Zhou,et al.  Petri Net Modeling and Cycle-Time Analysis of Dual-Arm Cluster Tools With Wafer Revisiting , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  H. Toba Segment-based approach for real-time reactive rescheduling for automatic manufacturing control , 1999, 1999 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat No.99CH36314).

[3]  MengChu Zhou,et al.  Robust Scheduling of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Disturbance , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  Tae-Eog Lee,et al.  Modeling and implementing a real-time scheduler for dual-armed cluster tools , 2001, Comput. Ind..

[5]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  S. C. Wood,et al.  Systems of multiple cluster tools: configuration, reliability, and performance , 2003 .

[7]  Tae-Eog Lee,et al.  Noncyclic Scheduling for Timed Discrete-Event Systems With Application to Single-Armed Cluster Tools Using Pareto-Optimal Optimization , 2013, IEEE Transactions on Automation Science and Engineering.

[8]  Wai Kin Chan,et al.  Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis , 2011, IEEE Transactions on Automation Science and Engineering.

[9]  Hyun-Jung Kim,et al.  Optimal scheduling of transient cycles for single-armed cluster tools , 2016, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[10]  Ting Qu,et al.  On a maximally permissive deadlock prevention policy for automated manufacturing systems by using resource-oriented Petri nets. , 2019, ISA transactions.

[11]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[12]  MengChu Zhou,et al.  Modeling, Analysis and Control of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation Based on Petri Nets , 2012, IEEE Transactions on Automation Science and Engineering.

[13]  Zhiwu Li,et al.  Fault Identification of Discrete Event Systems Modeled by Petri Nets With Unobservable Transitions , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  MengChu Zhou,et al.  How to Respond to Process Module Failure in Residency Time-Constrained Single-Arm Cluster Tools , 2014, IEEE Transactions on Semiconductor Manufacturing.

[15]  S. Venkatesh,et al.  A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots , 1997 .

[16]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets in modeling and analysis of cluster tools , 2001, IEEE Trans. Robotics Autom..

[17]  Jun-Ho Lee,et al.  Scheduling transient periods of dual-armed cluster tools , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[18]  Tae-Eog Lee,et al.  Scheduling analysis of time-constrained dual-armed cluster tools , 2003 .

[19]  Xi Lifeng,et al.  Filtered-beam-search-based algorithm for dynamic rescheduling in FMS , 2007 .

[20]  Yang Liu,et al.  Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop , 2019, IEEE Internet of Things Journal.

[21]  Jun-Ho Lee,et al.  Scheduling Lot Switching Operations for Cluster Tools , 2013, IEEE Transactions on Semiconductor Manufacturing.

[22]  MengChu Zhou,et al.  Scheduling Cluster Tools in Semiconductor Manufacturing: Recent Advances and Challenges , 2018, IEEE Transactions on Automation Science and Engineering.

[23]  MengChu Zhou,et al.  Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation , 2012, IEEE Transactions on Automation Science and Engineering.

[24]  Naiqi Wu,et al.  Model-based fault identification of discrete event systems using partially observed Petri nets , 2018, Autom..

[25]  Hyun Joong Yoon,et al.  Online scheduling of integrated single-wafer processing tools with temporal constraints , 2005, IEEE Transactions on Semiconductor Manufacturing.

[26]  Han-Pang Huang,et al.  A New Approach to On-Line Rescheduling for a Semiconductor Foundry Fab , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[27]  Pei Li,et al.  Robust Deadlock Control for Automated Manufacturing Systems With Unreliable Resources Based on Petri Net Reachability Graphs , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  MengChu Zhou,et al.  Wafer Sojourn Time Fluctuation Analysis of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Variation , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Babak Hamidzadeh,et al.  An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints , 2001, IEEE Trans. Robotics Autom..

[30]  Shengwei Ding,et al.  Steady-State Throughput and Scheduling Analysis of Multicluster Tools: A Decomposition Approach , 2008, IEEE Transactions on Automation Science and Engineering.

[31]  MengChu Zhou,et al.  Scheduling of Dual-Arm Cluster Tools With Wafer Revisiting and Residency Time Constraints , 2014, IEEE Transactions on Industrial Informatics.

[32]  Feng Chu,et al.  A Petri Net Method for Schedulability and Scheduling Problems in Single-Arm Cluster Tools With Wafer Residency Time Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[33]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of throughput , 1994 .

[34]  MengChu Zhou,et al.  Petri Net Modeling and Scheduling of a Close-Down Process for Time-Constrained Single-Arm Cluster Tools , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[35]  Jun-Ho Lee,et al.  Makespan Analysis of Lot Switching Period in Cluster Tools , 2016, IEEE Transactions on Semiconductor Manufacturing.

[36]  Bo Guo,et al.  Rescheduling and optimization of schedules considering machine failures , 1999 .

[37]  Jun-Ho Lee,et al.  Scheduling Cluster Tools With Ready Time Constraints for Consecutive Small Lots , 2013, IEEE Transactions on Automation Science and Engineering.

[38]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  Zhiwu Li,et al.  Energy efficiency optimization in scheduling crude oil operations of refinery based on linear programming , 2017 .

[40]  Tae-Eog Lee,et al.  Scheduling start-up and close-down periods of dual-armed cluster tools with wafer delay regulation , 2012 .

[41]  MengChu Zhou,et al.  Scheduling and Control of Startup Process for Single-Arm Cluster Tools With Residency Time Constraints , 2017, IEEE Transactions on Control Systems Technology.

[42]  M.C. Fu,et al.  Optimal preventive maintenance scheduling in semiconductor manufacturing , 2004, IEEE Transactions on Semiconductor Manufacturing.

[43]  Gerhard Friedrich,et al.  Applying Local Rescheduling in response to schedule disruptions , 2008, Ann. Oper. Res..

[44]  MengChu Zhou,et al.  Schedulability and Scheduling Analysis of Dual-Arm Cluster Tools with Wafer Revisiting and Residency Time Constraints Based on a Novel Schedule , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[45]  Jun-Ho Lee,et al.  Completion Time Analysis of Wafer Lots in Single-Armed Cluster Tools With Parallel Processing Modules , 2017, IEEE Transactions on Automation Science and Engineering.

[46]  Tae-Eog Lee,et al.  An extended event graph with negative places and tokens for time window constraints , 2005, IEEE Transactions on Automation Science and Engineering.

[47]  Jun-Ho Lee,et al.  Noncyclic Scheduling of Cluster Tools With a Branch and Bound Algorithm , 2015, IEEE Transactions on Automation Science and Engineering.

[48]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[49]  MengChu Zhou,et al.  A Closed-Form Solution for Schedulability and Optimal Scheduling of Dual-Arm Cluster Tools With Wafer Residency Time Constraint Based on Steady Schedule Analysis , 2010, IEEE Transactions on Automation Science and Engineering.

[50]  Naiqi Wu,et al.  Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement , 2017, Inf. Sci..

[51]  MengChu Zhou,et al.  Response Policies to Process Module Failure in Single-Arm Cluster Tools Subject to Wafer Residency Time Constraints , 2015, IEEE Transactions on Automation Science and Engineering.

[52]  Hyun-Jung Kim,et al.  Closed-Form Expressions on Lot Completion Time for Dual-Armed Cluster Tools With Parallel Processing Modules , 2019, IEEE Transactions on Automation Science and Engineering.

[53]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of the effects of redundant chambers and revisitation sequences on throughput , 1996 .

[54]  MengChu Zhou,et al.  Short-term scheduling of crude oil operations in refinery with high-fusion-point oil and two transportation pipelines , 2016, Enterp. Inf. Syst..