{"title":"Automated generation of digital models for manufacturing systems: The event-centric process mining approach","authors":"Claudio Castiglione","doi":"10.1016/j.cie.2024.110596","DOIUrl":null,"url":null,"abstract":"<div><div>Digital and simulation models support the design and management of complex systems. However, system modelling is a time-demanding and knowledge-intensive activity. Moreover, modern manufacturing systems are subjected to frequent changes in production plans and subsequent reconfigurations. Therefore, the quick regeneration of the digital models is necessary to align digital twins and cyber-physical systems. This paper proposes a novel event-centric process mining paradigm, a process discovery algorithm, and a set of Key Performance Indicators for the fast and automated generation of digital models and their benchmarking. The discovery algorithm is based on the Event Relationship Graph of the conceptual model of the physical line. The algorithm is tested in four realistic systems of increasing complexity to verify the accuracy in modelling multi-product systems with re-entrant flows and random reworks in the presence of the assembly, disassembly, and split processes beyond the processing operations, and multi-operation workstations. The Event Relationship Graphs of the four systems are presented through the equivalent Petri nets models. The proposed approach is suitable for systems where the sensor positions are known and meaningful, like manufacturing systems, and it is effective for the quick automated generation of digital models for the activities of production planning and control as it requires a few seconds of computation time and a few hours of system observation.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2024-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835224007174","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Digital and simulation models support the design and management of complex systems. However, system modelling is a time-demanding and knowledge-intensive activity. Moreover, modern manufacturing systems are subjected to frequent changes in production plans and subsequent reconfigurations. Therefore, the quick regeneration of the digital models is necessary to align digital twins and cyber-physical systems. This paper proposes a novel event-centric process mining paradigm, a process discovery algorithm, and a set of Key Performance Indicators for the fast and automated generation of digital models and their benchmarking. The discovery algorithm is based on the Event Relationship Graph of the conceptual model of the physical line. The algorithm is tested in four realistic systems of increasing complexity to verify the accuracy in modelling multi-product systems with re-entrant flows and random reworks in the presence of the assembly, disassembly, and split processes beyond the processing operations, and multi-operation workstations. The Event Relationship Graphs of the four systems are presented through the equivalent Petri nets models. The proposed approach is suitable for systems where the sensor positions are known and meaningful, like manufacturing systems, and it is effective for the quick automated generation of digital models for the activities of production planning and control as it requires a few seconds of computation time and a few hours of system observation.
数字模型和仿真模型支持复杂系统的设计和管理。然而,系统建模是一项需要大量时间和知识的工作。此外,现代制造系统的生产计划经常发生变化,随后还要进行重新配置。因此,数字模型的快速再生对于数字孪生和网络物理系统的协调是非常必要的。本文提出了一种新颖的以事件为中心的流程挖掘范式、一种流程发现算法和一套关键性能指标,用于快速自动生成数字模型及其基准。发现算法基于物理线路概念模型的事件关系图。该算法在四个复杂度不断增加的现实系统中进行了测试,以验证其在多产品系统建模中的准确性,这些系统具有重入流和随机返工,并且存在加工操作之外的装配、拆卸和拆分过程以及多操作工作站。四个系统的事件关系图通过等效的 Petri 网模型呈现。所提出的方法适用于传感器位置已知且有意义的系统,如制造系统,它能有效地为生产计划和控制活动快速自动生成数字模型,因为它只需要几秒钟的计算时间和几个小时的系统观察。
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.