Scheduling jobs with time constraints between consecutive process steps in semiconductor manufacturing

In this paper, we consider flow shop scheduling problems for jobs with time constraints between consecutive process steps. We start by analyzing different types of time constraints that arise in semiconductor wafer fabrication facilities. A simple heuristic that sequentially schedules the jobs in a list scheduling manner is proposed. Moreover, a decomposition approach based on mixed integer programming is developed. The two approaches are compared by means of randomly generated problem instances.

[1]  J. Domaschke,et al.  Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations , 2000 .

[2]  Marie-Claude Portmann,et al.  A hybrid decomposition approach using increasing clusters for solving scheduling problems with minimal and maximal time lags , 2006 .

[3]  Norbert Trautmann,et al.  Batch scheduling in process industries: an application of resource–constrained project scheduling , 2000, OR Spectr..

[4]  Jennifer K. Robinson,et al.  Capacity planning for semiconductor wafer fabrication with time constraints between operations , 1999, WSC '99.

[5]  Ammar Oulamara,et al.  Permutation flowshop scheduling problems with time lags to minimize the weighted sum of machine completion times , 2008 .

[6]  Emmanuel Hebrard,et al.  Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach , 2010, CPAIOR.

[7]  Philippe Lacomme,et al.  A memetic algorithm for the job-shop with time-lags , 2008, Comput. Oper. Res..

[8]  U. Dorndorf,et al.  A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints , 2000 .

[9]  Andreas Klemmt,et al.  Ablaufplanung in der Halbleiter- und Elektronikproduktion , 2012 .

[10]  John W. Fowler,et al.  A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations , 2011, J. Sched..

[11]  Jennifer K Robinson,et al.  Capacity planning in a semiconductor wafer fabrication facility with time constraints between process steps , 1998 .

[12]  John W. Fowler,et al.  Multi-Objective Semiconductor Manufacturing Scheduling: A Random Keys Implementation of NSGA-II , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[13]  Erhan Kutanoglu,et al.  Heuristic based scheduling system for diffusion in semiconductor manufacturing , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).