A decision-making framework for dynamic scheduling of cyber-physical production systems based on digital twins

Abstract Nowadays, one important challenge in cyber-physical production systems is updating dynamic production schedules through an automated decision-making performed while the production is running. The condition of the manufacturing equipment may in fact lead to schedule unfeasibility or inefficiency, thus requiring responsiveness to preserve productivity and reduce the operational costs. In order to address current limitations of traditional scheduling methods, this work proposes a new framework that exploits the aggregation of several digital twins, representing different physical assets and their autonomous decision-making, together with a global digital twin, in order to perform production scheduling optimization when it is needed. The decision-making process is supported on a fuzzy inference system using the state or conditions of different assets and the production rate of the whole system. The condition of the assets is predicted by the condition-based monitoring modules in the local digital twins of the workstations, whereas the production rate is evaluated and assured by the global digital twin of the shop floor. This paper presents a framework for decentralized and integrated decision-making for re-scheduling of a cyber-physical production system, and the validation and proof-of-concept of the proposed method in an Industry 4.0 pilot line of assembly process. The experimental results demonstrate that the proposed framework is capable to detect changes in the manufacturing process and to make appropriate decisions for re-scheduling the process.

[1]  Marco Macchi,et al.  MES-integrated digital twin frameworks , 2020 .

[2]  Song Wu,et al.  Optimized rescheduling of multiple production lines for flowshop production of reinforced precast concrete components , 2018, Automation in Construction.

[3]  Hülya Güçdemir,et al.  Integrating simulation modelling and multi criteria decision making for customer focused scheduling in job shops , 2018, Simul. Model. Pract. Theory.

[4]  Reza Tavakkoli-Moghaddam,et al.  A new weighted distance-based approximation methodology for flow shop scheduling group decisions under the interval-valued fuzzy processing time , 2020, Appl. Soft Comput..

[5]  Gerardo Beruvides,et al.  A Simple Multi-Objective Optimization Based on the Cross-Entropy Method , 2017, IEEE Access.

[6]  A. Alique,et al.  Embedded fuzzy-control system for machining processes: Results of a case study , 2003, Comput. Ind..

[7]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[8]  Gerardo Beruvides,et al.  Coping with Complexity When Predicting Surface Roughness in Milling Processes: Hybrid Incremental Model with Optimal Parametrization , 2017, Complex..

[9]  Rodolfo E. Haber,et al.  A classic solution for the control of a high-performance drilling process , 2007 .

[10]  Rolf Isermann,et al.  Model-based fault-detection and diagnosis - status and applications , 2004, Annu. Rev. Control..

[11]  Michael Weyrich,et al.  Dynamic Co-Simulation of Internet-of-Things-Components using a Multi-Agent-System , 2018 .

[12]  Benjamin Lindemann,et al.  An architecture of an Intelligent Digital Twin in a Cyber-Physical Production System , 2019, Autom..

[13]  Wei Xiao,et al.  Scheduling uniform manufacturing resources via the Internet: A review , 2019 .

[14]  Jose Arturo Garza-Reyes,et al.  A fuzzy rule-based industry 4.0 maturity model for operations and supply chain management , 2021 .

[15]  Abdulmotaleb El Saddik,et al.  C2PS: A Digital Twin Architecture Reference Model for the Cloud-Based Cyber-Physical Systems , 2017, IEEE Access.

[16]  Pierre Castagna,et al.  Energy-Aware Resources in Digital Twin: The Case of Injection Moulding Machines , 2019, SOHOMA.

[17]  José L. Martínez Lastra,et al.  From artificial cognitive systems and open architectures to cognitive manufacturing systems , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

[18]  Botond Kádár,et al.  Synergy of multi-modelling for process control , 2018 .

[19]  Amos H. C. Ng,et al.  A simulation-based scheduling system for real-time optimization and decision making support , 2011 .

[20]  Ling Li,et al.  Using MLP networks to design a production scheduling system , 2003, Comput. Oper. Res..

[21]  Yang Jin,et al.  Distributed Dynamic Scheduling for Cyber-Physical Production Systems Based on a Multi-Agent System , 2018, IEEE Access.

[22]  James Moyne,et al.  A Unified Digital Twin Framework for Real-time Monitoring and Evaluation of Smart Manufacturing Systems , 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE).

[23]  Lihui Wang,et al.  Digital twin-based WEEE recycling, recovery and remanufacturing in the background of Industry 4.0 , 2018, Int. J. Prod. Res..

[24]  Fei Tao,et al.  Modeling of Cyber-Physical Systems and Digital Twin Based on Edge Computing, Fog Computing and Cloud Computing Towards Smart Manufacturing , 2018, Volume 1: Additive Manufacturing; Bio and Sustainable Manufacturing.

[25]  Junwei Yan,et al.  Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing , 2019, IEEE Transactions on Industrial Informatics.

[26]  Luis M. Camarinha-Matos,et al.  Towards collaborative Cyber-Physical Systems , 2017, 2017 International Young Engineers Forum (YEF-­ECE).

[27]  I O Zharinov,et al.  Formation principles of digital twins of Cyber-Physical Systems in the smart factories of Industry 4.0 , 2019, IOP Conference Series: Materials Science and Engineering.

[28]  John Ahmet Erkoyuncu,et al.  On the requirements of digital twin-driven autonomous maintenance , 2020, Annu. Rev. Control..

[29]  Mark van der Meijde,et al.  Monitoring Soil Moisture Dynamics Using Electrical Resistivity Tomography under Homogeneous Field Conditions , 2020, Sensors.

[30]  Bernd Kuhlenkötter,et al.  Classification method for an automated linking of models in the co-simulation of production systems , 2019 .

[31]  Eleonora Bottani,et al.  Digital Twin Reference Model Development to Prevent Operators’ Risk in Process Plants , 2020 .

[32]  Vincent Havard,et al.  Digital twin and virtual reality: a co-simulation environment for design and assessment of industrial workstations , 2019, Production & Manufacturing Research.

[33]  Dmitry Ivanov,et al.  The inter‐disciplinary modelling of supply chains in the context of collaborative multi‐structural cyber‐physical networks , 2012 .

[34]  Gerardo Beruvides,et al.  Cloud-Based Industrial Cyber–Physical System for Data-Driven Reasoning: A Review and Use Case on an Industry 4.0 Pilot Line , 2020, IEEE Transactions on Industrial Informatics.

[35]  V. Poongothai,et al.  Performance analysis of a single scheduling machine with cluster supply system, retardation, makespan and deterrent protection using genetic algorithm , 2021 .

[36]  Paulo Leitão,et al.  Industrial automation based on cyber-physical systems technologies: Prototype implementations and challenges , 2016, Comput. Ind..

[37]  Tiziana Catarci,et al.  A Conceptual Architecture and Model for Smart Manufacturing Relying on Service-Based Digital Twins , 2019, 2019 IEEE International Conference on Web Services (ICWS).

[38]  Gerardo Beruvides,et al.  Automatic Selection of Optimal Parameters Based on Simple Soft-Computing Methods: A Case Study of Micromilling Processes , 2019, IEEE Transactions on Industrial Informatics.

[39]  Rodolfo E. Haber,et al.  Fuzzy Logic-Based Torque Control System for Milling Process Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[40]  Bhupesh Kumar Lad,et al.  A Multi Agent System architecture to implement Collaborative Learning for social industrial assets , 2018 .

[41]  Marco Macchi,et al.  An experimental benchmarking of two multi-agent architectures for production scheduling and control , 2000 .

[42]  Iván Rodríguez,et al.  Fuzzy control of a multiple hearth furnace , 2004, Comput. Ind..

[43]  Enzo Morosini Frazzon,et al.  Manufacturing networks in the era of digital production and operations: A socio-cyber-physical perspective , 2020, Annu. Rev. Control..

[44]  Rolf Steinhilper,et al.  The Digital Twin: Realizing the Cyber-Physical Production System for Industry 4.0☆ , 2017 .

[45]  Roland Rosen,et al.  About The Importance of Autonomy and Digital Twins for the Future of Manufacturing , 2015 .

[46]  Witold Pedrycz,et al.  The Development of Incremental Models , 2007, IEEE Transactions on Fuzzy Systems.

[47]  A. Q. Dar,et al.  Comparison of fuzzy inference algorithms for stream flow prediction , 2020, Neural Computing and Applications.

[48]  Daniela Fogli,et al.  A Survey on Digital Twin: Definitions, Characteristics, Applications, and Design Implications , 2019, IEEE Access.

[49]  Daming Lin,et al.  A review on machinery diagnostics and prognostics implementing condition-based maintenance , 2006 .

[50]  Elisa Negri,et al.  Review of digital twin applications in manufacturing , 2019, Comput. Ind..

[51]  Rodolfo E. Haber,et al.  A neural network-based model for the prediction of cutting force in milling process. A progress study on a real case , 2000, Proceedings of the 2000 IEEE International Symposium on Intelligent Control. Held jointly with the 8th IEEE Mediterranean Conference on Control and Automation (Cat. No.00CH37147).

[52]  Carlos Eduardo Pereira,et al.  Historical survey and emerging challenges of manufacturing automation modeling and control: A systems architecting perspective , 2019, Annu. Rev. Control..

[53]  Marco Macchi,et al.  A review on the characteristics of cyber-physical systems for the future smart factories , 2020, Journal of Manufacturing Systems.

[54]  Hing Kai Chan,et al.  Optimisation approaches for distributed scheduling problems , 2013 .

[55]  Mario Caterino,et al.  Towards Digital Twin Implementation for Assessing Production Line Performance and Balancing † , 2019, Sensors.

[56]  Wilfried Sihn,et al.  Digital Twin in manufacturing: A categorical literature review and classification , 2018 .

[57]  Benoît Iung,et al.  Challenges for the cyber-physical manufacturing enterprises of the future , 2019, Annu. Rev. Control..

[58]  Andrew Y. C. Nee,et al.  Digital Twins and Cyber–Physical Systems toward Smart Manufacturing and Industry 4.0: Correlation and Comparison , 2019, Engineering.

[59]  Meng Zhang,et al.  Digital Twin Shop-Floor: A New Shop-Floor Paradigm Towards Smart Manufacturing , 2017, IEEE Access.

[60]  Mohammad Mahdi Nasiri,et al.  Operating room scheduling by considering the decision-making styles of surgical team members: A comprehensive approach , 2019, Comput. Oper. Res..

[61]  Xin Chen,et al.  A Digital Twin-Based Approach for Designing and Multi-Objective Optimization of Hollow Glass Production Line , 2017, IEEE Access.

[62]  Luca Fumagalli,et al.  Framework for simulation software selection , 2019, J. Simulation.

[63]  Theodor Borangiu,et al.  Embedded Digital Twin for ARTI-Type Control of Semi-continuous Production Processes , 2019, SOHOMA.

[64]  Mingsong Mao,et al.  Integrated production planning and scheduling under uncertainty: A fuzzy bi-level decision-making approach , 2020, Knowl. Based Syst..

[65]  Paul Valckenaers ARTI Reference Architecture - PROSA Revisited , 2018, SOHOMA.

[66]  Rodolfo E. Haber,et al.  A Transductive Neuro-Fuzzy Controller: Application to a Drilling Process , 2010, IEEE Transactions on Neural Networks.

[67]  Benjamin Brandenbourger,et al.  Design Pattern for Decomposition or Aggregation of Automation Systems into Hierarchy Levels , 2018, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).

[68]  Alberto Villalonga,et al.  Digital Twin-Based Optimization for Ultraprecision Motion Systems With Backlash and Friction , 2019, IEEE Access.

[69]  Jianyu Long,et al.  Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown , 2017, Int. J. Prod. Res..

[70]  Marco Macchi,et al.  Field-synchronized Digital Twin framework for production scheduling with uncertainty , 2020, Journal of Intelligent Manufacturing.

[71]  Fei Tao,et al.  Digital twin-driven product design, manufacturing and service with big data , 2017, The International Journal of Advanced Manufacturing Technology.