Scheduling and control of start-up process for time-constrained single-arm cluster tools with parallel chambers

Abstract In wafer manufacturing, with the shrinking down of wafer lot size, cluster tools are frequently required to switch from handling one lot of wafers to another, resulting in more transient processes, including start-up and close-down processes. In the existing work, optimal scheduling of start-up process for time-constrained single-arm cluster tools has been addressed under the assumption that each processing step consists of just one process chamber. This work relaxes this strict restriction by treating that multiple process chambers could be configured for processing steps. By building Petri net model for the start-up process, a linear program is derived to search a feasible schedule with minimal makespan for time-constrained single-arm cluster tools with parallel chambers for the first time. One industrial example is given to demonstrate the effectiveness of the obtained results.

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

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

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

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

[5]  Jun-Ho Lee,et al.  Time-Feasible Reachability Tree for Noncyclic Scheduling of Timed Petri Nets , 2015, IEEE Transactions on Automation Science and Engineering.

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

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

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

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

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

[11]  Tatsushi Nishi,et al.  Petri Net Decomposition Approach to Deadlock-Free and Non-Cyclic Scheduling of Dual-Armed Cluster Tools , 2015, IEEE Transactions on Automation Science and Engineering.

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

[13]  MengChu Zhou,et al.  Petri Net-Based Optimal One-Wafer Cyclic Scheduling of Hybrid Multi-Cluster Tools in Wafer Fabrication , 2014, IEEE Transactions on Semiconductor Manufacturing.

[14]  MengChu Zhou,et al.  Petri Net-Based Polynomially Complex Approach to Optimal One-Wafer Cyclic Scheduling of Hybrid Multi-Cluster Tools in Semiconductor Manufacturing , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  MengChu Zhou,et al.  Maximally permissive distributed control of large scale automated manufacturing systems modeled with Petri nets , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

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

[17]  Rong Su,et al.  Polynomial approach to optimal one-wafer cyclic scheduling of treelike hybrid multi-cluster tools via Petri nets , 2018, IEEE/CAA Journal of Automatica Sinica.

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

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

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

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

[22]  MengChu Zhou,et al.  Optimal one-wafer cyclic scheduling analysis of hybrid multi-cluster tools with one-space buffering module , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[23]  H. Neil Geismar,et al.  Increasing throughput for robotic cells with parallel Machines and multiple robots , 2004, IEEE Transactions on Automation Science and Engineering.

[24]  MengChu Zhou,et al.  Scheduling of Single-Arm Multi-cluster Tools With Wafer Residency Time Constraints in Semiconductor Manufacturing , 2015, IEEE Transactions on Semiconductor Manufacturing.