The throughput rate of serial production lines with deterministic process times and random setups: Markovian models and applications to semiconductor manufacturing

Woo Sung Kim, James R. Morrison

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

We conduct exact analysis of serial production lines with deterministic service durations and various classes of random state-dependent setups between customers. Our focus is on assessing the production rate, or just-in-time (JIT) throughput. We demonstrate that such systems can be modeled as a Markov chain and consider various types of setups inspired by clustered photolithography tools in semiconductor manufacturing. We deduce when exact closed form expressions for the production rate are possible and when a numeric solution to the Markov chain balance equations are required. As these systems have shown promise for modeling process bound clustered photolithography tools, we study their accuracy versus detailed simulation for predicting the tool throughput. Various practical features such as the capacity of a pre-scan buffer and batch customers (to model wafer lots) are investigated.

Original languageEnglish
Pages (from-to)288-300
Number of pages13
JournalComputers and Operations Research
Volume53
DOIs
StatePublished - Jan 2015

Keywords

  • Clustered photolithography tools
  • Flow line
  • Semiconductor manufacturing
  • Serial production line
  • Tandem queues

Fingerprint

Dive into the research topics of 'The throughput rate of serial production lines with deterministic process times and random setups: Markovian models and applications to semiconductor manufacturing'. Together they form a unique fingerprint.

Cite this