Integer programming-based real-time scheduler in semiconductor manufacturing

Myoungsoo Ham, Young Hoon Lee, John W. Fowler

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

5 Citations (Scopus)

Abstract

This paper demonstrates how an integer programming-based real-time scheduling heuristic approach can be applied for semi-conductor manufacturing. Two integer programming formulations of a simplified version of this problem are proposed to model (1) a full-enumeration scheduling problem which minimizes the makespan (Cmax), and (2) a real-time scheduling problem which simply maximizes job assignments at the current state. The real-time scheduler's overall effectiveness in terms of solution quality and run time is evaluated through computer experiments. The real time scheduler is based on an iterative procedure to calculate the makespan, where a simulator is developed to read the integer programming output and to update the job and machine information at each state. The experimental study shows how a well-defined integer programming-based real-time scheduling heuristic can generate a near-optimal solution.

Original languageEnglish
Title of host publicationProceedings of the 2009 Winter Simulation Conference, WSC 2009
Pages1657-1666
Number of pages10
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 Winter Simulation Conference, WSC 2009 - Austin, TX, United States
Duration: 2009 Dec 132009 Dec 16

Publication series

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

Other

Other2009 Winter Simulation Conference, WSC 2009
CountryUnited States
CityAustin, TX
Period09/12/1309/12/16

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Modelling and Simulation
  • Computer Science Applications

Cite this

Ham, M., Lee, Y. H., & Fowler, J. W. (2009). Integer programming-based real-time scheduler in semiconductor manufacturing. In Proceedings of the 2009 Winter Simulation Conference, WSC 2009 (pp. 1657-1666). [5429175] (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2009.5429175