Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation

Nai Qi Wu, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

173 Scopus citations

Abstract

With wafer residency time constraint of cluster tools in semiconductor manufacturing, activity time variation can make an originally feasible schedule infeasible. Thus, it is difficult to schedule them and schedulability is a vitally important issue. With bounded activity time variation considered, this paper addresses their real-time scheduling issues and conducts their schedulability analysis. A Petri net (PN) model and a control policy are presented. Based on them, this paper derives closed-form schedulability conditions. If schedulable, an algorithm is developed to obtain an offline periodic schedule. This schedule together with the control policy forms a real-time schedule. It is optimal in terms of cycle time and can be analytically computed, which represents significant advance in this area.

Original languageEnglish (US)
Article number5957289
Pages (from-to)203-209
Number of pages7
JournalIEEE Transactions on Automation Science and Engineering
Volume9
Issue number1
DOIs
StatePublished - Jan 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Automated manufacturing systems
  • Cluster tools
  • Discrete-event systems
  • Petri nets (PNs)
  • Scheduling
  • Semiconductor fabrication

Fingerprint

Dive into the research topics of 'Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation'. Together they form a unique fingerprint.

Cite this