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

Other

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

Fingerprint

Semiconductor Manufacturing
Integer programming
Integer Programming
Scheduler
Scheduling
Semiconductor materials
Real-time
Scheduling Problem
Heuristics
Computer Experiments
Iterative Procedure
Enumeration
Well-defined
Experimental Study
Simulator
Assignment
Optimal Solution
Simulators
Update
Maximise

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] https://doi.org/10.1109/WSC.2009.5429175
Ham, Myoungsoo ; Lee, Young Hoon ; Fowler, John W. / Integer programming-based real-time scheduler in semiconductor manufacturing. Proceedings of the 2009 Winter Simulation Conference, WSC 2009. 2009. pp. 1657-1666
@inproceedings{1c4cea575d844acababc7aabae8e21d2,
title = "Integer programming-based real-time scheduler in semiconductor manufacturing",
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.",
author = "Myoungsoo Ham and Lee, {Young Hoon} and Fowler, {John W.}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/WSC.2009.5429175",
language = "English",
isbn = "9781424457700",
pages = "1657--1666",
booktitle = "Proceedings of the 2009 Winter Simulation Conference, WSC 2009",

}

Ham, M, Lee, YH & Fowler, JW 2009, Integer programming-based real-time scheduler in semiconductor manufacturing. in Proceedings of the 2009 Winter Simulation Conference, WSC 2009., 5429175, pp. 1657-1666, 2009 Winter Simulation Conference, WSC 2009, Austin, TX, United States, 09/12/13. https://doi.org/10.1109/WSC.2009.5429175

Integer programming-based real-time scheduler in semiconductor manufacturing. / Ham, Myoungsoo; Lee, Young Hoon; Fowler, John W.

Proceedings of the 2009 Winter Simulation Conference, WSC 2009. 2009. p. 1657-1666 5429175.

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

TY - GEN

T1 - Integer programming-based real-time scheduler in semiconductor manufacturing

AU - Ham, Myoungsoo

AU - Lee, Young Hoon

AU - Fowler, John W.

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951580486&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951580486&partnerID=8YFLogxK

U2 - 10.1109/WSC.2009.5429175

DO - 10.1109/WSC.2009.5429175

M3 - Conference contribution

SN - 9781424457700

SP - 1657

EP - 1666

BT - Proceedings of the 2009 Winter Simulation Conference, WSC 2009

ER -

Ham M, Lee YH, Fowler JW. Integer programming-based real-time scheduler in semiconductor manufacturing. In Proceedings of the 2009 Winter Simulation Conference, WSC 2009. 2009. p. 1657-1666. 5429175 https://doi.org/10.1109/WSC.2009.5429175