Resource Modeling of Manufacturing Process and Critical Nodes Recognition Based on the Integration of Process Mining and Complex Network

doi:10.3901/JME.2019.03.169

Abstract

Abstract: In order to solve the uncertainty of the resource network caused by the process variation under the multi-tasks complex manufacturing work-flow, a manufacturing resource model that based on the integration of process mining and complex network theory is proposed. Firstly, a manufacturing work-flow reconstruction method that based on process mining statistical α-algorithm is proposed to obtain work-flow model in real time from manufacturing event logs. Secondly, a resource network model that based on the integration of process mining and complex network theory combines process information and resource information, which can be used to analyze the relevance between resource node and process node, and to recognize the critical nodes in manufacturing work-flow. Finally, with the application of an assembly process, the effectiveness of the methods on manufacturing process reconstruction, resource network modeling, resource characteristic analysis and critical nodes recognition is verified.

Key words: complex network, manufacturing process, process mining, resource modeling, work-flow model

CLC Number:

TG156

DONG Chenyang, ZHENG Xiaoyun, YU Jianbo. Resource Modeling of Manufacturing Process and Critical Nodes Recognition Based on the Integration of Process Mining and Complex Network[J]. Journal of Mechanical Engineering, 2019, 55(3): 169-180.

References

[1] 林忠钦,来新民,金隼,等. 复杂产品制造精度控制的数字化方法及其发展趋势[J]. 机械工程学报,2013,49(6):103-113. LIN Zhongqin,LAI Xinmin,JIN Wei,et al. Digital method and development trend of manufacturing product accuracy control[J]. Journal of Mechanical Engineering,2013,49(6):103-113.
[2] SHETTY J,ADIBI J. Discovering important nodes through graph entropy the case of Enron email database[C]//Kdd Proceedings of International Workshop on Link Discovery,2005:74-81.
[3] 姜洪权,高建民,陈富民,等. 基于网络特性的分布式复杂机电系统脆弱性分析[J]. 计算机集成制造系统,2009,15(4):791-796. JIANG Hongquan,GAO Jianmin,CHEN Fumin,et al. Vulnerability analysis of distributed complex electromechanical systems based on network characteristics[J]. Journal of Computer Integrated Manufacturing Systems,2009,15(4):791-796.
[4] PAGE L,BRIN S,MOTWANI R,et al. The PageRank citation ranking:Bringing order to the web[R]. Stanford InfoLab,1999.
[5] LI Q,ZHOU T,LÜ L,et al. Identifying influential spreaders by weighted LeaderRank[J]. Physica A:Statistical Mechanics and its Applications,2014,404:47-55.
[6] 顾亦然,朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法[J]. 电子科技大学学报,2017,46(2):441-448. GU Yiran,ZHU Ziyan. Ranking algorithm of important nodes in complex networks based on LeaderRank and node similarity[J]. Journal of University of Electronic Science and Technology of China,2017,46(2):441-448.
[7] DUENAS-OSORIO L,VEMURU S M. Cascading failures in complex infrastructure systems[J]. Structural Safety,2009,31(2):157-167.
[8] 梁峰,江志斌,陶俐言. 基于元资源的制造资源建模方法研究[J]. 计算机集成制造系统,2008,14(12):2306-2311. LIANG Feng,JIANG Zhibin,TAO Liyan. Research on modeling method of manufacturing resources based on meta-resources[J]. Computer Integrated Manufacturing Systems,2008,14(12):2306-2311.
[9] TURSI A,PANETTO H,MOREL G,et al. Ontological approach for products-centric information system interoperability in networked manufacturing enterprises[J]. Annual Reviews in Control,2009,33(2):238-245.
[10] 朱李楠. 云制造环境下资源建模及其匹配方法研究[D]. 杭州:浙江工业大学,2014. ZHU Linan. Research on resource modeling and matching method in cloud manufacturing environment[D]. Hangzhou:Zhejiang University of Technology,2014.
[11] TAYLOR I J,DEELMAN E,GANNON D B,et al. Workflows for e-science:Scientific workflows for grids[M]. London:Springer Publishing Company,Incorporated,2014.
[12] LIU T,YI H,NI Z,et al. A closed-loop workflow management technique based on process mining[C]//International Conference on Mechatronics and Machine Vision in Practice. IEEE,2009:435-440.
[13] 余建波,董晨阳,李传锋,等. 基于统计α算法的临床路径过程挖掘[J]. 浙江大学学报,2017,51(10):1881-1890. YU Jianbo,DONG Chenyang,LI Chuanfeng,et al. Clinical path process mining based on statistical α algorithm[J]. Journal of Zhejiang University,2017,51(10):1881-1890.
[14] MEDEIROS A K A,WEIJTERS A J M M,AALST W M P. Using genetic algorithms to mine process models:Representation,operators and results[M]. Miami:Beta,Research School for Operations Management and Logistics,2005.