Automated generation of digital models for manufacturing systems: The event-centric process mining approach

IF 6.7 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Claudio Castiglione
{"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 网模型呈现。所提出的方法适用于传感器位置已知且有意义的系统,如制造系统,它能有效地为生产计划和控制活动快速自动生成数字模型,因为它只需要几秒钟的计算时间和几个小时的系统观察。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Industrial Engineering
Computers & Industrial Engineering 工程技术-工程:工业
CiteScore
12.70
自引率
12.70%
发文量
794
审稿时长
10.6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信