一种带cost标签的Petri网业务流程模型抽象化简新方法与流程

本发明属于业务流程管理领域，涉及流程模型中结构方面的控制流和数据信息两个方面的抽象化简方法。

背景技术：

在过去的几十年里，业务流程模型管理已经广泛应用于企业的日常管理当中，企业已经针对不同的事项开发出各种各样的业务流程模型。业务流程模型的抽象化简问题已经成为热点问题，且已经被提出和证明是一个关于流程模型理解的有效方式。业务流程模型抽象化简设计方法主要分为进行行为语义、模型结构和数据流信息三种类别。

随着时间的推进和企业业务的不断发展，业务流程模型日益更新，这就导致模型的数量越来越多、规模越来越庞大，从而导致企业的业务流程模型更加大型化和复杂化，这势必会增大企业业务对流程模型的分析难度。在已有的研究结论中，大部分的研究成果都是针对模型的行为语义和控制流结构，并且二者都是相互独立的，而如何针对模型中的活动带数据流信息的处理还鲜有结论。除此之外，一个大型的业务流程模型可能包含十个或者数百个活动元素，并且这些元素捕获了关于流程模型的各个不同方面的特征，即结构、功能、资源或者数据方面。从用户角度考虑，用户很难去理解一个包含60个以上元素的业务流程模型。并且大型的业务流程模型通常包含大量的不同的错误信息，而这些错误信息会对业务流程管理(BPM)的成功因素带来负面的影响。因此，有必要针对这类带数据流信息的与业务流程模型抽象化简方法的分析和设计，并在一定程度上保证所提出的抽象化简设计方法是有效的。

技术实现要素：

基于背景技术存在的技术问题，本发明提出了一种带cost标签的Petri网业务流程模型抽象化简新方法。

本发明提出的一种带cost标签的Petri网业务流程模型抽象化简方法，主要包括以下步骤：

S1、提取与业务相关的活动信息和数据信息，建立变迁带cost标签的Petri网系统；

S2、确定网系统中相关活动变迁之间的二维结构上的控制流信息，即行为轮廓BP；

S3、根据所计算的行为轮廓关系和变迁带的cost信息，对网系统进行控制流和数据信息的模型抽象化简，具体化简如下：

(1)首先，考察网系统中任意的两个活动是否存在严格序关系，如果有则将二者聚合在一起。然后看此二者变迁上是否有cost信息，若有，根据提出的聚合算法对cost信息进行聚合；

(2)其次，考察网系统中任意的两个活动是否存在排它序关系，如果有则将二者聚合在一起。然后看此二者变迁上是否有cost信息，若有，根据提出的聚合算法对cost信息进行聚合；

(3)最后，考察网系统中任意的两个活动是否存在交叉序关系，如果有则将二者聚合在一起。然后看此二者变迁上是否有cost信息，若有，根据提出的聚合算法对cost信息进行聚合；

S4、根据步骤3的抽象结果对网系统进行更新，在遍历更新后的网系统，考察是否有步骤3的三种情况，若有，则转入S3；如无，则抽象化简过程结束并输出抽象化简的模型。

附图说明

图1是本发明的流程模型图。

图2是本发明的一种实施的流程图。

图3是本发明的带cost标签的Petri网业务流程模型抽象化简图。

图4是本发明的模型抽象化简中活动聚合的算法步骤。

具体实施方式

本发明提出的的Petri网业务流程模型，并在此基础上给模型中某些变迁添加cost标签的数据信息，不仅分析网系统结构上的控制流信息，并考虑了变迁所含的数据流信息，从两个方面实现了业务流程模型的抽象化简。

以下结合附图对本发明作进一步的说明。

图1所示，在流程模型中，找出活动变迁之间的二维控制流结构信息，即行为轮廓关系。

图2是本发明的一种实施的流程，包括带cost标签Petri网系统的业务流程模型、计算流程模型的行为轮廓BP和模型抽象化简，如图2所示。

图3描述了一个初始模型通过聚合的抽象化简算法达到被抽象化简的过程。

图4是模型抽象化简中活动聚合的算法的步骤图，主要步骤如下所示：

输入：一个带cost标签的Petri网系统流程模型∑_cost；

输出：抽象化简模型

步骤：

Step1:令∑＝∑_cost；

Step2:计算出流程模型∑每个活动变迁之间的行为轮廓关系:BP＝{→,→^-1，||,+}；

Step3:根据计算出的行为轮廓,利用定义的改进的活动变迁聚合公式对模型中的活动变迁进行聚合操作；

Step4:算法结束，输出∑，令

在算法中提到的符号表示两个含cost信息的代价总和,即