Optimizing close-down processes of single-robot cluster tools via linear programing

In a cluster tool, periodical maintenance and lot switching operations require that the tool should be emptied from time to time. Thus, it is very important to optimize a normal close-down process from the steady state to the idle state. Besides, process modules (PMs) are prone to failure. When a PM at a step without any other parallel PMs fails, the tool cannot complete the entire process of any new wafer and some already in the tool. We need to close down the tool to empty it as well. Optimal scheduling of a close-down process is important yet challenging. Wafer residency time constraints make it even more challenging. By assuming no parallel PM at a step, this work focuses on time-constrained single-arm cluster tools in order to optimize their close-down process with and without PM failure. It first develops a linear program to optimize a normal close-down process. It then presents PM failure control rules to deal with the wafer in a failed PM and develops one more linear program to find an optimal schedule for the close-down process with PM failure. This work finally gives a real industrial case to show the new research results.

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

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

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

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

[5]  MengChu Zhou,et al.  Petri Net-Based Optimal One-Wafer Scheduling of Single-Arm Multi-Cluster Tools in Semiconductor Manufacturing , 2013, IEEE Transactions on Semiconductor Manufacturing.

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

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

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

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

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

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

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

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

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

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

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

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

[18]  Chi-Hyun Jung,et al.  다중 슬롯 클러스터 장비의 안정상태 스케줄링 및 모델링 = Steady state scheduling and modeling of multi-slot cluster tools , 2006 .

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

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

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

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

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

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

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