Schedulability and scheduling analysis of dual-arm cluster tools with wafer revisiting and residency time constraints based on a novel schedule

Yan Qiao, Nai Qi Wu, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

Some wafer fabrication processes require a wafer to visit some processing modules in a cluster tool multiple times, leading to a wafer revisiting process. They may pose wafer residency time constraints, i.e., a wafer can stay in a module for a limited time after it is processed. Although techniques exist for scheduling cluster tools with either wafer residency time constraints or wafer revisiting, it is much more challenging to schedule tools with both of them. Considering that atomic layer deposition is a typical wafer revisiting process, this paper intends to schedule a dual-arm cluster tool dealing with it. Based on the analysis of such a tool's properties, a novel scheduling strategy called modified 1-wafer cyclic scheduling is derived. With this strategy, necessary and sufficient schedulability conditions are presented. If schedulable, highly efficient scheduling algorithms are developed to obtain a feasible and optimal schedule together with a way to implement the obtained one. Illustrative examples are given to show the application of the proposed approach.

Original languageEnglish (US)
Article number6898033
Pages (from-to)472-484
Number of pages13
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume45
Issue number3
DOIs
StatePublished - Mar 1 2015

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Schedulability and scheduling analysis of dual-arm cluster tools with wafer revisiting and residency time constraints based on a novel schedule'. Together they form a unique fingerprint.

Cite this