Modeling and schedulability analysis of single-arm cluster tools with wafer residency time constraints using Petri net

Naiqi Wu, Chengbin Chu, Feng Chu, Mengchu Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

With wafer residency time constraints for some wafer fabrication processes, the schedulability and scheduling problems of cluster tools are still open. Addressing these issues, this paper conducts their schedulability analysis. A Petri net (PN) model, called resource-oriented PN (ROPN), is developed for the system. This model describes when the robot should wait and a robot wait is modeled as an event in an explicit way. Based on this model, for the first time, we present the necessary and sufficient conditions under which a single-arm cluster tool with residency time constraints is schedulable, which can be checked analytically. Meanwhile, an analytical scheduling algorithm is developed to find an optimal periodic schedule if it is schedulable.

Original languageEnglish (US)
Title of host publicationProceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
Pages84-89
Number of pages6
DOIs
StatePublished - Aug 18 2008
Event2008 IEEE International Conference on Networking, Sensing and Control, ICNSC - Sanya, China
Duration: Apr 6 2008Apr 8 2008

Publication series

NameProceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC

Other

Other2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
CountryChina
CitySanya
Period4/6/084/8/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Modeling and schedulability analysis of single-arm cluster tools with wafer residency time constraints using Petri net'. Together they form a unique fingerprint.

Cite this