CN101819652A - 基于序号的多级工作流建模方法 - Google Patents

Abstract

本发明公开了一种基于序号的多级工作流建模方法，包括序号配置模块、存储模块、序号比较模块和执行模块，工作步骤如下：在序号配置模块将一个工作流划分为串行流程、并行流程和分支流程中一种或多种的组合；对工作流中的串行流程、并行流程和分支流程分别按规则编号，并将流程对应的序号存储于存储模块，在序号比较模块对序号大小进行比较判断，并判断出流程模型类型，并在执行模块按流程的编号顺序和流程模型的执行规则进行工作流流转。本发明的方法实现简单、逻辑严谨，可以保证业务流程的正常运行。对于各种复杂的业务流程系统都能适用，使用灵活，且根据序号本身，系统即可判断出流程的类型，无需其他的参数。

Description

基于序号的多级工作流建模方法

技术领域

本发明设计运维流程管理领域，涉及一种基于序号的多级工作流建模方法。

背景技术

上世纪90年代以来，移动通信迅猛发展，移动网络运维工作的工作流复杂机动，分工越来越细致，具有越来越高的灵活性，而现有的电子化工作流管理系统则比较的死板，无法适应移动网络运维工作的需求，另外，现有的电子化工作流管理无法涵盖移动网络运维工作的全业务的生命周期，这将对其业务管理造成很大的不利影响。随着移动业务的快速发展，移动网络运维工作信息量也越来越大，而现有电子化工作流管理无法兼顾不同部门所关注的信息，不利信息共享。可见，现有的电子化工作流管理系统无法满足移动网络运维工作的需要。因此，有必要结合移动网络运维工作的特点，吸收和借鉴国际上成熟的工作流管理理论，设计并实现面向一线运维人员的电子化工作流管理系统。系统的设计目标是规范日常运维管理的流程，提高工作效率。

申请号为200810195099.X的发明专利公开了一种基于序号的业务流程建模方法及系统，采用序号作为流程流转标识，对于流程跳转的顺序只需在配置时调整流程步骤对应的序号；增删某一流程步骤，只需在增删此步骤的基础上调整后续步骤的序号；新创建一种业务流程先创建每一流程步骤，并在配置时为每一步骤输入合理的序号，通过序号来控制整个流程的创建顺序和将来可能发生的调整。流转系统支持串行、分支和并行三种流转模式，对复杂度不同流程采用相应的流转模式。但是，本发明存在局限性：

第一，串行、分支和并行模式的第一步必须为序号为100的流程，整个流程只能是串行、分支或并行模式中的一种，而不能是串行、分支或并行模式的组合；

第二，由于以100作为第一步的序号，因此只能有很有限的后续流程，并行模式和分支模式的每一个分支最多只能有10步后续流程，并且只能支持两级模式。这两个缺陷限制了本发明的使用范围，对于较为复杂业务流程系统就无能为力了；

第三，本发明的并行模式和分支模式的编号规则相同，那么从序号本身无法判断是哪种流程模式，必须在系统中另外给个参数定义流程模式，方便流程流转，才有真正的实用价值。

发明内容

本发明要解决的技术问题是：针对现有技术的不足，结合移动运维特点和工作流管理原则，提供一种改进的基于序号的多级工作流建模方法，实现灵活的、轻量化的过程控制，对于较为复杂的流程系统也能适用，提高流程流转效率。

本发明的技术方案是：一种基于序号的多级工作流建模方法，将工作流流程模型分为串行流程、并行流程和分支流程，包括序号配置模块、存储模块、序号比较模块和执行模块，工作步骤如下：

步骤S1：在序号配置模块将一个工作流划分为串行流程、并行流程和分支流程中一种或多种的组合；

步骤S2：对工作流中的串行流程、并行流程和分支流程分别按规则编号，并将流程对应的序号存储于存储模块，编号规则包括：

n级串行流程的第一个流转序号是10ⁿ的整数倍，后一个执行的流程序号是前一个执行的流程序号+10ⁿ；

n级并行流程的前一个可执行流程为10ⁿ的整数倍，设为a×10ⁿ，则第x级(x＝1，2，……，n-1)的并行流程的执行序号为：

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=x}{\mathrm{\Σ}}}{k}_i\×{10}^{x-i},$

其中k_x为第x级的并行流程分支序号；第n级的并行流程分支序号为

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=n-1}{\mathrm{\Σ}}}{k}_i\×{10}^{n-i}+1,$

n级并行流程的最后一个执行的流程为(a+2)×10ⁿ；

n级分支流程的前一个可执行流程为10ⁿ的整数倍，设为b×10ⁿ，则分支流程分支的第一组序号为：(b+1)×10ⁿ+k×10^n-1，其中k＝1，2，…，9，表示分支流程分支的序号，第k个分支流程分支的后续流程序号为前一流程序号+1；n级分支流程的最后一个执行的流程为(b+2)×10ⁿ；

步骤S3：在序号比较模块对序号大小进行比较判断，并判断出流程模型类型，并在执行模块按流程的编号顺序和流程模型的执行规则进行工作流流转。

本发明的更详细的技术方案是：

开始流程流转时，序号比较模块从存储模块中的现有执行序号中比较出最小的序号给执行模块执行。

当分支流程中的一条分支开始执行时，其他分支流程分支不参与序号比较模块的序号比较。

序号比较模块判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ的关系，则将按串行流程的序号从小到大执行；判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ+C₁，其中C₁为小于10的正整数，则将按并行流程的规则执行；判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ+C₂×10^n-1，其中C₂为小于10的正整数，则将按分支流程的规则执行。

本发明的优点是：方法实现简单、逻辑严谨，可以保证业务流程的正常运行。对于各种复杂的业务流程系统都能适用，使用灵活，且根据序号本身，系统即可判断流程的类型，无需其他的参数。本发明可用于通信运维流程管理领域、电子运维和管理领域、流程梳理、分析和优化领域。

附图说明

下面结合附图及实施例对本发明作进一步描述：

图1为本实施例的结构图；

图2为本实施例的串行流程的流转实例示意图；

图3为本实施例的并行流程的流转实例示意图；

图4为本实施例的分支流程的流转实例示意图；

图5为本实施例的组合流程的流转实例示意图。

其中：1序号配置模块；2存储模块；3序号比较模块；4执行模块。

具体实施方式

实施例：本实施例的工作流流程是企业为完成某一目标而进行的一系列逻辑相关的活动的有序集合。构成流程的各个活动，必须通过一定的结合，才能完成流程的特定目标。活动间只有通过一定方式的组合，才能共同实现某一目标。流程总是不断地从一个活动转变到另一个活动。这种不断的转变，使流程总是处于一种动态的变化之中。企业的业务流程是通过一定的输入，从而产生一定的输出，实现一定的目的，是一个输入一输出系统，具有系统的层次特性。

工作流中流程的调度是找到一个满足业务逻辑约束的工作流任务执行的正确序列。工作流是动态的，它具有较多的不确定性，包括工作流本身的不确定性，如工作流实例的到达是不确定的、工作流实例的执行路径和执行次数是不确定的；工作流运行环境的不确定性，如由于工作流执行过程持续较长的时间，可用的资源、数量和组成在这段时间里发生的变化。资源的能力、任务的难度、资源当前的负荷等因素也会对任务的资源分配产生影响，而这些因素往往是动态变化的。

根据流转复杂程度可以将工作流流程模型分为串行、并行和分支三种方式。串行流程是指全部串行执行的流程，过程控制较为简单；并行流程是指存在多个需要同时执行的流程，即存在多个当前流程的情况，过程控制较为复杂；并行流程中的“同时”并不是指真正时间上的同时，而是指在分支的并行流程全部执行完毕后才会执行下一个共同的流程。分支流程是指流程建模时指定了多种可能的流程，但在实际执行中只选择其中某一支执行的程序，即并行建模、串行流转的一种特殊的流程。实际执行的流程可能是串行流程、并行流程、分支流程或者是若干串行流程、并行流程和分支流程的组合。

本方法的实现系统如图1所示，包括序号配置模块1、存储模块2、序号比较模块3和执行模块4，使用者首先配置流程，然后在序号配置模块1对各个流程进行序号配置，序号配置的方法如下：

串行流程如图2所示，是指按照先后顺序串行执行的流程，它的流转控制是所有的流转中最简单的。所有串行流程的流转序号是10ⁿ的整数倍，具体的流转规则为：设串行流程前一个执行的流程序号为a×10ⁿ，则后第N步的流转序号为(N+a)×10ⁿ，越后执行的流程序号越大。当检测发现没有序号更大的未执行流程时，说明所有流程已执行完毕。配置串行流程时，只要将顺序执行的流程按照a×10ⁿ，(a+1)×10ⁿ，……，N×10ⁿ，……的顺序依次编号，后一流程的序号为前一流程的序号加上10ⁿ即可。如图4所示的3级串行流程的流转序号分别是：1000，2000，……10000，11000，这里n＝3。

并行流程包含多个需执行的并行流程分支，其流转过程如附图3所示。对于需要并行的流程，配置比较复杂。假设为n级并行流程，并行流程的前一个可执行流程的序号为a×10ⁿ，第一级并行流程的执行序号为：(a+1)×10ⁿ+k1，其中k1为小于10的正整数，代表第一级的并联分支序号；k1的第一级并行流程后的第二级并行流程的执行序号为：(a+1)×10ⁿ+k₁×10+k₂，其中，k₂为小于10的正整数，代表第二级的并联分支号，类似的，第x级的并行流程的执行序号为：(a+1)×10ⁿ+k₁×10^x-1+k₂×10^x-2+k₃×10^{x- 3}+……+k_x-1×10+k_x，即

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=x}{\mathrm{\Σ}}}{k}_i\×{10}^{x-i}---\left(1\right)$

其中k_x(x＝1，2，……，n-1)为第x级的并行流程分支序号。

对于第n级的并行流程，不管包含多少个分支，只要是从同一个第n-1级的并行流程分支分出的，都具有相同的序号，且为(a+1)×10ⁿ+k₁×10^{n -1}+k₂×10^n-2+k₃×10^n-3+……+k_n-1×10+1，即

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=n-1}{\mathrm{\Σ}}}{k}_i\×{10}^{n-i}+1---\left(2\right)$

其中k_x(x＝1，2，……，n-1)为并行流程分支的前第x级的并行流程分支序号。并不是每一个并行的分支流程都要包含多级的并行分支流程。n级并行流程的最后一个执行的流程为(a+2)×10ⁿ。最后一个流程执行完，则并行流程执行完毕。

假设并行流程分支a1、a2、a3、a4具有相同的下一步执行流程，那么并行流程在执行过程中，在并行流程分支a1、a2、a3、a4都执行完成后，才会执行其下一个共同的下一步流程，也即最后一个并行流程分支。

本实施例以支持n＝3级的并行流程为例来说明，如图4所示，并行流程组的序号规则为：并行流程的前一个可执行流程的序号为2×10³，并行流程的第一级的流程组的执行序号为：(2+1)×10³+k，其中k＝1，2，3，4，表示第一级并行流程的分支流程序号，可以根据具体情况设置k最大值，最多可以设到9。此并行流程的序号为3001的一级并列流程下包括2个二级并行流程，包括3011和3012，没有第三级。并行流程的序号为3002的一级并行流程下包括1个二级并行流程3021，并行流程的序号为3003的一级并行流程下包括2个二级并行流程3031和3032，其中，3032没有第三级并行流程，3031有2个第二级并行流程，由于第三级处于末级，因此这2个三级并行流程的序号都为3311。一级并行流程3004没有更高级的后续并行流程。并行流程的最后一个共同流程为4000，当检测到4000执行完毕时，说明此并行流程执行完毕了。

在执行时，首先执行序号2000的流程，然后执行流程3001，3002，3003和3004，然后根据实际的执行速度和情况，执行后续流程，在所有最高位为3的流程执行完毕后，再执行流程4000。3011和3012必须在3001完成之后再执行，3021必须在3002完成之后再执行，但3011、3012和3021之间没有执行顺序要求。由图可以看到，n级的并行流程最多可以有n级并行流程分支，和现有技术相比，可以用于更复杂的流程流转。

分支流程如图3所示，在流程建模的时候设定若干可能执行的流程，在系统运行阶段根据实际情况，只选择其中的一条分支流程来执行。分支流程的序号规则为：设分支流程前一步执行的流程为b×10ⁿ，其中n为流程的级数。则分支流程的第一组序号为：(b+1)×10ⁿ+k×10^n-1，其中k＝1，2，……N，k表示每个分支流程分支的序号，N的值可以根据实际的需求而设定，最大为9。每个分支流程分支的后续流程序号为：前一流程序号+1。n级分支流程的最后一个执行的流程为(b+2)×10ⁿ。当发现分支流程执行完序号是10ⁿ的流程时，说明分支流程执行完毕。

分支流程在执行时，只选择其中的一条分支顺序执行。当分支流程中的一条分支开始执行时，其他分支流程分支不参与序号比较模块的序号比较。

以图4为例，此分支流程前一步执行的是序号5000的流程，分支流程有N＝4共4个分支，包括6100，6200，6300，6400，分支流程6100的后续流程依次为6101，6102，6103，……，6111，共11个流程；分支流程6200的后续流程依次为6201，6202。分支流程6300的后续流程为6301，分支流程6400没有后续流程，分支流程的最后一个共同流程为流程7000。当检测到分支流程的最后一个共同流程7000执行完时，说明此分支流程执行完毕。图4中，仅6200的分支流程线为实线，其余分支流程分支的线为虚线，说明在执行时，当判断6200流程的执行条件满足，则开始执行流程6200，则和6200并列的其他分支流程分支处于不工作状态，将不参加序列比较。

从图中也可以看到，对于3级的流程配置，每个分支可以拥有最多100个后续流程，而现有技术最多只能有9个后续流程，本发明可以适用更复杂的系统。若需要更多的后续流程，可以根据需要配置更高级的流程模型。

在序号配置号之后，所有配置的序号都会存储在存储模块中，序号比较模块从存储模块中调出可以执行的序号，并对序号大小进行比较判断，并在执行模块按流程的编号顺序和流程模型的执行规则进行工作流流转。

在工作流的执行时，总是从序号的最小的开始执行，序号比较模块3从存储模块2中的现有执行序号中比较出最小的序号给执行模块4执行。根据前一个执行的流程和后一个执行的流程序号之间的数字关系，即序号比较模块3可判断将要执行的是串行流程、并行流程还是分支流程。如果前后执行的流程都为10ⁿ的整数倍，说明执行的是串行流程，若前后执行的流程满足关系：前执行流程序号+10ⁿ+C₁＝后执行流程序号，其中C₁为小于10的正整数，则说明开始执行并行流程。若前后执行的流程满足关系：前执行流程序号+10ⁿ+C₂×10^n-1＝后执行流程序号，其中C₂为小于10的正整数，则说明开始执行分支流程。执行模块根据序号比较模块的比较结构，根据序号进行流程的流转。

在实际的移动运维流程工作过程中，流程常有待审核、待受理、已受理、已审核、已归档、已驳回等状态。在流程被执行后，则从“待审核”或“待受理”状态转换成了“已审核”或“已受理”状态，在并行流程中，拥有同一个下一步流程的并行流程要全为“已受理”状态之后，才会转到此相同的下一步流程继续执行。只有序号是10ⁿ的整数倍的流程可以被驳回，回到前一个执行的序号是10ⁿ的整数倍的流程。

如图5所示是一个应用本发明的实际应用例：一个基站建设项目。本项目包括一个串行流程、一个并行流程和一个分支流程。首先配置所需要的所有流程，然后在序号配置模块为每个流程配置序号，在建设之前首先要进行基站规划，则配置为流程1000，在规划好之后，要进行基站谈址，配置流程2000，等地址选定之后，要进行规划审核，配置为流程3000，审核通过后，就可以签订合同，配置为流程4000，这4个流程是顺序执行的，因此设置为串行流程。在合同签订完毕后，不同的部门将齐心协力开始工作，不同的部门负责不同的流程，传输开工部门首先进行传输开工，流程配置为5001，然后引入直流和交流，流程分别配置为5011和5012，在引入直流后，还需要传输调测，配置流程为5111。塔基建设部需要开始进行塔基的建设，因此配置流程为5002，没有后续的流程。机房建设部同时进行机房建设，配置流程为5003，没有后续流程。在这些并行流程分支都完成之后，就可以进行设备安装了，配置流程为6000，并行流程结束。如果发现缺空调，则安装空调，配置流程7100，后续还需入网审核，配置流程7101；如果发现缺天馈，则安装天馈，配置流程7200，后续还需要配置OMC数据，配置流程为7201；如果发现缺监控设备，则进行监控设备的安装，配置流程为7300。这3条分支流程分支只选择其中之一进行，本例中，只缺天馈，因此执行流程7200、7201，另两条分支流程并未执行，用虚线表示。当这3条分支流程分支有一条完成时，则可以开通基站了，配置流程为8000，分支流程到此结束。在所有的流程配置好序号之后，序号比较模块开始从存储模块的序号库中选择从最小的序号开始，有执行模块执行，直到最大序号的流程执行完毕，没有更大的待执行流程序号为止。

以上所述，仅为本发明的优选实施例，并不能以此限定本发明实施的范围，凡依本发明权利要求及说明书内容所作的简单的变换，皆应仍属于本发明覆盖的保护范围。

Claims (4)

1.一种基于序号的多级工作流建模方法，将工作流流程模型分为串行流程、并行流程和分支流程，其特征在于：包括序号配置模块(1)、存储模块(2)、序号比较模块(3)和执行模块(4)，工作步骤如下：

步骤S1：在序号配置模块(1)将一个工作流划分为串行流程、并行流程和分支流程中一种或多种的组合；

步骤S2：对工作流中的串行流程、并行流程和分支流程分别按规则编号，并将流程对应的序号存储于存储模块(2)，编号规则包括：

n级串行流程的第一个流转序号是10ⁿ的整数倍，后一个执行的流程序号是前一个执行的流程序号+10ⁿ；

n级并行流程的前一个可执行流程为10ⁿ的整数倍，设为a×10ⁿ，则第x级(x＝1，2，……，n-1)的并行流程的执行序号为：

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=x}{\mathrm{\Σ}}}{k}_i\×{10}^{x-i},$

其中k_x为第x级的并行流程分支序号；第n级的并行流程分支序号为

$(a+1)\×{10}^n+\underset{i=1}{\overset{i=n-1}{\mathrm{\Σ}}}{k}_i\×{10}^{n-i}+1,$

n级并行流程的最后一个执行的流程为(a+2)×10ⁿ；

n级分支流程的前一个可执行流程为10ⁿ的整数倍，设为b×10ⁿ，则分支流程分支的第一组序号为：(b+1)×10ⁿ+k×10^n-1，其中k＝1，2，…，9，表示分支流程分支的序号，第k个分支流程分支的后续流程序号为前一流程序号+1；n级分支流程的最后一个执行的流程为(b+2)×10ⁿ；

步骤S3：在序号比较模块(3)对序号大小进行比较判断，并判断出流程模型类型，并在执行模块(4)按流程的编号顺序和流程模型的执行规则进行工作流流转。

2.根据权利要求1中所述的基于序号的多级工作流建模方法，其特征在于：开始流程流转时，序号比较模块(3)从存储模块(2)中的现有执行序号中比较出最小的序号给执行模块(4)执行。

3.根据权利要求1中所述的基于序号的多级工作流建模方法，其特征在于：当分支流程中的一条分支开始执行时，其他分支流程分支不参与序号比较模块(3)的序号比较。

4.根据权利要求1中所述的基于序号的多级工作流建模方法，其特征在于：序号比较模块(3)判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ的关系，则将按串行流程的序号从小到大执行；判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ+C₁，其中C₁为小于10的正整数，则将按并行流程的规则执行；判断目前等待执行的最小序号满足前一个执行的流程序号+10ⁿ+C₂×10^n-1，其中C₂为小于10的正整数，则将按分支流程的规则执行。

Images