How to Respond to Process Module Failure in Residency Time-Constrained Single-Arm Cluster Tools

Cyclic scheduling and operation of a residency time-constrained single-arm cluster tool with failure-prone process modules are highly challenging. In some cases, when a failure occurs, there still exists a feasible cyclic schedule for the performance-degraded tool. In other cases, such a schedule no longer exists. For the latter, it is highly desired to respond to a process module failure properly such that the tool can continue working and the wafers in the tool can be completed in a feasible way. This work is the first one to study this important issue. The idea is to apply Petri nets to describe the dynamic behavior of a single-arm cluster tool. With the developed Petri net model, this paper formulates failure response policies to control the cluster tool such that it can keep working without violating any residency time constraint. The failure response policies are implemented via efficient real-time control laws. Illustrative examples are presented to show their usage.

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

[2]  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.

[3]  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.

[4]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[5]  Jean-Marc Le Lann,et al.  A pivotal-based approach for enterprise business process and IS integration , 2013, Enterp. Inf. Syst..

[6]  Joe Cecil,et al.  Information systems for enterprise integration, interoperability and networking: theory and applications , 2013, Enterp. Inf. Syst..

[7]  Hyun Joong Yoon,et al.  Online scheduling of integrated single-wafer processing tools with temporal constraints , 2005 .

[8]  Qinghua Zhu,et al.  Cycle time analysis of dual-arm cluster tools for wafer fabrication processes with multiple wafer revisiting times , 2015, Comput. Oper. Res..

[9]  Chihyun Jung,et al.  An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems , 2012, IEEE Transactions on Semiconductor Manufacturing.

[10]  MuDer Jeng,et al.  Petri net modeling and lagrangian relaxation approach to vehicle scheduling in 300mm semiconductor manufacturing , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  MengChu Zhou,et al.  Real-time deadlock-free scheduling for semiconductor track systems based on colored timed Petri nets , 2007, OR Spectr..

[12]  MengChu Zhou,et al.  Mighty MESs; state-of-the-art and future manufacturing execution systems , 2004, IEEE Robotics & Automation Magazine.

[13]  MengChu Zhou,et al.  One-Step Look-Ahead Maximally Permissive Deadlock Control of AMS by Using Petri Nets , 2013, TECS.

[14]  Eugene Levner,et al.  Multiple-part cyclic hoist scheduling using a sieve method , 1999, IEEE Trans. Robotics Autom..

[15]  MengChu Zhou,et al.  Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resources , 1991, IEEE Trans. Robotics Autom..

[16]  Naiqi Wu,et al.  Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Naiqi Wu,et al.  System Modeling and Control with Resource-Oriented Petri Nets , 2009 .

[18]  Shengwei Ding,et al.  Steady-State Throughput and Scheduling Analysis of Multi-Cluster Tools for Semiconductor Manufacturing: A Decomposition Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[19]  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.

[20]  MengChu Zhou,et al.  Petri Net Modeling and Wafer Sojourn Time Analysis of Single-Arm Cluster Tools With Residency Time Constraints and Activity Time Variation , 2012, IEEE Transactions on Semiconductor Manufacturing.

[21]  MengChu Zhou,et al.  Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach , 1998 .

[22]  Shengwei Ding,et al.  Multicluster tools scheduling: an integrated event graph and network model approach , 2006, IEEE Transactions on Semiconductor Manufacturing.

[23]  MengChu Zhou,et al.  Real-Time Scheduling of Single-Arm Cluster Tools Subject to Residency Time Constraints and Bounded Activity Time Variation , 2012, IEEE Transactions on Automation Science and Engineering.

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

[25]  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.

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

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

[28]  Chengbin Chu,et al.  Cyclic hoist scheduling in large real-life electroplating lines , 2007, OR Spectr..

[29]  Fei Tao,et al.  Research on manufacturing grid resource service optimal-selection and composition framework , 2012, Enterp. Inf. Syst..

[30]  MengChu Zhou,et al.  A Petri-Net-Based Scheduling Strategy for Dual-Arm Cluster Tools With Wafer Revisiting , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[31]  MengChu Zhou,et al.  Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems , 2001, IEEE Trans. Robotics Autom..

[32]  NaiQi Wu,et al.  Colored timed Petri nets for modeling and analysis of cluser tools , 2010, Asian Journal of Control.

[33]  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.

[34]  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.

[35]  MengChu Zhou,et al.  Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[37]  MengChu Zhou,et al.  Analysis of Wafer Sojourn Time in Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation , 2010, IEEE Transactions on Semiconductor Manufacturing.

[38]  Chengbin Chu,et al.  Multi-degree cyclic scheduling of two robots in a no-wait flowshop , 2005, IEEE Transactions on Automation Science and Engineering.

[39]  MengChu Zhou,et al.  Process vs resource‐oriented Petri net modeling of automated manufacturing systems , 2010 .

[40]  MengChu Zhou,et al.  Petri Net-Based Scheduling of Single-Arm Cluster Tools With Reentrant Atomic Layer Deposition Processes , 2011, IEEE Transactions on Automation Science and Engineering.

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

[42]  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.

[43]  MengChu Zhou,et al.  Hybrid Liveness-Enforcing Policy for Generalized Petri Net Models of Flexible Manufacturing Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[45]  Ouajdi Korbaa,et al.  Transient inter-production scheduling based on Petri nets and constraint programming , 2011 .

[46]  Chengbin Chu,et al.  Cyclic scheduling of a hoist with time window constraints , 1998, IEEE Trans. Robotics Autom..

[47]  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.

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

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

[50]  Mengchu Zhou,et al.  Modeling and deadlock control of automated guided vehicle systems , 2004, IEEE/ASME Transactions on Mechatronics.

[51]  MengChu Zhou,et al.  A Petri Net-Based Novel Scheduling Approach and Its Cycle Time Analysis for Dual-Arm Cluster Tools With Wafer Revisiting , 2013, IEEE Transactions on Semiconductor Manufacturing.

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

[53]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[54]  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.

[55]  MengChu Zhou,et al.  Deadlock modeling and control of semiconductor track systems using resource-oriented Petri nets , 2007 .

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