Transient scheduling of single armed cluster tools: Algorithms for wafer residency constraints

Hong Yue Jin, James R. Morrison

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

4 Scopus citations

Abstract

The wafer handling robot actions in cluster tools used for semiconductor manufacturing should serve to maximize throughput while maintaining good wafer quality. Since excessive delay in a process chamber may cause deterioration in wafer quality, wafer delays should be maintained in an acceptable range, or preferably, should be minimized. We focus on addressing these concerns for all wafers in a lot, including those in both the transient and possibly cyclic regime. As the general problem is computationally complex, we first assume that the robot sequence is given and develop a multistage linear programming (LP) model to minimize the total makespan, subject to wafer residency constraints, and subsequently the average delay. Forging into less tractable territory, we next develop a branch and bound algorithm to find an optimal robot sequence with minimum wafer delay. This approach enables us to solve problems that were not previously solvable. Simulation studies demonstrate that when the number of process modules grows to more than five, the branch and bound algorithm may fail to find an optimal solution due to computational complexity. In this case, we suggest a transient sequence based on cyclic policies together with the LP model; it is within 2% of optimal.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Automation Science and Engineering, CASE 2013
Pages856-861
Number of pages6
DOIs
StatePublished - Dec 1 2013
Externally publishedYes
Event2013 IEEE International Conference on Automation Science and Engineering, CASE 2013 - Madison, WI, United States
Duration: Aug 17 2013Aug 20 2013

Publication series

NameIEEE International Conference on Automation Science and Engineering
ISSN (Print)2161-8070
ISSN (Electronic)2161-8089

Other

Other2013 IEEE International Conference on Automation Science and Engineering, CASE 2013
CountryUnited States
CityMadison, WI
Period8/17/138/20/13

Keywords

  • branch and bound
  • cluster tool
  • linear programming
  • transient state
  • wafer delay constraint

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Transient scheduling of single armed cluster tools: Algorithms for wafer residency constraints'. Together they form a unique fingerprint.

  • Cite this

    Jin, H. Y., & Morrison, J. R. (2013). Transient scheduling of single armed cluster tools: Algorithms for wafer residency constraints. In 2013 IEEE International Conference on Automation Science and Engineering, CASE 2013 (pp. 856-861). [6653901] (IEEE International Conference on Automation Science and Engineering). https://doi.org/10.1109/CoASE.2013.6653901