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

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (06): 1095-1103.

• 人工智能与数据挖掘 • 上一篇    下一篇

基于Petri网的流程变体合并方法

王吴松,方欢,郑雪文   

  1. (安徽理工大学数学与大数据学院,安徽 淮南 232001)
  • 收稿日期:2020-02-28 修回日期:2020-06-17 接受日期:2021-06-25 出版日期:2021-06-25 发布日期:2021-06-22
  • 基金资助:
    国家自然科学基金(61572035,61902002);安徽省自然科学基金(1608085QF149);安徽省高校优秀青年人才基金(gxyqZD2018038);安徽省博士后基金(2018B288)

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

摘要: 业务融合时往往需要将已有的多个流程合并,从而形成新的满足实际需求的业务流程,如何识别已有业务流的共性特征来消除流程冗余具有较大的实际应用价值。因此,提出了一种基于Petri网的流程变体合并方法。首先,由计算匹配分数算法计算多个流程变体间不同组合的匹配分数,由此来选定一对匹配分数最高的流程变体组合;然后,根据提出的合并算法提取流程变体组合的公共部分,创建对应的副本,并将流程变体间存在的差异使用可配置连接符的分支进行合并,进而生成单个可配置的流程模型。合并后的流程模型可以捕获输入模型的所有行为,且可以对模型中的节点溯源,以此来判定节点来自于哪个流程变体。

关键词:

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