Optimizing capacity allocation in semiconductor manufacturing photolithography area – Case study: Robert Bosch

Abstract In this paper, we advance the state of the art for capacity allocation and scheduling models in a semiconductor manufacturing front-end fab (SMFF). In SMFF, a photolithography process is typically considered as a bottleneck resource. Since SMFF operational planning is highly complex (re-entrant flows, high number of jobs, etc.), there is only limited research on assignment and scheduling models and their effectiveness in a photolitography toolset. We address this gap by: (1) proposing a new mixed integer linear programming (MILP) model for capacity allocation problem in a photolithography area (CAPPA) with maximum machine loads minimized, subject to machine process capability, machine dedication and maximum reticles sharing constraints, (2) solving the model using CPLEX and proofing its complexity, and (3) presenting an improved genetic algorithm (GA) named improved reference group GA (IRGGA) biased to solve CAPPA efficiently by improving the generation of the initial population. We further provide different experiments using real data sets extracted from a Bosch fab in Germany to analyze both proposed algorithm efficiency and solution sensitivity against changes in different conditional parameters.

[1]  C. Heavey,et al.  Impact of Recipe Restrictions on Photolithography Toolsets in an ASIC Fabrication Environment , 2013, IEEE Transactions on Semiconductor Manufacturing.

[2]  Dong-Hee Lee,et al.  A method for wafer assignment in semiconductor wafer fabrication considering both quality and productivity perspectives , 2019 .

[3]  Shimon Y. Nof,et al.  Dynamic coalition reformation for adaptive demand and capacity sharing , 2014 .

[4]  Cathal Heavey,et al.  IMPLEMENTING A NEW GENETIC ALGORITHM TO SOLVE THE CAPACITY ALLOCATION PROBLEM IN THE PHOTOLITHOGRAPHY AREA , 2018, 2018 Winter Simulation Conference (WSC).

[5]  Peter Ross,et al.  Some Combinatorial Landscapes on which a Genetic Algorithm Outperforms Other Stochastic Iterative Methods , 1995, Evolutionary Computing, AISB Workshop.

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

[7]  Xingwei Wang,et al.  Decentralized capacity allocation of a single-facility with fuzzy demand , 2014 .

[8]  Young Hoon Lee,et al.  Push-pull production planning of the re-entrant process , 2003 .

[9]  Dong-Hee Lee,et al.  A data-driven approach to selection of critical process steps in the semiconductor manufacturing process considering missing and imbalanced data , 2019, Journal of Manufacturing Systems.

[10]  Chun-Ying Huang,et al.  Heuristic algorithms to solve the capacity allocation problem in photolithography area (CAPPA) , 2008, OR Spectr..

[11]  Yi-Feng Hung,et al.  Hybrid capacity modeling for alternative machine types in linear programming production planning , 2002 .

[12]  Pravin K. Johri,et al.  Practical issues in scheduling and dispatching in semiconductor wafer fabrication , 1993 .

[13]  M. Beheshtinia,et al.  Supply chain scheduling and routing in multi-site manufacturing system (case study: a drug manufacturing company) , 2017 .

[14]  E. Akcali,et al.  A sequential solution methodology for capacity allocation and lot scheduling problems for photolithography , 2000, Twenty Sixth IEEE/CPMT International Electronics Manufacturing Technology Symposium (Cat. No.00CH37146).

[15]  Lu-Wen Liao,et al.  Parallel machine scheduling with machine availability and eligibility constraints , 2008, Eur. J. Oper. Res..

[16]  N. Piersma,et al.  A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search , 1996 .

[17]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[18]  Albert Corominas,et al.  A review of mathematical programming models for strategic capacity planning in manufacturing , 2014 .

[19]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[20]  Alan Liu,et al.  Scheduling for Dedicated Machine Constraint Using Integer Programming , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[21]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[22]  Fei Tao,et al.  Resource service sharing in cloud manufacturing based on the Gale–Shapley algorithm: advantages and challenge , 2017, Int. J. Comput. Integr. Manuf..

[23]  Yuichi Mori,et al.  Handbook of computational statistics : concepts and methods , 2004 .

[24]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[25]  Robert C. Leachman,et al.  On Capacity Modeling for Production Planning with Alternative Machine Types , 1992 .

[26]  Chor Ping Low,et al.  On the Load-Balanced Demand Points Assignment Problem in Large-Scale Wireless LANs , 2005, ICOIN.

[27]  T. H. Yu,et al.  An effective heuristic considering machine flexibility for parallel machine with eligibility problem , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[28]  Dalila B.M.M. Fontes,et al.  A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines , 2016 .

[29]  Grissele Centeno,et al.  Minimizing makespan on parallel machines with release time and machine eligibility restrictions , 2004 .

[30]  Paolo Renna,et al.  A game theoretic coordination for trading capacity in multisite factory environment , 2010 .

[31]  Bülent Çatay,et al.  Tool capacity planning in semiconductor manufacturing , 2003, Comput. Oper. Res..

[32]  Robert K. Merton,et al.  The Role-Set: Problems in Sociological Theory , 1957 .

[33]  Reha Uzsoy,et al.  A capacity allocation problem with integer side constraints , 1998, Eur. J. Oper. Res..

[34]  James C. Chen,et al.  Application of a genetic algorithm in solving the capacity allocation problem with machine dedication in the photolithography area , 2016 .

[35]  T. N. Wong,et al.  An object-coding genetic algorithm for integrated process planning and scheduling , 2015, Eur. J. Oper. Res..

[36]  Cathal Heavey,et al.  A REVIEW OF SIMULATION-OPTIMIZATION METHODS WITH APPLICATIONS TO SEMICONDUCTOR OPERATIONAL PROBLEMS , 2018, 2018 Winter Simulation Conference (WSC).

[37]  Amy H. I. Lee,et al.  Capacity allocation model for photolithography workstation with the constraints of process window and machine dedication , 2006 .

[38]  Lee Dong-Ho,et al.  A SIMULATION STUDY ON LOT RELEASE CONTROL, MASK SCHEDULING, AND BATCH SCHEDULING IN SEMICONDUCTOR WAFER FABRICATION FACILITIES , 1998 .

[39]  S. D. Wu,et al.  Managing Capacity in the High-Tech Industry: A Review of Literature , 2005 .