Simulation-based multi-mode resource-constrained project scheduling of semiconductor equipment installation and qualification

Junzilan Cheng, John Fowler, Karl Kempf

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

3 Scopus citations

Abstract

Ramping up a semiconductor wafer fabrication facility is a challenging endeavor. One of the key components of this process is to contract and schedule multiple types of resources in installing and qualifying the capital intensive and sophisticated manufacturing equipment. Due to the stochastic nature of the business environment, equipment shipment delays and activity duration increases are common. We first model the process as a deterministic multi-mode resource-constrained project scheduling problem (MRCPSP) which is NP-hard in the strong sense. Then we extend the classical MRCPSP to handle special aspects of the semiconductor environment such as time-varying resource constraints and resource vacations, alternative resource modes, non-preemptive activity splitting, etc. In this research, a modified Simulated Annealing (SA) algorithm combined with Monte Carlo simulation is proposed to evaluate and improve the execution of the Install/qual schedule with stochastic ready times and activity durations. A case study is provided to demonstrate the approach.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 Winter Simulation Conference, WSC 2012
DOIs
StatePublished - Dec 1 2012
Event2012 Winter Simulation Conference, WSC 2012 - Berlin, Germany
Duration: Dec 9 2012Dec 12 2012

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736

Other

Other2012 Winter Simulation Conference, WSC 2012
CountryGermany
CityBerlin
Period12/9/1212/12/12

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Simulation-based multi-mode resource-constrained project scheduling of semiconductor equipment installation and qualification'. Together they form a unique fingerprint.

Cite this