CN113139794A - 自动可配置流程演化方法、系统以及设备 - Google Patents

Abstract

本发明提供了一种自动可配置流程演化方法，该自动可配置流程演化方法包括以下步骤：获取可配置流程的每一条配置规则或动作；统计可配置流程的各配置规则或动作在各个流程实例中的执行情况，用评估值v_n来表示；以及根据评估值v_n和各配置规则或动作的变化趋势Δd_n执行流程的演化，其中评估值v_n和各配置规则或动作的变化趋势Δd_n的具体公式如下：Δt_n＝t_n‑t_n‑1

v_n＝w_ne_n+(1‑w_n)v_n‑1Δd_n＝v_n‑50‑v_n‑100其中，t_n为当前流程实例结束的时间，Δt为当前流程实例与上一个流程实例的时间间隔；e_n表示该规则或动作是否应用在当前的流程实例中，其中e_n＝0表示未应用，e_n＝1表示已应用。

Description

自动可配置流程演化方法、系统以及设备

技术领域

本发明涉及数据处理领域，尤其涉及一种自动可配置流程演化方法、系统以及设备。

背景技术

长期以来，业务流程管理(BPM)一直从规范的角度研究服务流程，强调静态流程的设计和执行。然而，动态的商业环境需要企业频繁地调整其业务流程，以应对可预见和不可预见的变化，例如，资源的不足、新的客户需求、新的法规、技术革新等。为了保持竞争力，这些企业必须尽快有效地察觉到这些变化。企业的成功愈发取决于其捕捉环境中发生的变化并相应地调整流程的能力。可配置流程技术，作为一种通用的解决方案，整合了流程的公共部分和变化部分，能够实现了业务流程的动态配置和自适应性。

由于可配置流程的引入，流程实例的执行更加复杂。随着时间的推移，可配置流程的配置规则越来越多。发现和理解流程的实际执行情况对于业务流程的管理、分析和优化具有重要意义。因此，如何根据流程执行记录，提供一种可配置流程的演化方法是本领域技术人员亟待解决的一大技术难题。

发明内容

本发明的目的之一在于提供一种自动可配置流程演化方法、系统以及设备，能够结合流程实例的实际执行情况，动态调整流程模型和配置规则，获取更贴近实际情况的可配置流程。

本发明的目的之一在于提供一种自动可配置流程演化方法、系统以及设备，将高频率的事件包含在流程模型中，低频率的事件放入配置规则中，忽略极低概率的事件，当实际执行情况发生变化时，流程模型和配置规则能够被动态调整。

本发明的目的之一在于提供一种自动可配置流程演化方法、系统以及设备，基于流程实例的执行记录，自动地调整流程模型和配置规则，减少了人为操作的繁琐，实现了服务流程的优化。

为了实现本发明的至少一个发明目的，本发明提供了一种自动可配置流程演化方法，所述自动可配置流程演化方法包括以下步骤：

获取可配置流程的每一条配置规则或动作；

统计可配置流程的各配置规则或动作在各个流程实例中的执行情况，用评估值v_n来表示；以及

根据评估值v_n和各配置规则或动作的变化趋势Δd_n执行流程的演化，其中评估值v_n和各配置规则或动作的变化趋势Δd_n的具体公式如下：

Δt_n＝t_n-t_n-1

v_n＝w_ne_n+(1-w_n)v_n-1

Δd_n＝v_n-50-v_n-100

其中，t_n为当前流程实例结束的时间，Δt为当前流程实例与上一个流程实例的时间间隔；e_n表示该规则或动作是否应用在当前的流程实例中，其中e_n＝0表示未应用，e_n＝1表示已应用。

在一些实施例中，其中所述自动可配置流程演化方法还包括以下步骤：对于模型层面的配置规则，设置初始值v₀＝0.5；当v_n>0.8且Δd_n≥0时，该配置规则被转化成模型的部分；其中如果规则中包含条件部分，与此同时，生成一条反规则；当v_n<0.05且Δd_n≤0时，直接删除该规则。

在一些实施例中，如权利要求1所述的自动可配置流程演化方法，其中所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置规则，设置初始值v₀＝0；当v_n>0.3且Δd_n≥0时，该配置规则被转化为模型层面的规则。

在一些实施例中，其中所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置动作，设置初始值v₀＝0；当v_n>0.3且Δd_n≥0时，先使用决策树从多个流程实例的上下文中挖掘出动作发生的事件和条件，形成一条完整的配置规则，再将其转化为模型层面的规则。

在一些实施例中，其中所述自动可配置流程演化方法还包括以下步骤：生成反规则；所述生成反规则步骤包括以下步骤：

设置反规则的事件和原事件相同；

对条件进行取反，即在原条件的基础上取“NOT”，如原条件为“{金额}>1000”，则反规则的条件为“NOT({金额}>1000)”；

以及

对动作进行取反，以恢复原流程模型执行的逻辑。

根据本发明的另一方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时执行所述自动可配置流程演化方法的步骤。

根据本发明的另一方面，还提供了一种自动可配置流程演化系统，所述自动可配置流程演化系统包括：

存储器，用于存储软件应用程序，

处理器，用于执行所述软件应用程序，

其中所述软件应用程序的各程序能够相对应地执行所述自动可配置流程演化方法中的步骤。

根据本发明的另一方面，还提供了一种自动可配置流程演化设备，所述自动可配置流程演化设备包括流程执行逻辑模块以及配置规则模块，所述流程执行逻辑模块用于流程执行的逻辑，所述配置规则模块用于执行配置，其中高频率事件被输入所述流程执行逻辑模块，低频率事件被输入所述配置规则模块，其中，所述自动可配置流程演化设备还被配置为：在模型层面，在流程模型上应用配置规则，影响所有流程实例；在实例层面，在正在运行的流程实例上应用配置规则或配置动作。

在一些实施例中，其中所述流程执行逻辑模块包括开始节点子模块、结束节点子模块、活动节点子模块、逻辑节点子模块以及控制流模块，所述开始节点子模块用于执行流程的开始，所述结束节点子模块用于执行流程的结束，所述活动节点子模块用于执行活动节点的任务，所述逻辑节点子模块用于执行事件的逻辑运算，所述控制流模块用于连接所述开始节点子模块、所述结束节点子模块、所述活动节点子模块和所述逻辑节点子模块中的两个节点。

在一些实施例中，其中所述配置规则模块包括事件监控器子模块、条件判断子模块以及动作执行子模块，响应于触发规则调用的事件的发生，所述事件监控器子模块捕获该事件，所述条件判断子模块依据ECA规则对流程的上下文执行条件逻辑判断，所述动作执行子模块响应于所述条件判断模块的判断结果，选择合适的配置动作，其中各动作按照先后顺序执行。

在一些实施例中，其中所述配置规则模块的所述动作执行子模块还包括配置规则动作子模块，用于根据动作的操作类型、动作所操作的对象、动作发生的位置以及动作发生所需要的上下文执行配置规则的动作。

附图说明

图1是根据本发明的一个实施例的一种自动可配置流程演化方法的模型层面的配置规则演化示意图。

图2是根据本发明的上述实施例的所述自动可配置流程演化方法的实例层面的配置规则演化示意图。

图3是根据本发明的上述实施例的所述自动可配置流程演化方法的实例层面的配置动作演化示意图。

图4是根据本发明的上述实施例的所述自动可配置流程演化方法的流程模型和配置规则及动作的转化示意图。

具体实施方式

以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。

可以理解的是，术语“一”应理解为“至少一”或“一个或多个”，即在一个实施例中，一个元件的数量可以为一个，而在另外的实施例中，该元件的数量可以为多个，术语“一”不能理解为对数量的限制。

本发明为涉及计算机程序的发明。如图1所示为基于本发明的一种自动可配置流程演化方法的流程图，阐述了为解决本发明提出的问题，以计算机程序处理流程为基础，通过计算机执行按上述流程编制的计算机程序，对计算机外部对象或者内部对象进行控制或处理的解决方案。可以理解的是，本发明所称“计算机”不仅仅指台式电脑、笔记本电脑、平板等设备，还包括其他能够按照程序运行，处理数据的智能电子设备。

具体地，所述自动可配置流程演化方法包括以下步骤：

S100：获取可配置流程的每一条配置规则或动作；以及

S200：统计可配置流程的各配置规则或动作在各个流程实例中的执行情况，用评估值v_n来表示；

S300：根据评估值v_n和各配置规则或动作的变化趋势Δd_n执行流程的演化，其中，评估值v_n和各配置规则或动作的变化趋势Δd_n的具体公式如下：

Δt_n＝t_n-t_n-1

v_n＝w_ne_n+(1-w_n)v_n-1

Δd_n＝v_n-50-v_n-100

其中，t_n为当前流程实例结束的时间，Δt为当前流程实例与上一个流程实例的时间间隔；e_n表示该规则或动作是否应用在当前的流程实例中，其中e_n＝0表示未应用，e_n＝1表示已应用。

也就是说，评估值受三个因素影响，分别为执行次数、执行频率和时间间隔。

进一步地，如图1所示，所述自动可配置流程演化方法还包括以下步骤：对于模型层面的配置规则，设置初始值v₀＝0.5。当v_n>0.8且Δd_n≥0时，该配置规则被转化成模型的部分。若规则中包含条件部分，与此同时，生成一条反规则。当v_n<0.05且Δd_n≤0时，直接删除该规则。

进一步地，如图2所示，所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置规则，设置初始值v₀＝0。当v_n>0.3且Δd_n≥0时，该配置规则被转化为模型层面的规则。

进一步地，如图3所示，所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置动作，设置初始值v₀＝0。当v_n>0.3且Δd_n≥0时，先使用决策树从多个流程实例的上下文中挖掘出动作发生的事件和条件，形成一条完整的配置规则(例如ECA规则)，再将其转化为模型层面的规则。

进一步地，所述自动可配置流程演化方法还包括以下步骤：生成反规则。具体地，所述生成反规则步骤包括以下步骤：

设置反规则的事件和原事件相同；

对条件进行取反，即在原条件的基础上取“NOT”，如原条件为“{金额}>1000”，则反规则的条件为“NOT({金额}>1000)”；以及

对动作进行取反，以恢复原流程模型执行的逻辑。

其中，具体的动作取反方法如下表所示：

通过本发明的所述自动可配置流程演化方法，着眼于可配置流程的演化，基于流程实例的执行记录，自动地调整流程模型和配置规则，减少了人为操作的繁琐，实现了服务流程的优化。

本领域的技术人员能够理解的是，可以以方法、系统或计算机程序产品的形式提供本发明的实施例。因此，本发明可采取全硬件实施例、全软件实施例，或者组合软件和硬件的实施例的形式。

本领域的技术人员可以理解的是，本发明的所述自动可配置流程演化方法可以通过硬件、软件，或者软、硬件结合来实现。本发明可以在至少一个计算机系统中以集中方式实现，或者由分布在几个互连的计算机系统中的不同部分以分散方式实现。任何可以实现方法的计算机系统或其它设备都是可适用的。常用软硬件的结合可以是安装有计算机程序的通用计算机系统，通过安装和执行程序控制计算机系统，使其按方法运行。

本发明可以嵌入在计算机程序产品中，它包括使此处描述的方法得以实施的所有特征。所述计算机程序产品被包含在一个或多个计算机可读存储介质中，所述计算机可读存储介质具有包含于其中的计算机可读程序代码。根据本发明的另一方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时能够执行本发明的所述自动可配置流程演化方法的步骤。计算机存储介质是计算机存储器中用于存储某种不连续物理量的媒体。计算机存储介质包括但不限于半导体、磁盘存储器、磁芯、磁鼓、磁带、激光盘等。本领域的技术人员可以理解的是，计算机存储介质并不局限于前述举例，前述例子仅仅作为举例而并不限于本发明。

根据本发明的另一方面，还提供了一种自动可配置流程演化系统，所述自动可配置流程演化系统包括：软件应用程序、用于存储软件应用程序的存储器，以及处理器，用于执行所述软件应用程序。所述软件应用程序的各程序能够相对应地执行本发明的所述自动可配置流程演化方法中的步骤。

硬件和软件的典型的结合可以是带有计算机程序的通用计算机系统，当程序被加载并被执行时，控制计算机系统，从而可以执行本发明揭露的方法。

根据本发明的另一方面，还提供了一种自动可配置流程演化设备，所述自动可配置流程演化设备包括流程执行逻辑模块以及配置规则模块。所述流程执行逻辑模块定义了流程执行的主要逻辑，执行频率较高，所述配置规则模块执行配置，执行频率较低。

所述流程执行逻辑模块是一个五元组M＝(i,o,T,G,F)。其中，i是开始节点，表示流程的开始；o是结束节点，表示流程的结束；T是活动节点的有限集合， G是逻辑节点的有限集合，

N＝{i,o}∪T∪G被合称为节点；

是控制流的集合，连接两个节点。

具体地，在实施例中，所述流程执行逻辑模块包括开始节点子模块、结束节点子模块、活动节点子模块、逻辑节点子模块以及控制流模块，所述开始节点子模块用于执行流程的开始，所述结束节点子模块用于执行流程的结束，所述活动节点子模块用于执行活动节点的任务，所述逻辑节点子模块用于执行事件的逻辑运算，所述控制流模块用于连接所述结束节点子模块、所述活动节点子模块和所述逻辑节点子模块中的两个节点。

所述配置规则模块的配置规则使用ECA机制，其一般的策略是当一个事件发生后，采用事件监视器来捕获该事件，然后依据ECA规则进行条件判断，选择合适的配置动作。也就是说，配置规则是一个三元组R＝(e,c,A)。其中，e是触发规则调用的事件。令事件类型V＝{Initialized，Started，Ended，Overtime，Aborted， Error}，则e∈V×N，N为节点。例如，当“活动a”结束时，将会生成“Ended(活动 a)”事件。c是一个逻辑表达式，对流程的上下文进行逻辑判断，如“{金额}>1000”；也可以使用“AND”、“OR”、“NOT”等逻辑运算符连接多个表达式，如“{金额}>1000AND{数量}<＝100”。如果其计算结果为true，则执行动作组A。c也可以为空，在这种情况下，将直接执行动作组A。动作组A＝[A1，A2，A3，...，An]，包含了若干个动作，每个动作按照先后顺序执行。

具体地，在实施例中，所述配置规则模块包括事件监控器子模块、条件判断子模块以及动作执行子模块，响应于触发规则调用的事件的发生，所述事件监控器子模块捕获该事件，所述条件判断子模块依据ECA规则对流程的上下文执行条件逻辑判断，所述动作执行子模块响应于所述条件判断模块的判断结果，选择合适的配置动作，其中各动作按照先后顺序执行。

本发明的配置规则的动作是一个四元组A＝(op，tar，pos，con)。其中，op是动作的操作类型，op∈{Add，Delete，Jump}；tar是动作所操作的对象，tar∈ {Activity，Role，Message}；pos是动作发生的位置，令D＝{In，Before，After， And，Xor，Loop}，则pos∈D×N，N为节点。In表示在该节点中,Before表示在指定节点前、After表示在指定节点后，And、Xor和Loop在添加活动时使用，用于将新增的活动和指定活动一起构成并行结构、选择结构或循环结构。con是动作发生所需要的上下文，动作不同其内容差异较大。

具体地，在实施例中，所述配置规则模块的所述动作执行子模块还包括配置规则动作子模块，用于根据动作的操作类型、动作所操作的对象、动作发生的位置以及动作发生所需要的上下文执行配置规则的动作。

其中，本发明的所述自动可配置流程演化设备的动作各个属性的取值情况如下表所示。

值得一提的是，本发明的所述自动可配置流程演化设备的可配置流程的可配置性体现在：模型层面，在流程模型上应用配置规则，影响所有流程实例；实例层面，在正在运行的流程实例上应用配置规则或配置动作，应对不可预见的变化。

值得一提的是，本发明的所述自动可配置流程演化设备将高频率的事件包含在流程模型中，低频率的事件放入配置规则中，忽略极低概率的事件。当实际执行情况发生变化时，上述流程模型和配置规则可以动态调整。

本领域技术人员知道，除了以纯计算机可读程序代码方式实现本发明提供的系统及其各个装置、模块、单元以外，完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统及其各个装置、模块、单元以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同功能。所以，本发明提供的系统及其各项装置、模块、单元可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置、模块、单元也可以视为硬件部件内的结构；也可以将用于实现各种功能的装置、模块、单元视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

本领域的技术人员可以理解的是，已参考根据本发明的方法、系统及计算机程序产品的流程图和/或方框图说明了本发明。流程图和/或方框图中的每个方框，以及流程图和/或方框图中的方框的组合显然可由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、嵌入式处理器或者其他可编程的数据处理设备的处理器，以产生一台机器，从而指令(所述指令通过计算机或者其他可编程数据处理设备的处理器)产生用于实现在流程图和/或方框图的一个或多个方框中规定的功能的装置。

本领域的技术人员应理解，上述描述及附图中所示的本发明的实施例只作为举例而并不限制本发明。本发明的目的已经完整并有效地实现。本发明的功能及结构原理已在实施例中展示和说明，在没有背离该原理下，本发明的实施方式可以有任何变形或修改。

Claims (11)

1.一种自动可配置流程演化方法，其特征在于，所述自动可配置流程演化方法包括以下步骤：

获取可配置流程的每一条配置规则或动作；

统计可配置流程的各配置规则或动作在各个流程实例中的执行情况，用评估值v_n来表示；以及

根据评估值v_n和各配置规则或动作的变化趋势Δd_n执行流程的演化，其中，评估值v_n和各配置规则或动作的变化趋势Δd_n的具体公式如下：

Δt_n＝t_n-t_n-1

v_n＝w_ne_n+(1-w_n)v_n-1

Δd_n＝v_n-50-v_n-100

其中，t_n为当前流程实例结束的时间，Δt为当前流程实例与上一个流程实例的时间间隔；e_n表示该规则或动作是否应用在当前的流程实例中，其中e_n＝0表示未应用，e_n＝1表示已应用。

2.如权利要求1所述的自动可配置流程演化方法，其中所述自动可配置流程演化方法还包括以下步骤：对于模型层面的配置规则，设置初始值v₀＝0.5；当v_n＞0.8且Δd_n≥0时，该配置规则被转化成模型的部分；其中如果规则中包含条件部分，与此同时，生成一条反规则；当v_n＜0.05且Δd_n≤0时，直接删除该规则。

3.如权利要求1所述的自动可配置流程演化方法，其中所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置规则，设置初始值v₀＝0；当v_n＞0.3且Δd_n≥0时，该配置规则被转化为模型层面的规则。

4.如权利要求1所述的自动可配置流程演化方法，其中所述自动可配置流程演化方法还包括以下步骤：对于实例层面的配置动作，设置初始值v₀＝0；当v_n＞0.3且Δd_n≥0时，先使用决策树从多个流程实例的上下文中挖掘出动作发生的事件和条件，形成一条完整的配置规则，再将其转化为模型层面的规则。

5.如权利要求1所述的自动可配置流程演化方法，其中所述自动可配置流程演化方法还包括以下步骤：生成反规则；所述生成反规则步骤包括以下步骤：

设置反规则的事件和原事件相同；

对条件进行取反，即在原条件的基础上取“NOT”，如原条件为“{金额}＞1000”，则反规则的条件为“NOT({金额}＞1000)”；

以及

对动作进行取反，以恢复原流程模型执行的逻辑。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时执行权利要求1至5中所述的自动可配置流程演化方法的步骤。

7.一种自动可配置流程演化系统，其特征在于，所述自动可配置流程演化系统包括：

存储器，用于存储软件应用程序，

处理器，用于执行所述软件应用程序，

其中所述软件应用程序的各程序能够相对应地执行权利要求1至5中所述的自动可配置流程演化方法中的步骤。

8.一种自动可配置流程演化设备，其特征在于，所述自动可配置流程演化设备包括流程执行逻辑模块以及配置规则模块，所述流程执行逻辑模块用于流程执行的逻辑，所述配置规则模块用于执行配置，其中高频率事件被输入所述流程执行逻辑模块，低频率事件被输入所述配置规则模块，其中，所述自动可配置流程演化设备还被配置为：在模型层面，在流程模型上应用配置规则，影响所有流程实例；在实例层面，在正在运行的流程实例上应用配置规则或配置动作。

9.如权利要求8所述的自动可配置流程演化设备，其中所述流程执行逻辑模块包括开始节点子模块、结束节点子模块、活动节点子模块、逻辑节点子模块以及控制流模块，所述开始节点子模块用于执行流程的开始，所述结束节点子模块用于执行流程的结束，所述活动节点子模块用于执行活动节点任务，所述逻辑节点子模块用于执行事件的逻辑运算，所述控制流模块用于连接所述开始节点子模块、所述结束节点子模块、所述活动节点子模块和所述逻辑节点子模块中的两个节点。

10.如权利要求8所述的自动可配置流程演化设备，其中所述配置规则模块包括事件监控器子模块、条件判断子模块以及动作执行子模块，响应于触发规则调用的事件的发生，所述事件监控器子模块捕获该事件，所述条件判断子模块依据ECA规则对流程的上下文执行条件逻辑判断，所述动作执行子模块响应于所述条件判断模块的判断结果，选择合适的配置动作，其中各动作按照先后顺序执行。

11.如权利要求10所述的自动可配置流程演化设备，其中所述配置规则模块的所述动作执行子模块还包括配置规则动作子模块，用于根据动作的操作类型、动作所操作的对象、动作发生的位置以及动作发生所需要的上下文执行配置规则的动作。

Images