An Integer Linear Programming Approach for Dedicated Machine Constraint

Dedicated machine constraint is one of the new challenges introduced in photolithography machinery of the semiconductor manufacturing system due to natural bias. Previous researches either did not take the constraint into account or the proposed heuristic approach might not fit the fast-changing market of semiconductor manufacturing. In this paper, we propose a new framework for the issue of the dedicated machine constraint in semiconductor manufacturing based on an Integer Linear Program (ILP) framework. The ILP framework provides an efficient approach to minimize the producing cost and obtain a global optimal solution in an efficient time. We also present the experiments to validate the proposed approach.

[1]  R. Uzsoy,et al.  Cycle-time improvements for photolithography process in semiconductor manufacturing , 2001 .

[2]  Karl G. Kempf,et al.  A hierarchical approach to production control of reentrant semiconductor manufacturing lines , 2003, IEEE Trans. Control. Syst. Technol..

[3]  Gregory John Beskow,et al.  Rescheduling of Airline Pilot Training Activities Following Disruptions , 2001 .

[4]  Alan Liu,et al.  A Load Balancing Scheduling Approach for Dedicated Machine Constraint , 2006, ICEIS.

[5]  P. R. Kumar,et al.  Re-entrant lines , 1993, Queueing Syst. Theory Appl..

[6]  Dag Wedelin,et al.  An algorithm for large scale 0–1 integer programming with application to airline crew scheduling , 1995, Ann. Oper. Res..

[7]  Ching-Chin Chern,et al.  Family-based scheduling rules of a sequence-dependent wafer fabrication system , 2003 .

[8]  Alan Liu,et al.  A Load Balancing Method for Dedicated Photolithography Machine Constraint , 2006, BASYS.

[9]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[10]  Ramon E. Moore.  Global optimization to prescribed accuracy , 1991 .

[11]  E. Fernandez-Gaucherand,et al.  Resource scheduling for the United States Army's basic combat training program , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[12]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[13]  P. R. Kumar.  Scheduling Manufacturing Systems of Re-Entrant Lines , 1994 .

[14]  Amr Arisha,et al.  Intelligent simulation-based lot scheduling of photolithography toolsets in a wafer fabrication facility , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[15]  Yi-Feng Hung,et al.  Solving mixed integer programming production planning problems with setups by shadow price information , 1998, Comput. Oper. Res..

[16]  Alan Liu,et al.  A Solution for Dedicated Machine Constraint in Semiconductor Manufacturing , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[17]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[18]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[19]  Lars Mönch,et al.  Simulation-based solution of load-balancing problems in the photolithography area of a semiconductor wafer fabrication facility , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[20]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[21]  Timothy L. Urban,et al.  Scheduling sports competitions on multiple venues , 2003, Eur. J. Oper. Res..

[22]  P.P. Chen,et al.  Load Balancing among Photolithography Machines in Semiconductor Manufacturing , 2006, 2006 3rd International IEEE Conference Intelligent Systems.