An event graph based simulation and scheduling analysis of multi-cluster tools

Simulation methods are extensively used in modeling complex scheduling problems. However, traditional layout of simulation models can become complicated when they are used to find optimal scheduling in complex systems such as multi-cluster tools for semiconductor manufacturing. In this paper, we study a decision-moving-done method of event driven simulation for multi-cluster tools. Based on this method, we are able to manage all the activities in the simulation. The proposed event graph based simulation study can further be integrated into a pruning search algorithm to find the optimal robot scheduling sequence. Incorporated with simulation model, the search algorithm detects deadlocks and significantly reduces the computing time. A chemical-mechanical planarization (CMP) polisher is used as an example of the multi-cluster cluster tools to illustrate the proposed event graph based simulation and scheduling analysis.

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

[2]  Todd LeBaron,et al.  The simulation of cluster tools: a new semiconductor manufacturing technology , 1994, Proceedings of Winter Simulation Conference.

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

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

[5]  M. A. Dimmler.  Using simulation and genetic algorithms to improve cluster tool performance , 1999 .

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

[7]  M. W.,et al.  Timed Petri Nets in Modeling and Analysis of Simple Schedules for Manufacturing Cells , 2003 .

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

[9]  S. Rostami,et al.  An optimal residency-aware scheduling technique for cluster tools with buffer module , 2004, IEEE Transactions on Semiconductor Manufacturing.

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

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

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