Decomposition without aggregation for performance approximation in queueing network models of semiconductor manufacturing

Jinho Shin, Dean Grosbard, James R. Morrison, Adar Kalir

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Accurate and speedy forecasts of production cycle time are key components that support the operation of modern semiconductor wafer fabricators. Estimates of cycle time can be obtained via simulation, but such an approach, though common, requires significant computational investment and model maintenance. Queueing network models and approximations for their performance can provide a viable alternative. As modern semiconductor manufacturing systems exhibit largely reentrant product routing, but contain essential probabilistic routes (for metrology and rework), prior mean cycle time approximation methods are not well suited to the system structure. In this paper, we extend the decomposition without aggregation (DWOA) approach–which is tailored to systems with deterministic routing–to allow for the existence of probabilistic paths. Numerical and simulation studies are conducted with numerous practically inspired datasets to assess the quality of the resulting mean cycle time approximations. The results reveal that our approach outperforms the existing mean cycle time approximations on datasets inspired by the semiconductor industry MIMAC benchmark datasets. For example, in MIMAC dataset 1, our mean cycle time approximations exhibit an average of 10.33% error compared to 18.82% error for existing approaches.

Original languageEnglish
Pages (from-to)7032-7045
Number of pages14
JournalInternational Journal of Production Research
Volume57
Issue number22
DOIs
StatePublished - 17 Nov 2019
Externally publishedYes

Keywords

  • manufacturing system
  • queueing approximation
  • queueing network
  • semiconductor manufacture
  • simulation

Fingerprint

Dive into the research topics of 'Decomposition without aggregation for performance approximation in queueing network models of semiconductor manufacturing'. Together they form a unique fingerprint.

Cite this