CN101894022B - 一种业务流程间交互冲突的半自动修正方法及其系统 - Google Patents
一种业务流程间交互冲突的半自动修正方法及其系统 Download PDFInfo
- Publication number
- CN101894022B CN101894022B CN201010224004.XA CN201010224004A CN101894022B CN 101894022 B CN101894022 B CN 101894022B CN 201010224004 A CN201010224004 A CN 201010224004A CN 101894022 B CN101894022 B CN 101894022B
- Authority
- CN
- China
- Prior art keywords
- individually
- edited region
- mutual
- cost
- edited
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明有关于一种业务流程间交互冲突的半自动修正方法及其系统,其中该方法包括:步骤一,识别存在交互冲突的业务流程模型的独立编辑区域;步骤二,针对每个独立编辑区域计算修正计划及其相应的修改代价;步骤三,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。与现有的方法相比,本发明一方面能够提多样的修正计划供业务人员选择,另外一方面避免了修正过程中引入新的交互冲突,同时能够实现即时的交互冲突的修正。
Description
技术领域
本发明涉及计算机软件应用领域中的业务流程建模和管理领域,本发明涉及一种业务流程间交互冲突的半自动修正方法及其系统。
背景技术
业务流程是业务需求的一种表现形式,用户的需求开始,在用户需求得到满足后结束。业务流程的概念最早出现在90年代早期,他产生的动机来源于对流程重新设计以适应新的变换从而提升企业的竞争力,作为对工作流的扩展业务过程管理系统更强调过程的重设计,适应了信息系统发展的趋势即从系统的详细设计到系统的重设计和系统的有机生长。业务流程与工作流都能使业务过程自动化和协同工作并提高工作效率。
随着信息技术的进步,特定的业务功能不再由单一的企业或者组织来实现,而是通过现有业务流程之间的交互和协同完成,这种开发模式能够极大缩短开发时间、节约开发成本。业务流程可以采用业务流程建模标记(BusinessProcess Model Notation,BPMN)来建模。BPMN是由OMG组织制定的业务流程建模的标准,它由一系列用来构建业务过程的标准图标组成,并不与任何一种实现技术紧密耦合。BPMN不仅能够实现单个业务流程建模而且能够实现多流程和他们之间交互的建模。BPMN是首个用于跨组织业务过程建模的开放标准业务流程建模语言,它能够很容易地被高层业务人员阅读和理解并且便于不同企业之间的交流。
虽然采用BPMN进行业务流程建模存在很多好处,但也存在很多不足,其中很重要的一点是采用BPMN进行多业务流程间交互的建模时,容易导致业务流程间交互发生冲突。所谓业务流程间交互发生冲突是指业务流程无法正确完成他们之间的交互。业务流程交互的不匹配的深层次原因在于业务流程所表达的业务需求之间存在矛盾。
当业务流程间出现交互冲突时,目前主要采用两种方式解决交互冲突的问题,分别是构建适配器和修改业务流程。在发现交互冲突的不同模式的基础上,针对不同的冲突模式构建适配器,这种方法不能很好的处理各种类型的交互死锁问题。通过寻找修改代价最小的修正计划来消除流程间交互的冲突,这种方式仅仅为业务开发人员提供了单一的解决方案,没有考虑业务需求以及业务人员的决策作用。
发明内容
本发明的一目的在于提供一种业务流程间交互冲突的半自动修正方法及其系统,用于提供多样的修正计划,合理度量修正计划的修改代价,并避免在修改过程中重新引入新的交互冲突的问题以及减少修正计划的计算时间。
为了实现上述目的,本发明提供一种业务流程间交互冲突的半自动修正方法,其特征在于,包括:
步骤一,识别存在交互冲突的业务流程模型的独立编辑区域;
步骤二,针对每个所述独立编辑区域计算修正计划及其相应的修改代价;
步骤三,根据每个所述独立编辑区域的修正计划及其相应的修改代价,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。
所述的业务流程间交互冲突的半自动修正方法,其中,所述步骤一中,
所述独立编辑区域由业务流程间发生冲突的交互对以及结构良好的子流程构成,所述独立编辑区域满足如下两个条件,分别是:
条件1:在修正完成所述独立编辑区域中的所有发生冲突的交互对后,不会再有任何交互冲突涉及到所述独立编辑区域中所包含的交互;
条件2:所述独立编辑区域的任何一个发生冲突的交互对不会造成业务流程间出现新的发生冲突的交互对。
所述的业务流程间交互冲突的半自动修正方法,其中,所述步骤一,具体包括:
遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域;
若所生成的独立编辑区域之间包含相同的活动,则将这些独立编辑区域合并,直至不再有独立编辑区域之间包含相同的活动。
所述的业务流程间交互冲突的半自动修正方法,其中,
所述根据种子生成独立编辑区域的步骤具体包括:
根据该种子分别生成包含该种子中涉及活动的最小结构的子流程,由这些子流程和该种子构成所述独立编辑区域;
遍历流程模型间的交互,若该交互中涉及的活动仅有一个处于所述独立编辑区域,则将该交互加入所述独立编辑区域,并根据该交互生成新的子流程更新独立编辑区域。
所述的业务流程间交互冲突的半自动修正方法,其中,
该种子是指发生冲突的交互对处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或同时包含顺序前和顺序后,则将该交互对看作独立编辑区域的种子。
所述的业务流程间交互冲突的半自动修正方法,其中,所述步骤二中,
每个所述独立编辑区域的修正计划由业务流程内部活动之间的结构关系的改变表示。
所述的业务流程间交互冲突的半自动修正方法,其中,所述步骤二中,
每个所述独立编辑区域的修正计划对应的修改代价由业务流程内部活动之间结构关系的改变数量来度量。
所述的业务流程间交互冲突的半自动修正方法,其中,所述步骤二中,进一步包括:
使用分支定界方法计算任意所述独立编辑区域的多种修正计划的步骤:
1)将所述独立编辑区域加入一列表;
2)若该列表不为空,取出该列表中的一个独立编辑区域;
3)若该独立编辑区域不包含发生冲突的交互对,若此时的修改代价等于已知的最小修改代价,则将该独立编辑区域的修正计划计入结果集;若此时的修改代价小于已知的最小修改代价,则在结果集清空后将该独立编辑区域的修正计划计入结果集,并更新已知的最小修改代价;
4)为该独立编辑区域计算可行解,若能匹配交互冲突模式,则计算该冲突模式的修正计划,否则为每个发生冲突的交互对计算修正计划;
5)根据修正计划更新该独立编辑区域,若此时的修改代价小于已知的最小修改代价,则将更新后的该独立编辑区域加入该列表,重复执行步骤2)至步骤5)。
所述的业务流程间交互冲突的半自动修正方法,其中,所述4)中,
根据不同类型交互冲突模式计算该冲突模式的修正计划;
根据发生冲突的交互对的结构关系为每个发生冲突的交互对计算修正计划。
为了实现上述目的,本发明提供一种业务流程间交互冲突的半自动修正系统,其特征在于,包括:
编辑区域识别模块,用于识别存在交互冲突的业务流程模型的独立编辑区域;
区域计划代价计算模块,连接所述编辑区域识别模块,用于针对每个独立编辑区域计算修正计划及其相对应的修改代价;
模型计划代价计算模块,连接所述区域计划代价计算模块,用于根据每个所述独立编辑区域的修正计划及其相应的修改代价,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。
所述的业务流程间交互冲突的半自动修正系统,其中,
所述编辑区域识别模块遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域;
若所生成的独立编辑区域之间包含相同的活动,则将这些独立编辑区域合并,直至不再有独立编辑区域之间包含相同的活动。
所述的业务流程间交互冲突的半自动修正系统,其中,
还包括:
编辑区域生成模块,连接所述编辑区域识别模块,用于根据所述独立编辑区域的种子采用如下方式生成所述独立编辑区域:
根据该种子分别生成包含了该种子中涉及活动的最小结构的子流程,由这些子流程和该种子构成所述独立编辑区域;
遍历流程模型间的交互,若该交互中涉及的活动仅有一个处于所述独立编辑区域,则将该交互加入所述独立编辑区域,并根据该交互生成新的子流程更新所述独立编辑区域。
所述的业务流程间交互冲突的半自动修正系统,其中,
该种子是指发生冲突的交互对处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或同时包含顺序前和顺序后,则将该交互对看作独立编辑区域的种子。
所述的业务流程间交互冲突的半自动修正系统,其中,
所述区域计划代价计算模块由业务流程内部活动之间的结构关系的改变表示每个所述独立编辑区域的修正计划。
所述的业务流程间交互冲突的半自动修正系统,其中,
所述区域计划代价计算模块由业务流程内部活动之间结构关系的改变数量来度量每个所述独立编辑区域的修正计划对应的修改代价。
所述的业务流程间交互冲突的半自动修正系统,其中,
所述区域计划代价计算模块使用分支定界方法计算任意所述独立编辑区域的多种修正计划。
与现有技术相比,本发明的有益技术效果在于:
与现有的方法相比,一方面能够提多样的修正计划供业务人员选择,另外一方面避免了修正过程中引入新的交互冲突,同时能够实现即时的交互冲突的修正。
本发明根据修正过程中交互之间结构关系的改变来度量修改代价,这样既避免了修改代价过度拘泥于实现细节,也在一定程度上表达修正过程中产生的代价。在生成修正计划之前,首先识别流程模型中的独立编辑区域,从而避免在修改过程中产生新的交互冲突,也极大的减少了计算修正计划的搜索空间。在为每一个独立编辑区域计算修正计划时,采用了一种基于冲突模式匹配的分支定界方法,既保证了修正计划的多样性,也减少了搜索空间。
本发明使用业务流程间交互冲突的半自动修正方法,不仅仅能够辅助业务人员来修正流程建模过程中出现的交互冲突问题,而且能够完成业务流程模型的即时验证和自动修正。
附图说明
图1是本发明的业务流程间交互冲突的半自动修正方法流程图;
图2是业务流程内部活动间的五种关系,分别是顺序前(S_Pre),顺序后(S_Post),并行(PL),完全条件选择(Com_E),部分条件选择(Part_E);
图3是本发明的业务流程模型中识别出的独立编辑区域示意图;
图4是本发明的交互冲突模式1的修正计划;
图5是本发明的交互冲突模式2的修正计划;
图6是本发明的业务流程间交互冲突的半自动修正系统结构图。
具体实施方式
以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的限定。
如图1所示,是本发明的业务流程间交互冲突的半自动修正方法流程图。该方法是在发现业务流程模型包含发生冲突的交互对之后,主要分为下面三个步来完成整个修正过程:
步骤101,识别存在交互冲突的业务流程模型的独立编辑区域;
步骤102,针对每个独立编辑区域计算修正计划及其相应的修改代价;
步骤103,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。
一个包含多个业务流程和他们之间消息传递的BPMN模型可以表示为package={processes,interactions},其中processes表示过程集合,interactions表示整个模型的交互的集合。业务过程可以表示为process={Start,End,activities,gateways transitions},activities表示活动集合,transitions表示活动之间迁移的集合,Start表示过程的开始活动,End表示过程的结束活动。业务流程内部任意两个活动间的控制流关系(以下简称关系)可以总结为五种,分别是顺序前(S_Pre),顺序后(S_Post),并行(PL),完全条件选择(Com_E),部分条件选择(Part_E),参见图2所示。
流程间的一次消息传递定义为一次交互,用二元组表示I=<a,b>,a,b为来自不同业务流程的活动。两个流程间的所有交互组成的集合为Interactions。任意两个交互之间的关系由参与交互的活动在不同流程P,Q内部的关系组成,可以用二元组表示为:
IRP,Q(i1,i2)=<i1S_Pre i2,i1S_Posti2>=<S_Pre,S_Post>。
为了保证修正计划的多样性和修改代价的合理性,本发明中的修正计划由业务流程内部活动之间的结构关系的改变表示,修正计划的修改代价由业务流程内部活动之间结构关系的改变数量来度量,即采用以交互对之间结构关系的改变作为修正计划的表达方式,并且以交互对之间结构关系的改变数量来度量修改计划的修改代价。
进一步地,步骤101中,独立编辑区域由流程间发生冲突的交互对以及结构良好的子流程构成,并且独立编辑区域必须满足下面两个条件,分别是:
条件1:在修正完成独立编辑区域中的所有发生冲突的交互对后,不会再有任何交互冲突涉及到该独立编辑区域中所包含的交互;
条件2:独立编辑区域的任何一个发生冲突的交互对不会造成业务流程间出现新的发生冲突的交互对。
进一步地,步骤101中,独立编辑区域的种子是指发生冲突的交互对必须处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或者同时包含顺序前和顺序后,则将这个交互对看作独立编辑区域的种子。根据独立编辑区域的种子生成独立编辑区域的方法包括:
1)根据独立编辑区域的种子在分别生成包含了种子中涉及活动的最小结构的子流程,由这些子流程和种子构成了最初的独立编辑区域;
2)遍历流程模型间的交互,若交互中涉及的活动仅有一个处于1)中生成的独立编辑区域,则将该交互加入独立编辑区域,并根据这个交互生成新的子流程更新独立编辑区域。
在此基础上识别流程模型间的所有独立编辑区域的方法如下:
1′)遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域;
2′)若由步骤1′)产生的独立编辑区域之间包含相同的活动,则将这些独立修改区域合并;直至不再有独立编辑区域之间包含相同的活动。
进一步地,步骤102中,在计算独立编辑区域的修正计划时,本发明采用分支定界的方法来搜索所有修改代价最小的修正计划。根据交互对之间的结构关系,对于每一个发生冲突的交互都存在下面7种可行的修正方式。x表示交互i1,i2在流程P中的关系,y表示交互i1,i2在流程Q中的关系。
在发现发生冲突的交互对之间存在下面两类模式时,通过对两类模型分别计算代价最小的修正计划能够极大的减少计算独立编辑区域修正计划的开销。
模式1:一个或多个交互ix和一个交互i发生冲突,并且IRP,Q(i,ix)=<S_Pre,S_Post>,则这些发生冲突的交互构成模式1。模式1的修正计划如图4,该图中包含两个修正计划。
修正计划1将交互对i1,i3关系修正为:
修正计划2将交互对i2,i3关系修正为:
模式2:若干交互在其中一个参与交互的流程中关系都为Com_E,而在另外一个参与交互的流程中的关系为S_Pre或S_Post或PL,则这些发生冲突的交互构成模式2。模式2的修正计划如图5,该图中包含两个修正计划。
修正计划1将交互对i1,i2和交互对i2,i3修正为:
修正计划2将交互对i1,i2和交互对i2,i3修正为:
在获得发生冲突的交互对以及模式1和模式2的修正计划的基础上,本发明使用下面的分支定界方法来计算任意独立编辑区域的多种修正计划。在搜索代价最小的修正计划之前需要作如下处理:
A、根据发生冲突的交互对的结构关系,计算修正计划和修改代价;
B、根据不同类型交互冲突模式(顺序冲突和缺失/多余消息冲突),计算修正计划和修改代价。
当独立编辑区域中能够匹配交互冲突模式时,采用B方式来计算修正计划和修改代价,其余发生冲突的交互对采用A方式来计算修正计划和修改代价。
采用分支定界方法来计算任意独立编辑区域的多种修正计划的具体步骤包括:
(1)将独立编辑区域加入一列表(如OPEN列表);
(2)若OPEN列表不为空,取出OPEN列表中的一个独立编辑区域;
(3)若独立编辑区域不包含发生冲突的交互对,若此时的修改代价等于已知的最小修改代价,则将该独立编辑区域的修正计划计入结果集;若此时的修改代价小于已知的最小修改代价,则在结果集清空后将该独立编辑区域的修正计划计入结果集,并更新已知的最小修改代价;
(4)为独立编辑区域计算可行解,若能匹配交互冲突模式,则使用该冲突模式的修正计划(B),否则,为每个发生冲突的交互对计算修正计划(A);
(5)根据修正计划更新独立编辑区域,若此时的修改代价小于已知的最小修改代价,则将更新后的独立编辑区域加入OPEN列表。重复执行步骤(2)至步骤(5)。
若包含交互冲突的业务流程模型中的所有独立编辑区域都得到修正,业务流程模型得到修正。这样通过组合流程模型间不同独立编辑区域的修正计划,即可获得包含交互冲突的业务流程模型的修正计划,业务人员可以根据实际的需要选择不同的修正计划。
如图6所示,是本发明的业务流程间交互冲突的半自动修正系统结构图,该系统60包括:
编辑区域识别模块61,用于识别存在交互冲突的业务流程模型的独立编辑区域;
区域计划代价计算模块62,连接编辑区域识别模块61,用于针对每个独立编辑区域计算修正计划及其相对应的修改代价;
模型计划代价计算模块63,连接区域计划代价计算模块62,用于计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。
进一步地,该系统60还包括:
编辑区域生成模块64,用于根据独立编辑区域的种子生成供编辑区域识别模块61进行识别的独立编辑区域,采用的方式是:
1)根据独立编辑区域的种子在分别生成包含了种子中涉及活动的最小结构的子流程,由这些子流程和种子构成了最初的独立编辑区域;
2)遍历流程模型间的交互,若交互中涉及的活动仅有一个处于1)中生成的独立编辑区域,则将该交互加入独立编辑区域,并根据这个交互生成新的子流程更新独立编辑区域。
进一步地,编辑区域识别模块61识别流程模型间的所有独立编辑区域的方式如下:
1′)遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域;
2′)若由步骤1′)产生的独立编辑区域之间包含相同的活动,则将这些独立修改区域合并;直至不再有独立编辑区域之间包含相同的活动。
独立编辑区域由流程间发生冲突的交互对以及结构良好的子流程构成,并且独立编辑区域必须满足下面两个条件,分别是:
条件1:在修正完成独立编辑区域中的所有发生冲突的交互对后,不会再有任何交互冲突涉及到该独立编辑区域中所包含的交互;
条件2:独立编辑区域的任何一个发生冲突的交互对不会造成业务流程间出现新的发生冲突的交互对。
独立编辑区域的种子是指发生冲突的交互对处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或同时包含顺序前和顺序后,则将该交互对看作独立编辑区域的种子。
进一步地,区域计划代价计算模块62由业务流程内部活动之间的结构关系的改变表示每个独立编辑区域的修正计划,由业务流程内部活动之间结构关系的改变数量来度量每个独立编辑区域的修正计划对应的修改代价。
进一步地,区域计划代价计算模块62又包括:
区域计划计算模块621,用于针对每个独立编辑区域计算修正计划;以及
区域代价计算模块622,连接区域计划计算模块621,用于计算独立编辑区域的修正计划所对应的修改代价。
进一步地,区域计划代价计算模块62在搜索代价最小的修正计划之前需要作如下处理:
A、根据发生冲突的交互对的结构关系,计算修正计划和修改代价;
B、根据不同类型交互冲突模式(顺序冲突和缺失/多余消息冲突),计算修正计划和修改代价。
当独立编辑区域中能够匹配交互冲突模式时,采用B方式来计算修正计划和修改代价,其余发生冲突的交互对采用A方式来计算修正计划和修改代价。
区域计划计算模块621采用分支定界方法来计算任意独立编辑区域的多种修正计划,具体方式如下:
(1)将独立编辑区域加入OPEN列表;
(2)若OPEN列表不为空,取出OPEN列表中的一个独立编辑区域;
(3)若独立编辑区域不包含发生冲突的交互对,若此时的修改代价等于已知的最小修改代价,则将该独立编辑区域的修正计划计入结果集;若此时的修改代价小于已知的最小修改代价,则在结果集清空后将该独立编辑区域的修正计划计入结果集,并更新已知的最小修改代价;
(4)为独立编辑区域计算可行解,若能匹配交互冲突模式,则使用该冲突模式的修正计划(B),否则,为每个发生冲突的交互对计算修正计划(A);
(5)根据修正计划更新独立编辑区域,若此时的修改代价小于已知的最小修改代价,则将更新后的独立编辑区域加入OPEN列表。重复执行步骤(2)至步骤(5)。
进一步地,模型计划代价计算模块63又包括:
模型计划计算模块631,用于计算存在交互冲突的业务流程模型的修正计划;
模型代价计算模块632,连接模型计划计算模块631,用于计算业务流程模型的修正计划所对应的修改代价。
模型计划计算模块631通过组合流程模型间不同独立编辑区域的修正计划,获得包含交互冲突的业务流程模型的修正计划。
本发明提出了一种业务流程间交互冲突的半自动修正方法,为业务流程建模人员提供多样化的修正计划。在发现业务流程间交互冲突集合的基础上,本方法根据修正过程中交互之间结构关系的改变来度量修改代价,既避免了修改代价过度拘泥于实现细节,又一定抽象程度上表达了修正过程中产生的代价。在生成修正计划之前,首先识别流程模型中的独立编辑区域,从而避免在修改过程中产生新的交互冲突,减少了计算修正计划的搜索空间。在为每一个独立编辑区域计算修正计划时,采用了一种基于冲突模式匹配的分支定界方法,既保证了修正计划的多样性又减少了搜索空间。本发明提出的业务流程间交互冲突的半自动修正方法,不仅仅能够辅助业务人员来修正流程建模过程中出现的交互冲突问题,并且能够完成业务流程模型的即时验证和半自动修正。同时,该方法并不局限于特定的交互冲突发现方法和业务流程建模语言。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (8)
1.一种业务流程间交互冲突的半自动修正方法,其特征在于,包括:
步骤一,识别存在交互冲突的业务流程模型的独立编辑区域,其中所述独立编辑区域由业务流程间发生冲突的交互对以及结构良好的子流程构成,所述独立编辑区域满足如下两个条件,分别是:
条件1:在修正完成所述独立编辑区域中的所有发生冲突的交互对后,不会再有任何交互冲突涉及到所述独立编辑区域中所包含的交互;
条件2:所述独立编辑区域的任何一个发生冲突的交互对不会造成业务流程间出现新的发生冲突的交互对;
步骤二,针对每个所述独立编辑区域计算修正计划及其相应的修改代价,其中:
每个所述独立编辑区域的修正计划由业务流程内部活动之间的结构关系的改变表示;
每个所述独立编辑区域的修正计划对应的修改代价由业务流程内部活动之间结构关系的改变数量来度量;
步骤三,根据每个所述独立编辑区域的修正计划及其相应的修改代价,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价。
2.根据权利要求1所述的业务流程间交互冲突的半自动修正方法,其特征在于,所述步骤一,具体包括:
遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域,独立编辑区域的种子是指发生冲突的交互对必须处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或同时包含顺序前和顺序后,则将这个交互对看作独立编辑区域的种子;
若所生成的独立编辑区域之间包含相同的活动,则将这些独立编辑区域合并,直至不再有独立编辑区域之间包含相同的活动;
所述根据种子生成独立编辑区域的步骤具体包括:
根据该种子分别生成包含该种子中涉及活动的最小结构的子流程,由这些子流程和该种子构成所述独立编辑区域;
遍历业务流程模型间的交互,若该交互中涉及的活动仅有一个处于所述独立编辑区域,则将该交互加入所述独立编辑区域,并根据该交互生成新的子流程更新独立编辑区域。
3.根据权利要求1至2任一所述的业务流程间交互冲突的半自动修正方法,其特征在于,所述步骤二中,进一步包括:
使用分支定界方法计算任意所述独立编辑区域的多种修正计划的步骤:
1)将所述独立编辑区域加入一列表;
2)若该列表不为空,取出该列表中的一个独立编辑区域;
3)若该独立编辑区域不包含发生冲突的交互对,若此时的修改代价等于已知的最小修改代价,则将该独立编辑区域的修正计划计入结果集;若此时的修改代价小于已知的最小修改代价,则在结果集清空后将该独立编辑区域的修正计划计入结果集,并更新已知的最小修改代价;
4)为该独立编辑区域计算可行解,若能匹配交互冲突模式,则计算该交互冲突模式的修正计划,否则为每个发生冲突的交互对计算修正计划;
5)根据修正计划更新该独立编辑区域,若此时的修改代价小于已知的最小修改代价,则将更新后的该独立编辑区域加入该列表,重复执行步骤2)至步骤5)。
4.根据权利要求3所述的业务流程间交互冲突的半自动修正方法,其特征在于,所述4)中,
根据不同类型交互冲突模式计算该交互冲突模式的修正计划;
根据发生冲突的交互对的结构关系为每个发生冲突的交互对计算修正计划。
5.一种业务流程间交互冲突的半自动修正系统,其特征在于,包括:
编辑区域识别模块,用于识别存在交互冲突的业务流程模型的独立编辑区域,其中所述独立编辑区域由业务流程间发生冲突的交互对以及结构良好的子流程构成,所述独立编辑区域满足如下两个条件,分别是:
条件1:在修正完成所述独立编辑区域中的所有发生冲突的交互对后,不会再有任何交互冲突涉及到所述独立编辑区域中所包含的交互;
条件2:所述独立编辑区域的任何一个发生冲突的交互对不会造成业务流程间出现新的发生冲突的交互对;
区域计划代价计算模块,连接所述编辑区域识别模块,用于针对每个独立编辑区域计算修正计划及其相对应的修改代价;
模型计划代价计算模块,连接所述区域计划代价计算模块,用于根据每个所述独立编辑区域的修正计划及其相应的修改代价,计算存在交互冲突的业务流程模型的修正计划及其相应的修改代价;
所述区域计划代价计算模块由业务流程内部活动之间的结构关系的改变表示每个所述独立编辑区域的修正计划;
所述区域计划代价计算模块使用分支定界方法计算任意所述独立编辑区域的多种修正计划;
所述区域计划代价计算模块由业务流程内部活动之间的结构关系的改变数量来度量每个所述独立编辑区域的修正计划对应的修改代价。
6.根据权利要求5所述的业务流程间交互冲突的半自动修正系统,其特征在于,
所述编辑区域识别模块遍历业务流程间发生冲突的交互对,若发生冲突的交互对是独立编辑区域的种子,则根据种子生成独立编辑区域;
若所生成的独立编辑区域之间包含相同的活动,则将这些独立编辑区域合并,直至不再有独立编辑区域之间包含相同的活动;
该种子是指发生冲突的交互对处于同一独立编辑区域,若发生冲突的交互对之间的结构关系包含完全互斥或同时包含顺序前和顺序后,则将该交互对看作独立编辑区域的种子。
7.根据权利要求6所述的业务流程间交互冲突的半自动修正系统,其特征在于,还包括:
编辑区域生成模块,连接所述编辑区域识别模块,用于根据所述独立编辑区域的种子采用如下方式生成所述独立编辑区域:
根据该种子分别生成包含了该种子中涉及活动的最小结构的子流程,由这些子流程和该种子构成所述独立编辑区域;
遍历业务流程模型间的交互,若该交互中涉及的活动仅有一个处于所述独立编辑区域,则将该交互加入所述独立编辑区域,并根据该交互生成新的子流程更新所述独立编辑区域。
8.根据权利要求5、6或7所述的业务流程间交互冲突的半自动修正系统,其特征在于,
所述区域计划代价计算模块使用分支定界方法计算任意所述独立编辑区域的多种修正计划,包括:
(1)将独立编辑区域加入一列表;
(2)若该列表不为空,取出该列表中的一个独立编辑区域;
(3)若独立编辑区域不包含发生冲突的交互对,若此时的修改代价等于已知的最小修改代价,则将该独立编辑区域的修正计划计入结果集;若此时的修改代价小于已知的最小修改代价,则在结果集清空后将该独立编辑区域的修正计划计入结果集,并更新已知的最小修改代价;
(4)为独立编辑区域计算可行解,若能匹配交互冲突模式,则使用该冲突模式的修正计划B,否则,为每个发生冲突的交互对计算修正计划A;
(5)根据修正计划更新独立编辑区域,若此时的修改代价小于已知的最小修改代价,则将更新后的独立编辑区域加入该列表,重复执行步骤(2)至步骤(5);
其中
A为根据发生冲突的交互对的结构关系,计算修正计划和修改代价;
B为根据不同类型交互冲突模式,计算修正计划和修改代价。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010224004.XA CN101894022B (zh) | 2010-07-02 | 2010-07-02 | 一种业务流程间交互冲突的半自动修正方法及其系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010224004.XA CN101894022B (zh) | 2010-07-02 | 2010-07-02 | 一种业务流程间交互冲突的半自动修正方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101894022A CN101894022A (zh) | 2010-11-24 |
CN101894022B true CN101894022B (zh) | 2015-09-16 |
Family
ID=43103222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010224004.XA Active CN101894022B (zh) | 2010-07-02 | 2010-07-02 | 一种业务流程间交互冲突的半自动修正方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101894022B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132401A (zh) * | 2006-08-25 | 2008-02-27 | 华为技术有限公司 | 业务交互处理方法和系统 |
CN101330435A (zh) * | 2007-09-29 | 2008-12-24 | 中兴通讯股份有限公司 | 初始过滤规则优先级冲突处理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8185916B2 (en) * | 2007-06-28 | 2012-05-22 | Oracle International Corporation | System and method for integrating a business process management system with an enterprise service bus |
-
2010
- 2010-07-02 CN CN201010224004.XA patent/CN101894022B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132401A (zh) * | 2006-08-25 | 2008-02-27 | 华为技术有限公司 | 业务交互处理方法和系统 |
CN101330435A (zh) * | 2007-09-29 | 2008-12-24 | 中兴通讯股份有限公司 | 初始过滤规则优先级冲突处理方法 |
Non-Patent Citations (2)
Title |
---|
基于隔离域的事务工作流并发控制;郝丽波 等;《计算机工程与设计》;20080131;第29卷(第1期);第199-202页 * |
洪国彬 等.业务流程中冲突现象的解决与性能分析.《华侨大学学报(自然科学版)》.2005,第26卷(第3期),第325-328页. * |
Also Published As
Publication number | Publication date |
---|---|
CN101894022A (zh) | 2010-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lowe et al. | Networks in rural development: beyond exogenous and endogenous models | |
Müller et al. | Data-driven modeling and coordination of large process structures | |
Bannon et al. | Design: design matters in Participatory Design | |
Jacobs et al. | An evolutionary perspective on regional port systems: the role of windows of opportunity in shaping seaport competition | |
Harryson et al. | Transformation networks in innovation alliances–the development of Volvo C70 | |
La Rosa | Managing variability in process-aware information systems | |
CN107436976B (zh) | 智能道岔辅助设计系统 | |
Briol | BPMN, the Business Process Modeling Notation Pocket Handbook | |
CN103593727A (zh) | 一种车辆制造bom的管理方法和管理系统 | |
Land et al. | Software systems integration and architectural analysis-a case study | |
Khalaf et al. | Coordination for fragmented loops and scopes in a distributed business process | |
Eberle et al. | Process fragment composition operations | |
Guo et al. | Behavioral analysis of subjects for green technology innovation: a tripartite evolutionary game model | |
CN101894022B (zh) | 一种业务流程间交互冲突的半自动修正方法及其系统 | |
da Silva et al. | Interaction protocols for cross-organisational workflows | |
CN104517186A (zh) | 一种基于数据驱动的业务流程设计方法 | |
CN101751626A (zh) | 组合服务演化中运行实例的在线迁移方法 | |
CN101650799A (zh) | 业务流程间的不匹配交互的发现方法 | |
Loja et al. | A business process metamodel for enterprise information systems automatic generation | |
Tilley | Design and documentation quality problems—A lean thinking opportunity | |
Motal et al. | The business choreography language (BCL)-a domain-specific language for global choreographies | |
CN117389688A (zh) | 一种基于x语言的系统一体化建模与仿真系统 | |
CN107563606A (zh) | 一种机床制造数字化车间信息传递的电子工单 | |
Wu et al. | Design of Approval Workflow Engine Based on Flexible Transition | |
Hills et al. | An innovative approach to integrating engineering design The Newcastle Engineering Design Centre |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |