Production Scheduling in Complex Job Shops from an Industry 4.0 Perspective: A Review and Challenges in the Semiconductor Industry

On the one hand, Industrie 4.0 has recently emerged as the keyword for increasing productivity in the 21st century. On the other hand, production scheduling in a Complex Job Shop (CJS) environment, such as wafer fabrication facilities, has drawn interest of researchers dating back to the 1950s [65, 18]. Although both research areas overlap, there seems to be very little interchange of ideas. This review presents and assesses production scheduling techniques in complex job shops from an Industrie 4.0 perspective. Based on the literature review, the authors’ experience in the semiconductor industry and feedback and discussions with industry experts, this paper identifies challenges in production control. We identify four future directions: Decentralization and autonomous decisions, flexibility and adaptability, integration and networking and human aspects in an environment with rising complexity. While this review and certain challenges are motivated by semiconductor fabrication plants, the paper serves as a general overview of the state-of-the-art in job shop scheduling. ∗corresponding author Experts from the companies Infineon Technologies AG and Elmos Semiconductor AG. CCS Concepts •Applied computing → Multi-criterion optimization and decision-making; Computer-aided manufacturing; Industry and manufacturing; •Computing methodologies → Machine learning;

[1]  Chen-Fu Chien,et al.  Modeling and Analysis of Semiconductor Supply Chains (Dagstuhl Seminar 16062) , 2016, Dagstuhl Reports.

[2]  John W. Fowler,et al.  Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops , 2007, Eur. J. Oper. Res..

[3]  John W. Fowler,et al.  Real-time control of multiproduct bulk-service semiconductor manufacturing processes , 1992 .

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

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

[6]  Subramaniam Balakrishnan,et al.  Sequencing jobs on a single machine: A neural network approach , 2000, Eur. J. Oper. Res..

[7]  Gary R. Weckman,et al.  A neural network job-shop scheduler , 2008, J. Intell. Manuf..

[8]  Lothar Pfitzner,et al.  From overall equipment efficiency (OEE) to overall Fab effectiveness (OFE) , 2002 .

[9]  Bernd Scholz-Reiter,et al.  Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach , 2010, GECCO '10.

[10]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[11]  Graham Kendall,et al.  A Classification of Hyper-heuristic Approaches , 2010 .

[12]  Joseph Y.-T. Leung,et al.  An ACO algorithm for makespan minimization in parallel batch machines with non-identical job sizes and incompatible job families , 2016, Appl. Soft Comput..

[13]  T. Edgar,et al.  Smart Manufacturing. , 2015, Annual review of chemical and biomolecular engineering.

[14]  Ari P. J. Vepsalainen Priority rules for job shops with weighted tardiness costs , 1987 .

[15]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[16]  Kenneth Fordyce,et al.  MODELING AND INTEGRATION OF PLANNING, SCHEDULING, AND EQUIPMENT CONFIGURATION IN SEMICONDUCTOR MANUFACTURING. PART I. REVIEW OF SUCESSES AND OPPORTUNITIES , 2015 .

[17]  Oliver Rose,et al.  Some issues of the critical ratio dispatch rule in semiconductor manufacturing , 2002, Proceedings of the Winter Simulation Conference.

[18]  Chandrasekharan Rajendran,et al.  Efficient dispatching rules for scheduling in a job shop , 1997 .

[19]  Fuminori Oba,et al.  A neural network approach to dynamic job shop scheduling , 1999, APMS.

[20]  Mark Johnston,et al.  A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem , 2013, IEEE Transactions on Evolutionary Computation.

[21]  D. Petrovic,et al.  A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions , 2006, Fuzzy Sets Syst..

[22]  Birgit Vogel-Heuser,et al.  Industrie 4.0 in Produktion, Automatisierung und Logistik. Anwendung · Technologien · Migration , 2014 .

[23]  Shuning Wu,et al.  Optimal instance selection for improved decision tree , 2007 .

[24]  Peter Brucker,et al.  Job-shop Scheduling Problem , 2009, Encyclopedia of Optimization.

[25]  Stéphane Dauzère-Pérès,et al.  Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[26]  Salvatore Cavalieri,et al.  A genetic algorithm for job-shop scheduling in a semiconductor manufacturing system , 1999, IECON'99. Conference Proceedings. 25th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.99CH37029).

[27]  Lisa Forstner,et al.  Die horizontale Integration der Wertschöpfungskette in der Halbleiterindustrie - Chancen und Herausforderungen , 2017, Handbuch Industrie 4.0.

[28]  Paveena Chaovalitwongse,et al.  Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2008 .

[29]  Lars Mönch,et al.  Agentenbasierte Produktionssteuerung komplexer Produktionssysteme , 2006, Wirtschaftsinformatik.

[30]  Mathias A. Dümmler,et al.  Using simulation and genetic algorithms to improve cluster tool performance , 1999, WSC '99.

[31]  Nhu Binh Ho,et al.  Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems , 2008, Comput. Ind. Eng..

[32]  Lars Mönch,et al.  The FABMAS multi-agent-system prototype for production control of water fabs: design, implementation and performance assessment , 2006 .

[33]  John W. Fowler,et al.  Semiconductor Manufacturing Scheduling and Dispatching , 2006 .

[34]  Daniel Tonke,et al.  Modeling, Analysis, and Scheduling of Cluster Tools With Two Independent Arms , 2016, IEEE Transactions on Automation Science and Engineering.

[35]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[36]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[37]  Jan Lange,et al.  A multistage mathematical programming based scheduling approach for the photolithography area in semiconductor manufacturing , 2010, Proceedings of the 2010 Winter Simulation Conference.

[38]  Peter Brucker,et al.  Complex Scheduling , 2006 .

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

[40]  Hsien-Pin Hsu,et al.  The heuristic preemptive dispatching method for convey-based automated material handling system of 450 mm wafer fabrication , 2016, Comput. Ind. Eng..

[41]  John W. Fowler,et al.  Stochastic optimization of product–machine qualification in a semiconductor back-end facility , 2015 .

[42]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.

[43]  Weiming Shen,et al.  A Multiagent-Based Decision-Making System for Semiconductor Wafer Fabrication With Hard Temporal Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[44]  R. Uzsoy,et al.  Reactive scheduling of a semiconductor testing facility , 1993, Proceedings of 15th IEEE/CHMT International Electronic Manufacturing Technology Symposium.

[45]  Thomas Philip Runarsson,et al.  Supervised Learning Linear Priority Dispatch Rules for Job-Shop Scheduling , 2011, LION.

[46]  Peter Brucker,et al.  Complex Scheduling (GOR-Publications) , 2006 .

[47]  Reha Uzsoy,et al.  A genetic algorithm to minimize maximum lateness on a batch processing machine , 2002, Comput. Oper. Res..

[48]  Reha Uzsoy,et al.  Performance evaluation of dispatching rules for semiconductor testing operations , 1993 .

[49]  Wayne E. Smith Various optimizers for single‐stage production , 1956 .

[50]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[51]  S. J. Mason,et al.  Rescheduling strategies for minimizing total weighted tardiness in complex job shops , 2004 .

[52]  Lars Mönch,et al.  FABMAS: An Agent-Based System for Production Control of Semiconductor Manufacturing Processes , 2003, HoloMAS.

[53]  T. Bauernhansl,et al.  Managing complexity in supply chains: A discussion of current approaches on the example of the semiconductor industry , 2013 .

[54]  Lars Mönch,et al.  Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines , 2006, Eng. Appl. Artif. Intell..

[55]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[56]  Julia Kastner Computational Intelligence In Flow Shop And Job Shop Scheduling , 2016 .

[57]  J.W. Fowler,et al.  Heuristics for minimizing total weighted tardiness in complex job shops , 2005 .

[58]  N. Govind,et al.  Operations Management in Automated Semiconductor Manufacturing With Integrated Targeting, Near Real-Time Scheduling, and Dispatching , 2008, IEEE Transactions on Semiconductor Manufacturing.

[59]  John W. Fowler,et al.  A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops , 2002 .

[60]  Stéphane Dauzère-Pérès,et al.  Capacitated qualification management in semiconductor manufacturing , 2015 .

[61]  Bernhard Bauer,et al.  Decentralized coordination of homogeneous and heterogeneous agents by digital infochemicals , 2009, SAC '09.

[62]  Sigurdur Olafsson,et al.  Learning effective new single machine dispatching rules from optimal scheduling data , 2010 .

[63]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[64]  Subhash C. Sarin,et al.  A survey of dispatching rules for operational control in wafer fabrication , 2011 .

[65]  Yiwei Cai,et al.  Single-machine scheduling with advanced process control constraints , 2012, J. Sched..

[66]  Jagadish Jampani,et al.  A column generation heuristic for complex job shop multiple orders per job scheduling , 2010, Comput. Ind. Eng..

[67]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[68]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[69]  Arif Kuyumcu Modellierung der Termintreue in der Produktion , 2013 .

[70]  Doreen Eichel Computational Intelligence In Flow Shop And Job Shop Scheduling , 2016 .

[71]  J. Christopher Beck,et al.  Mixed Integer Programming models for job shop scheduling: A computational analysis , 2016, Comput. Oper. Res..

[72]  Yuri N. Sotskov,et al.  Sequence-dependent setup and clean-up times in a two-machine job-shop with minimizing makespan , 2006 .

[73]  David Hanny Increase fab capacity: With predictive short-interval scheduling , 2011, 2011 IEEE/SEMI Advanced Semiconductor Manufacturing Conference.

[74]  Bernd Scholz-Reiter,et al.  Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems , 2013 .

[75]  Lars Mönch,et al.  A distributed shifting bottleneck heuristic for complex job shops , 2005, Comput. Ind. Eng..

[76]  S. Russwurm Software: Die Zukunft der Industrie , 2013 .

[77]  Li Li,et al.  ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints , 2009 .

[78]  Bernd Scholz-Reiter,et al.  Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations , 2015, Evolutionary Computation.

[79]  Matthias Templ,et al.  Analysis of commercial and free and open source solvers for linear optimization problems 1 , 2012 .

[80]  Stephen John Turner,et al.  Analysis of a borderless fab using interoperating AutoSched AP models , 2007 .

[81]  Vladimir Cretu,et al.  EFFICIENT GENERATION OF NEAR OPTIMAL INITIAL POPULATIONS TO ENHANCE GENETIC ALGORITHMS FOR JOB-SHOP SCHEDULING , 2010 .

[82]  Myeonsig Cho,et al.  A Practical Two-Phase Approach to Scheduling of Photolithography Production , 2015, IEEE Transactions on Semiconductor Manufacturing.

[83]  John W. Fowler,et al.  Scheduling of Wet Etch and Furnace Operations with Next Arrival Control Heuristic , 2008 .

[84]  Oliver Rose,et al.  SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING , 2004 .

[85]  Serge Domenech,et al.  A fuzzy approach for performance modeling in a batch plant: application to semiconductor manufacturing , 1997, IEEE Trans. Fuzzy Syst..