A sampling-based approach for managing lot release in time constraint tunnels in semiconductor manufacturing

For the sake of product yield and quality considerations, time constraints (TCs) are imposed between process operations in various multi-product manufacturing systems. Often spanning a number of operations, time constraints tend to follow each other in close succession and overlap, forming thus time constraint tunnels (TCTs). The regulation problem of releasing lots in these time constraint tunnels is particularly challenging in semiconductor manufacturing systems, because of re-entrant flows, machine heterogeneity and high mix low volume (HM-LV) production configurations, which are typical in many wafer fabrication facilities. In such an evolving and time-varying context, this paper proposes a sequential sampling-based approach to estimate the probability that, prior to its release, a lot leaves a given time constraint tunnel on time. The proposed approach proves to be competitive in various respects by (i) taking into account industry specific features, (ii) being industrially tractable, and (iii) being sensitive and responsive to the current manufacturing system. Based on real-life instances, numerical experiments highlight the computational effectiveness and the industrial soundness of the proposed problem modelling together with the solution approach.

[1]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[2]  Reha Uzsoy,et al.  Decomposition Methods for Complex Factory Scheduling Problems , 1996 .

[3]  Stéphane Dauzère-Pérès,et al.  An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search , 1997, Ann. Oper. Res..

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

[5]  Timothy W. Simpson,et al.  Sampling Strategies for Computer Experiments , 2001 .

[6]  Luis Mendo,et al.  A simple sequential stopping rule for Monte Carlo Simulation , 2006, IEEE Transactions on Communications.

[7]  Sherman X. Bai,et al.  PRODUCTION FLOW CONTROL FOR A MANUFACTURING SYSTEM WITH FLEXIBLE ROUTINGS , 2009 .

[8]  James T. Lin,et al.  Dynamic production control in a serial line with process queue time constraint , 2010 .

[9]  Tom Dhaene,et al.  Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling , 2011, Eur. J. Oper. Res..

[10]  Stéphane Dauzère-Pérès,et al.  Flexibility measures for qualification management in wafer fabs , 2011 .

[11]  Toshiya Kaihara,et al.  A proposal on optimized scheduling methodology and its application to an actual-scale semiconductor manufacturing problem , 2012 .

[12]  Stéphane Dauzère-Pérès,et al.  A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing , 2012 .

[13]  Cheng-Hung Wu,et al.  Dynamic production control in parallel processing systems under process queue time constraints , 2012, Comput. Ind. Eng..

[14]  Marcel Stehli,et al.  An effective problem decomposition method for scheduling of diffusion processes based on mixed integer linear programming , 2014, ASMC 2013 SEMI Advanced Semiconductor Manufacturing Conference.

[15]  Christiane Barz,et al.  Elective Patient Admission and Scheduling under Multiple Resource Constraints , 2015 .

[16]  Cheng-Hung Wu,et al.  Multiple product admission control in semiconductor manufacturing systems with process queue time (PQT) constraints , 2016, Comput. Ind. Eng..

[17]  Minqi Li,et al.  A metamodel-based Monte Carlo simulation approach for responsive production planning of manufacturing systems , 2016 .

[18]  Jun-Ho Lee,et al.  A Branch and Bound Algorithm for Three-Machine Flow Shop with Overlapping Waiting Time Constraints , 2017 .

[19]  Haitao Liu,et al.  A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design , 2017, Structural and Multidisciplinary Optimization.

[20]  Stéphane Dauzère-Pérès,et al.  A batch-oblivious approach for Complex Job-Shop scheduling problems , 2017, Eur. J. Oper. Res..

[21]  Chengbin Chu,et al.  Cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints , 2018, Comput. Ind. Eng..

[22]  Kan Wu,et al.  Job Dispatch Control for Production Lines With Overlapped Time Window Constraints , 2018, IEEE Transactions on Semiconductor Manufacturing.

[23]  Jingshan Li,et al.  Analysis, design, and control of Bernoulli production lines with waiting time constraints , 2018 .

[24]  Kai Huang,et al.  Permutation flowshop scheduling with time lag constraints and makespan criterion , 2018, Comput. Ind. Eng..

[25]  Stéphane Dauzère-Pérès,et al.  Sampling-based release control of multiple lots in time constraint tunnels , 2019, Comput. Ind..