DEMONSTRATION OF THE FEASIBILITY OF REAL TIME APPLICATION OF MACHINE LEARNING TO PRODUCTION SCHEDULING

Industry 4.0 has placed an emphasis on real-time decision making in the execution of systems, such as semiconductor manufacturing. This article will evaluate a scheduling methodology called Evolutionary Learning Based Simulation Optimization (ELBSO) using data generated by a Manufacturing Execution System (MES) for scheduling a Stochastic Job Shop Scheduling Problem (SJSSP). ELBSO is embedded within Ordinal Optimization (OO), where in the first phase it uses a meta model, which previously was trained by a Discrete Event Simulation model of a SJSSP. The meta model used within ELBSO uses Genetic Programming (GP)-based Machine Learning (ML). Therefore, instead of using the DES model to train and test the meta model, this article uses historical data from a front-end fab to train and test. The results were statistically evaluated for the quality of the fit generated by the meta-model.

[1]  D. Jakobovic,et al.  Selection of dispatching rules evolved by genetic programming in dynamic unrelated machines scheduling based on problem characteristics , 2022, J. Comput. Sci..

[2]  E. Pesch,et al.  An algorithm selection approach for the flexible job shop scheduling problem: Choosing constraint programming solvers through machine learning , 2022, Eur. J. Oper. Res..

[3]  C. Heavey,et al.  An Evaluation of Strategies for Job Mix Selection in Job Shop Production Environments - Case: A Photolithography Workstation , 2021, Online World Conference on Soft Computing in Industrial Applications.

[4]  Chen-Fu Chien,et al.  Agent-based approach integrating deep reinforcement learning and hybrid genetic algorithm for dynamic scheduling for Industry 3.5 smart production , 2021, Comput. Ind. Eng..

[5]  Cathal Heavey,et al.  Evolutionary Learning Based Simulation Optimization for Stochastic Job Shop Scheduling Problems , 2021, Appl. Soft Comput..

[6]  Mengjie Zhang,et al.  Multitask Genetic Programming-Based Generative Hyperheuristics: A Case Study in Dynamic Scheduling , 2021, IEEE Transactions on Cybernetics.

[7]  Francesco Zammori,et al.  Machine Learning for industrial applications: A comprehensive literature review , 2021, Expert Syst. Appl..

[8]  Bedir Tekinerdogan,et al.  Machine learning applications in production lines: A systematic literature review , 2020, Comput. Ind. Eng..

[9]  Wen-Ren Jong,et al.  The multi-layered job-shop automatic scheduling system of mould manufacturing for Industry 3.5 , 2020, Comput. Ind. Eng..

[10]  Fabian Dunke,et al.  Neural networks for the metamodeling of simulation models with online decision making , 2020, Simul. Model. Pract. Theory.

[11]  Alexandre Dolgui,et al.  Scheduling in production, supply chain and Industry 4.0 systems by optimal control: fundamentals, state-of-the-art and applications , 2019, Int. J. Prod. Res..

[12]  Jing Liu,et al.  Ensemble multi-objective evolutionary algorithm for gene regulatory network reconstruction based on fuzzy cognitive maps , 2019, CAAI Trans. Intell. Technol..

[13]  Alberto Gómez,et al.  Learning-based scheduling of flexible manufacturing systems using ensemble methods , 2018, Comput. Ind. Eng..

[14]  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).

[15]  Lars Mönch,et al.  A matheuristic framework for batch machine scheduling problems with incompatible job families and regular sum objective , 2017, Appl. Soft Comput..

[16]  Sreenath Chalil Madathil,et al.  On scheduling a photolithography area containing cluster tools , 2017, Comput. Ind. Eng..

[17]  Cathal Heavey,et al.  A demonstration of machine learning for explicit functions for cycle time prediction using MES data , 2016, 2016 Winter Simulation Conference (WSC).

[18]  Yuanguo Zhu,et al.  Chance-constrained model for uncertain job shop scheduling problem , 2016, Soft Comput..

[19]  Shudong Sun,et al.  Optimal Computing Budget Allocation for Ordinal Optimization in Solving Stochastic Job Shop Scheduling Problems , 2014 .

[20]  Shih-Cheng Horng,et al.  Evolutionary algorithm for stochastic job shop scheduling with random processing time , 2012, Expert Syst. Appl..

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

[22]  Xingsheng Gu,et al.  A novel parallel quantum genetic algorithm for stochastic job shop scheduling , 2009 .

[23]  R. Bixby,et al.  Short-Interval Detailed Production Scheduling in 300mm Semiconductor Manufacturing using Mixed Integer and Constraint Programming , 2006, The 17th Annual SEMI/IEEE ASMC 2006 Conference.

[24]  Amir Azaron,et al.  A hybrid method for solving stochastic job shop scheduling problems , 2005, Appl. Math. Comput..

[25]  Semra Tunali,et al.  Dealing with the least squares regression assumptions in simulation metamodeling , 2000 .

[26]  Heungsun Park,et al.  Relative-error prediction , 1998 .

[27]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[28]  Yushun Fan,et al.  Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning , 2021, Comput. Ind. Eng..

[29]  Yong Zhou,et al.  Automatic design of scheduling policies for dynamic flexible job shop scheduling by multi-objective genetic programming based hyper-heuristic , 2019, Procedia CIRP.

[30]  Mathias Schmitt,et al.  Towards Industry 4.0 - Standardization as the crucial challenge for highly modular, multi-vendor production systems , 2015 .

[31]  Xiaolan Xie,et al.  The complexity of two-job shop problems with multi-purpose unrelated machines , 2004, Eur. J. Oper. Res..

[32]  Ihsan Sabuncuoglu,et al.  Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop , 2001 .