Wafer Sojourn Time Fluctuation Analysis of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Variation

A robotic cluster tool involves many activities whose time is subject to some disturbance, thus leading to the activity time variation. It results in wafer sojourn time fluctuation in a process module, which may in turn violate wafer residency time constraints. Some wafer fabrication requires a revisiting process. With wafer revisiting, the effect of activity time variation on wafer sojourn time fluctuation is so complicated that no analysis was reported to the best knowledge of the authors. It is vitally important to accurately analyze it. To do so, this paper adopts a Petri net model to describe the dynamical behavior of cluster tools. With this model, a real-time control policy is proposed to offset the effect of the activity time variation on wafer sojourn time fluctuation as much as possible. Then, the wafer sojourn time delay is analyzed and algorithms are developed to calculate its exact upper bound. With the proposed method, one can check if a given schedule is feasible under bounded activity time variation. Some practical examples are given to show the application of the proposed approach.

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

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

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

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

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

[6]  Tae-Eog Lee,et al.  Schedule stabilization and robust timing control for time-constrained cluster tools , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[8]  MengChu Zhou,et al.  Petri net-based cycle time analysis of dual-arm cluster tools with wafer revisiting and swapping strategy , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[10]  MengChu Zhou,et al.  Short-Term Scheduling of Crude-Oil Operations: Enhancement of Crude-Oil Operations Scheduling Using a Petri Net-Based Control-Theoretic Approach , 2015, IEEE Robotics & Automation Magazine.

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

[12]  MengChu Zhou,et al.  Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[14]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling of Time-Constrained Hybrid Multicluster Tools via Petri Nets , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

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

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

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

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

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

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

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

[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]  Jun-Ho Lee,et al.  Scheduling Lot Switching Operations for Cluster Tools , 2013, IEEE Transactions on Semiconductor Manufacturing.

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

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

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

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

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

[30]  Jennifer Urner Petri Nets In Flexible And Agile Automation , 2016 .

[31]  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).

[32]  Tae-Eog Lee,et al.  Schedulability Analysis of Time-Constrained Cluster Tools With Bounded Time Variation by an Extended Petri Net , 2008, IEEE Transactions on Automation Science and Engineering.

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

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

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

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

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

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

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

[40]  Tae-Eog Lee,et al.  Scheduling single-armed cluster tools with reentrant wafer flows , 2006, IEEE Transactions on Semiconductor Manufacturing.

[41]  Olfa Mosbahi,et al.  Reconfigurable Coordination of Distributed Discrete Event Control Systems , 2015, IEEE Transactions on Control Systems Technology.

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

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

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

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

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

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

[48]  Luigi Piroddi,et al.  Modeling and Control of Fluid Transportation Operations in Production Plants With Petri Nets , 2008, IEEE Transactions on Control Systems Technology.

[49]  MengChu Zhou,et al.  Optimal Scheduling of Complex Multi-Cluster Tools Based on Timed Resource-Oriented Petri Nets , 2016, IEEE Access.

[50]  MengChu Zhou,et al.  Automating Mason's rule and its application to analysis of stochastic Petri nets , 1995, IEEE Trans. Control. Syst. Technol..

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

[52]  MengChu Zhou,et al.  A Petri Net-Based Discrete-Event Control of Automated Manufacturing Systems With Assembly Operations , 2015, IEEE Transactions on Control Systems Technology.

[53]  Scott A. Mahlke,et al.  Eliminating Concurrency Bugs in Multithreaded Software: A New Approach Based on Discrete-Event Control , 2013, IEEE Transactions on Control Systems Technology.

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

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

[56]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

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

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