基于改进型活动网络图的工作流过程模型设计.pdfVIP

基于改进型活动网络图的工作流 过程模型设计 孙学锋 北京邮电大学计算机科学与技术系 北京 100876 E-mail：funseeker2005@ 摘要：本文介绍了工作流建模理论的研究现状，分析了他们各自的特点和不足。结合我国企 业的实际需求，对活动网络图的建模理论进行了增强和改进，给出了一个基于改进型活动网 络图的工作流过程模型。 关键字： 关关键键字字：：工作流模型、活动网络图、过程模型 中图分类号： 中中图图分分类类号号：： TP315 1.引 言 1.1工作流模型概要 企业、政府机关等组织机构是一个复杂的系统，用过程的观点来看待这些组织机构，组 织机构的组成元素就是过程，过程的组成元素就是活动；工作流模型就是对这些业务过程的 抽象表示。 过程是指为了完成组织机构的某个经营目标或任务，而按某种顺序联结在一起的一系列 活动。过程的主要属性有：触发事件、过程结果、执行规律集。过程的执行规律集用来描述 过程内部各活动、子过程之间的控制流程。执行规律集由顺序、并发、与、或、循环等五种 连接关系组成，通过这五种连接可以完整的描述活动与活动之间的逻辑关系。 [1] 活动 是指一种变换或操作，是组织机构过程的最基本单元。一个活动的属性由功能输 入、输出，资源输入、输出，控制输入、输出和活动的描述等组成。功能输入、输出是指活 动中要运作、产生的组织机构对象，它们描述了组织机构过程的物流，所以通常与上级过程 的执行规律集有紧密联系。资源输入、输出是指活动执行所占用、释放的资源，包括执行活 动所必须的设备、物料、人员等，它们不仅可以在一定程度上描述不同活动之间的竞争关系， 还可以用于实现对过程的分析和优化；控制输入是指对活动进行控制和限制的信息单位或对 象；控制输出是活动结束状态的信息单位集合；活动描述是与活动执行有关的具体信息，如 活动的编号、名称、优先级、成本核算单位、开始时间、完成期限、执行者、负责人、所需 资源等。 功能输入、资源输入、控制输入统称为活动的前条件，前条件对活动的发生有制约作用， 只有所有的前条件都满足了，活动实例才能进入“活动”状态；功能输出、资源输出、控制 输出统称为活动的后条件，后条件影响着后继活动实例的发生。 一个完整的工作流模型主要有工作流表示方法、工作流元模型、工作流模型接口和建模 工具组成。本文重点研究工作流元模型和表示方法，即工作流过程模型。 1.2现有的建模理论 工作流模型是对组织机构业务过程的抽象表示。工作流模型是整个工作流管理系统的基 础，它的确定性保证了系统内各组成部分之间交互的一致性，也决定了一个工作流管理系统 - 1 - 从设计开发到运行实施的诸多环节。不同的工作流模型也就形成了不同的工作流管理系统。 相对工作流产品的实现技术和发展而言，工作流建模理论的研究相对滞后，在建模方法上还 [2] 没有形成比较系统化的理论体系。目前已有的建模方法主要有 基于活动网络的建模方法、 基于Petri网的建模方法、基于语言行为理论的建模方法、基于活动与状态图的建模方法和 基于扩展事务模型的建模方法等。其中活动网络图的优势在于其表达直观和描述简单，更容 易被业务人员理解和掌握。然而它的缺点也是明显的：语义不够丰富，处理复杂问题的能力 不强，不能很好的表达流程和活动的状态，结合我国企业的实际需求，我们选择了活动网络 图，并对它进行了增强和改进。 2.基于改进型活动网络图的模型设计 2.1工作流元模型 [3] 元模型是WFMC 提出的工作流参考模型 ，它包含了工作流定义、活动、转换条件、 工作流相关数据、执行者、资源、需要激活的应用程序、数据窗口等基本实体，各个实体之 间的相互关系如图：