[发明专利]一种基于节点层关联映射的简易业务流程模型的建立方法及应用

说明书

技术领域

本发明涉及工作流建模及应用领域，具体地说是一种基于节点层关联映射的简易业务流程模型的建立方法及应用。

背景技术

业务流程建模问题主要使用工作流技术进行解决。工作流是将实际工作过程进行任务分解，按照一定的流程进行执行这些任务并进行监控，以便提高工作效率、降低生产成本。工作流技术是属于计算机支持的协同工作技术的一种。目前，工作流模型尚未有统一、公认的理论和方法，主要应用了图论、Petri网、协同理论、语言动作理论和基于状态转移的方法等。

图论模型中主要是将工作流中的活动(任务)看成是节点，活动的流转(迁移)用控制流表示，最终工作流模型表示成一个以活动为节点的有向控制流图。该模型适合用于表示工作流任务间的局部依赖关系，但难以表示全局依赖关系。

Petri网模型是一种典型且应用较多的用于工作流建模的模型，有很好的数学理论基础，对模型的形式化描述有较强表示能力。利用Petri网建立工作流模型取得了较好的效果，可以表示非常复杂的业务流程，善于表示业务流程中活动间的迁移。Petri网的活动控制能力强，但容易使模型变得庞大、复杂而难以理解，实现过程和系统集成也很复杂，企业应用成本高，不太适合中小企业。

协同理论研究多个参与者之间协同完成一个目标任务，与工作流的本质相一致，但偏向于计算机程序的实现，模型相关的支撑理论不足。

语言动作理论不仅注重工作流活动，同时还突出参与者间的交互，应用了工作流环的概念，这些工作流环网络形成了业务流程模型。语言动作理论建模工作流模型，本质上是以工作流任务为核心同时强调参与者间交互的方法，其缺点是过程描述相对较为复杂。

基于状态转移的方法将任务间的迁移看成是状态的改变，其缺点是如何把握各任务状态的粒度，细粒度的状态定义会使得模型变得复杂，粗粒度的状态定义不利于构造激发状态改变的条件。

简而言之，现有工作流建模方法研究成果虽然较多，但仍然存在一些不足，主要包括(1)一些方法偏重于各种复杂符号描述流程模型的逻辑关系、图形化表示和计算机上的实现，其中部分方法过于复杂难以理解，部分方法过于简单不能充分表达流程各级节点的多种对应关系；(2)另一些工作流模型建模方法复杂，导致实现过程和系统集成难度大、成本高，不适合一般的中小企业。

发明内容

本发明是为了克服现有技术存在的不足之处，提供一种基于节点层关联映射的简易业务流程模型的建立方法，从流程整体角度构造节点层，以期既能有效地简化流程模型设计，又能充分表达流程节点间的逻辑关系，同时还能有效地降低计算机程序实现的难度，从而能大幅度减少流程模型的应用成本，为广大中小企业业务流程信息化提供服务。

本发明为解决技术问题采用如下技术方案：

本发明一种基于节点层关联映射的简易业务流程模型的建立方法的特点是按如下步骤进行：

步骤1、假设所述简易业务流程模型中包含由n个业务流程构成的流程集合，记为F＝{F₁,F₂,…,F_i,…,F_n}，F_i表示第i个业务流程；

并有，表示所述第i个业务流程F_i中包含m_i个节点层；表示所述第i个业务流程F_i中第j个节点层；且相邻两个节点层之间可能存在迁移方向和迁移动作；所述迁移动作包括正常迁移、异常迁移和流程恢复；

并有，表示所述第i个业务流程F_i中第j个节点层包含K_j个节点；所述第i个业务流程F_i中第j个节点层中第k个节点；定义所述第k个节点的处理状态包括：正常和异常；当K_j＞1时，则表示所述第i个业务流程F_i中第j个节点层存在迁移规则

步骤2、将所述第i个业务流程F_i采用m_i阶有向邻接矩阵M_i表示为：并有表示所述第p个节点层根据迁移动作向所述第j个节点层进行迁移，并记所述第p个节点层为上游节点层，所述第j个节点层为下游节点层；表示所述第i个业务流程F_i中第p个节点层和第j个节点层之间不存在迁移；1≤p≤m_i；从而完成第i个业务流程F_i的简易业务流程模型的建立。