• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (06): 1095-1103.

Previous Articles     Next Articles

A process variant merging method based on Petri nets

WANG Wu-song,FANG Huan,ZHENG Xue-wen   

  1. (College of Mathematics and Big Data,Anhui University of Science and Technology,Huainan 232001,China)

  • Received:2020-02-28 Revised:2020-06-17 Accepted:2021-06-25 Online:2021-06-25 Published:2021-06-22

Abstract:

In the process of business integration, it is often necessary to merge several existing processes to form new business processes that meet the actual requirements. How to recognize the common characteristics of existing business flows to eliminate process redundancy has great practical value. Therefore, we propose a process variant merging method based on Petri nets. Firstly, 
the matching score algorithm is used to calculate matching scores of different combinations of process variants to select a pair of process variants with the highest matching scores. Secondly, the common part of the combination of process variants is extracted according to the proposed merging algorithm to create the corresponding replica, the difference between the process variants are merged using branchs of configurable connector generated. The merged process model can capture all the behaviors of the input model and trace the nodes in the model to determine which process variants the nodes come from.

Key words: Petri nets, process variant, matching score, model merging