基于序号的工作流调度和业务流程建模方法技术

本发明专利技术公布了一种基于序号的工作流调度和业务流程建模方法，该方法的基础是将业务流程划分为流程单和协办单两种类型，流程单是流程的主线，协办单是流程的支线。流程单和协办单统称为工单，工单是过程控制的实体。根据流转复杂程度可将流程分为串行、并行和分支三种方式。按照相应的规则，为串行、并行和分支流程配置序号，实现流程的流转。该方法具有良好的可扩展性和准确性，且实现简单，能够实现灵活的、轻量的过程控制，提高流程流转效率，降低流程配置的复杂度。

【技术实现步骤摘要】

针对工作流中流程调度所存在的问题，本专利技术研究了一种基于序号的工作流调度和业务流程建模方法。主要研究了流程引擎中基于序号的工作流调度算法和业务流程建模 配置方法。属于信息管理应用、工作流管理和业务流程管理应用
，涉及流程建模、 流程调度领域。
技术介绍
在现代社会的生产活动中，企业的内部分工向精细化发展，内部各种业务处理情 况越来越复杂，而需求也在不断地变动，简单地通过人工递交工单的方式来传递和派发任 务无法满足企业的需求。工作流管理技术能够在信息技术的支持下实现基于人工和计算机 活动组成的业务过程的自动化，对业务流程的各个环节进行分析和抽象，建立流程模型，提 供对常规事务的管理。而工作流引擎是工作流系统的核心，因此如何设计流程引擎算法是 一个技术关键。 工作流调度是流程引擎关注的核心问题，它直接影响了流程的过程控制、流程流 转效率和流程配置的复杂度。工作流调度是找到一个满足业务逻辑约束的工作流任务执行 的正确序列。最为困难的问题是工作流是动态的，具有很多不确定性，如何对流程的各个环 节进行调度是一个技术难点，主要表现在以下几个方面 1)工作流本身的不确定性工作流实例的到达是不确定的，工作流实例的执行路 径和执行次数也是不确定的。 2)工作流运行环境的不确定性由于工作流执行过程持续较长时间，可用的资 源、数量和组成在这段时间里发生变化，资源的能力、任务的难度、资源当前的负荷等因素 也会对任务的资源分配产生影响，而这些因素往往是动态的。 3)根据流转复杂程度可将流程分为串行、并行和分支三种方式。如何区分和执行 这三种流程也是一个难点。 由上可见，必须设计一种流程调度和建模方法，能够实现灵活的、轻量的过程控 制，提高流程流转效率，降低流程配置的复杂度。
技术实现思路
技术问题本专利技术的目的是对工作流流程进行调度和配置，提出了基于序号的可 定制的业务流程建模方法。序号是指通过为每个流程的任务配置序号，从而找到一个满足 业务逻辑约束的任务执行序列，保证了串行、并行和分支流程的正常运行，使得流程能够按 照预先定义的序列进行调度和流转，解决了当前工作流建模中流程配置复杂混乱的问题。 技术方案 本专利技术，其特征在于该方法使用了基于序号的流程流转方法，根据流转复杂程度可将流程分为串行、并行和分支三种方式，具体 流程流转规则如下 I.串行流程流转方法 串行流程是指按照先后顺序串行执行的流程，所有序号都是100的倍数，具体的 流转规则如下 a)第一步序号为100的流程； b)第二步设第N步的流转序号为NX100，则第(N+l)步流程的序号为 (N+l)X100 ; c)结束判定不存在序号更大的流程； 其中，N表示流程的步骤； II.并行流程流转方法 并行流程是指多个流程同时执行，支持两级的并行流程，对于第一级并行区分，第 二级的并行则采取相同的执行序号，并行流程组的序号可以根据下面的步骤进行计算 (1)第一步序号为100的流程； (2)下一步流程 I.如果本流程序号可以被100整除，则下一步流程组的执行序号为 本流程序号+100+k， (k = 1，2， ...，9)， 其中，k表示并行流程，也就是说每支并行的流程取一个k值，可支持最多9个并 行的流程； II.如果本流程的序号不能被100整除，则下一步流程的序号为 本流程序号+10 ; (3)并行结束系统中当前流程配置序号大的最小流程序号为(本流程号/100+1) X100的时候，并行结束，下一个流程为 (本流程号/100+1) X 100 ; III.分支流程流转方法 1.第一步序号为100的流程； 2.下一步流程 ①如果本流程序号可以被100整除，则下一步流程序号为 本流程序号+100+10Xk， (k = 1，2， ...，9)， 其中，k表示支流程，也就是说每个支流程取一个k值，可支持最多9个支流程； ②如果本流程的序号不能被100整除，则分支中下一步流程的序号为 本流程序号+1 ; 3.分支结束系统中当前流程配置序号大的最小流程序号为(本流程号 /100+1) X100的时候，分支结束，下一个流程为 (本流程号/100+1) X 100。 有益效果 本专利技术使用了一种，优点如下 1)易实现目前的业务流程系统通常采用复杂的图形化界面，开发成本高、周期 长。本算法只需为每个流程配置序号，流转规则简单。 2)易使用目前的业务流程系统通常需要程序员参与，在软件开发层面上实现。 本算法可有系统管理员轻松配置、定义业务流程之间的关系，管理不同业务流程之间的交互。 3)安全性好本算法实现简单、逻辑严谨，可以保证业务流程的正常运行。同时，可在线配置业务流程，避免对现有流程造成不利影响。附图说明 图l是串行流程示意图。图中给出了串行流程流转规则。 图2是串行流程流转示意图。图中给出了根据串行流程规则而配置出的串行流程实例图。 图3是并行流程示意图。图中给出了并行流程流转规则。 图4是并行流程流转示意图。图中给出了根据并行流程规则而配置出的并行流程实例图。 图5是分支流程示意图。图中给出了分支流程流转规则。 图6是分支流程流转示意图。图中给出了根据分支流程规则配置出的分支流程实例图。具体实施例方式下面结合附图对专利技术的技术方案进行详细说明 本专利技术提出了一种。该方法将业务流程划分为流程单和协办单两种类型。流程单是流程的主线，协办单是流程的支线。流程单和协办单统称为工单，工单是过程控制的实体。 根据流转复杂程度可将流程分为串行、并行和分支三种方式。串行流程是指全部串行执行的流程，过程控制较为简单；并行流程是指存在同时执行多个子流程，即存在多个当前流程的情况，过程控制较为复杂；而分支流程是指流程建模时指定了多种可能的流程，但在实际执行中选择其中一个分支执行的程序，即并行建模，串行流程的一种特殊流程。本专利技术将分别介绍三种流程的流转规则以及约束条件 1.串行流程 串行流程是指全部串行执行的流程，过程控制较为简单；串行流程的流转序号的一个重要原则就是所有序号都是100的倍数。配置流程时，也需要根据100,200，……，1100，……的顺序排列，后一流程的序号为前一流程的序号加100。具体如下 串行流程是指按照先后顺序串行执行的流程，如附图1所示，它的流转控制是所有流转中最为简单的，串行流程的流转序号的一个重要原则就是所有序号都是100的倍数，具体的流转规则如下 a)第一步序号为100的流程； b)第二步设第N步的流转序号为NX100，则第(N+l)步流程的序号为(N+l)X100 ; c)结束判定不存在序号更大的流程； 配置流程时，也需要根据100,200，……，1100，……的顺序排列，后一流程的序号为前一流程的序号加100，如附图2所示； 其中，N表示流程的步骤。 2.并行流程 并行流程是指存在同时执行多个子流程，即存在多个当前流程的情况，过程控制较为复杂；系统支持两级的并行流程，因此对于第一级并行需要区分，第二级的并行则采取相同的执行序号。按照并行流程组的配置规则，可以很容易的配制出并行流程。该配置方法可以配置两级的并行流程第一级的流程执行序号百位相同，十位为O，各位为1 9 ;第二级的并行流程执行序号完全相同。本文档来自技高网...

【技术保护点】
一种基于序号的工作流调度和业务流程建模方法，其特征在于该方法使用了基于序号的流程流转方法，根据流转复杂程度可将流程分为串行、并行和分支三种方式，具体流程流转规则如下：Ⅰ．串行流程流转方法：串行流程是指按照先后顺序串行执行的流程，所有序号都是１００的倍数，具体的流转规则如下：ａ）第一步：序号为１００的流程；ｂ）第二步：设第Ｎ步的流转序号为Ｎ×１００，则第（Ｎ＋１）步流程的序号为（Ｎ＋１）×１００；ｃ）结束判定：不存在序号更大的流程；其中，Ｎ表示流程的步骤；Ⅱ．并行流程流转方法：并行流程是指多个流程同时执行，支持两级的并行流程，对于第一级并行区分，第二级的并行则采取相同的执行序号，并行流程组的序号可以根据下面的步骤进行计算：（１）第一步：序号为１００的流程；（２）下一步流程：ｉ．如果本流程序号可以被１００整除，则下一步流程组的执行序号为：本流程序号＋１００＋ｋ，（ｋ＝１，２，…，９），其中，ｋ表示并行流程，也就是说每支并行的流程取一个ｋ值，可支持最多９个并行的流程；ｉｉ．如果本流程的序号不能被１００整除，则下一步流程的序号为：本流程序号＋１０；（３）并行结束：系统中当前流程配置序号大的最小流程序号为（本流程号／１００＋１）×１００的时候，并行结束，下一个流程为：（本流程号／１００＋１）×１００；Ⅲ．分支流程流转方法：１．第一步：序号为１００的流程；２．下一步流程：①如果本流程序号可以被１００整除，则下一步流程序号为：本流程序号＋１００＋１０×ｋ，（ｋ＝１，２，…，９），其中，ｋ表示支流程，也就是说每个支流程取一个ｋ值，可支持最多９个支流程；②如果本流程的序号不能被１００整除，则分支中下一步流程的序号为：本流程序号＋１；３．分支结束：系统中当前流程配置序号大的最小流程序号为（本流程号／１００＋１）×１００的时候，分支结束，下一个流程为：（本流程号／１００＋１）×１００。...

【技术特征摘要】

【专利技术属性】
技术研发人员：孙雁飞，许娇，姚蓓丽，张顺颐，王攀，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：84[中国|南京]