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

Y1 - 2009

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

AN - SCOPUS:77951580486

SN - 9781424457700

T3 - Proceedings - Winter Simulation Conference

SP - 1657

EP - 1666

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

T2 - 2009 Winter Simulation Conference, WSC 2009

Y2 - 13 December 2009 through 16 December 2009

ER -