Steady-State Throughput and Scheduling Analysis of Multicluster Tools: A Decomposition Approach

Cluster tools are widely used as semiconductor manufacturing equipment. While throughput analysis and scheduling of single-cluster tools have been well-studied, research work on multicluster tools is still at an early stage. In this paper, we analyze steady-state throughput and scheduling of multicluster tools. We consider the case where all wafers follow the same visit flow within a multicluster tool. We propose a decomposition method that reduces a multicluster tool problem to multiple independent single-cluster tool problems. We then apply the existing and extended results of throughput and scheduling analysis for each single-cluster tool. Computation of lower-bound cycle time (fundamental period) is presented. Optimality conditions and robot schedules that realize such lower-bound values are then provided using ldquopullrdquo and ldquoswaprdquo strategies for single-blade and double-blade robots, respectively. For an -cluster tool, we present lower-bound cycle time computation and robot scheduling algorithms. The impact of buffer/process modules on throughput and robot schedules is also studied. A chemical vapor deposition tool is used as an example of multicluster tools to illustrate the decomposition method and algorithms. The numerical and experimental results demonstrate that the proposed decomposition approach provides a powerful method to analyze the throughput and robot schedules of multicluster tools.

[1]  Yong-Jae Joo,et al.  Virtual control - a virtual cluster tool for testing and verifying a cluster tool controller and a scheduler , 2004, IEEE Robotics & Automation Magazine.

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

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

[4]  Chelliah Sriskandarajah,et al.  Scheduling in Dual Gripper Robotic Cells for Productivity Gains , 2001, IEEE Trans. Robotics Autom..

[5]  H. Neil Geismar,et al.  Robotic Cells with Parallel Machines: Throughput Maximization in Constant Travel-Time Cells , 2004, J. Sched..

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

[7]  Shengwei Ding,et al.  Performance Evaluation and Schedule Optimization of Multi-Cluster Tools with Process Times Uncertainty , 2006, 2006 IEEE International Conference on Automation Science and Engineering.

[8]  Qi Su,et al.  Optimal sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems , 1996, IEEE Trans. Robotics Autom..

[9]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

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

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

[12]  Niranjan Chandrasekaran,et al.  Operational Models for Evaluating the Impact of Process Changes on Cluster Tool Performance , 2000 .

[13]  Chelliah Sriskandarajah,et al.  Scheduling Dual Gripper Robotic Cell: One-Unit Cycles , 2006, Eur. J. Oper. Res..

[14]  MengChu Zhou,et al.  Schedulability and Scheduling of Dual-Arm Cluster Tools with Residency Time Constraints Based on Petri Net , 2006, 2006 IEEE International Conference on Automation Science and Engineering.

[15]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

[16]  Raghavan Srinivasan,et al.  Modeling and performance analysis of cluster tools using Petri nets , 1998 .

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

[18]  Shengwei Ding,et al.  An event graph based simulation and scheduling analysis of multi-cluster tools , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

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

[20]  Shengwei Ding,et al.  Scheduling Analysis of Cluster Tools with Buffer/Process Modules , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Todd LeBaron,et al.  Using emulation to validate a cluster tool simulation model , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

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

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

[24]  H. Neil Geismar,et al.  Sequencing and Scheduling in Robotic Cells: Recent Developments , 2005, J. Sched..

[25]  Milind Dawande,et al.  On Throughput Maximization in Constant Travel-Time Robotic Cells , 2002, Manuf. Serv. Oper. Manag..

[26]  Babak Hamidzadeh,et al.  Optimal scheduling techniques for cluster tools with process-module and transport-module residency constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[27]  Yves Crama,et al.  Cyclic scheduling in robotic flowshops , 2000, Ann. Oper. Res..

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

[29]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[30]  N. G. Pierce,et al.  Evaluating the throughput of cluster tools using event-graph simulations , 1994, Proceedings of 1994 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop (ASMC).