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

Shengwei Ding, Jingang Yi

Research output: Contribution to journalConference articlepeer-review

12 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1915-1923
Number of pages9
JournalProceedings - Winter Simulation Conference
StatePublished - 2004
Externally publishedYes
EventProceedings of the 2004 Winter Simulation Conference - Washington, DC, United States
Duration: Dec 5 2004Dec 8 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'An event graph based simulation and scheduling analysis of multi-cluster tools'. Together they form a unique fingerprint.

Cite this