基于Petri网的工作流技术复合建模与系统分解.pdfVIP

第 卷第 期 计算机集成制造系统— 8 5 CIMS VoI . 8 No .5 年 月 2 0 0 2 5 Computer Integrated Manufacturing Systems May 2 0 0 2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1006 - 5911 2002 05 - 0361 - 05 基于Petri 网的工作流技术复合建模与系统分解 窦万春，蔡士杰 （南京大学计算机科学与技术系，江苏 南京 210093） 摘 要：通过对工作流模型过程定义的分析，利用不同的模型机制聚合工作流建模涉及的要素，认为工作流模 型是一个基于信息模型、功能模型、组织模型和资源模型的复合模型，探讨了模型之间的逻辑关系，以及基于复合 建模原理的建模步骤。在针对面向过程开展的资源配置研究的基础上，借助敏捷制造过程的应用实例，分析了基 于Petri 网的复合工作流模型的建模步骤。根据分层和分块原则，对基于Petri 网的复杂工作流模型的简化提出了 一种分解策略，并以实例说明这种分解策略。 关键词： 网；工作流；模型；过程配置；分解 Petri 中图分类号： ； + 文献标识码： TP14 TP202 .7 A ! 引言 过程定义中的模型分析 工作流技术作为工程实践领域中一种过程建模 工作流建模是工作流技术中很重要的组成部 和过程管理的核心技术，一方面可以通过它对企业 分。通过一系列的过程定义，利用操作、事件、触发 业务活动进行建模，从而规范企业的业务流程运作， 条件等过程因素，构造工作流模型，从而实现对现实 ［］ 为进一步的业务过程优化和仿真分析提供模板；另 流程的关系抽象3 。在这一工作流建模过程中，只 一方面，也是指导企业运作的非常重要的知识库和 有保证工作流模型和系统目标同构，才能完全发挥 ［］ 规则库 1 。目前，工作流技术在我国的研究与应用， 工作流模型对过程开展的指导作用。所以，我们认 尤其是在报关审查、专利申批、商标申请等办公自动 为，过程活动的目标是过程定义的前提条件，这可从 ［，］ 化领域已有很多成功的应用2 3 ，但在工程实践领 活动内涵的角度加以理解。围绕这个前提条件，对 ［］ 域中的研究和应用尚属于起步阶段 1 。工作流研究 过程的开展进行条件配置，主要包括活动约束指标， 主要采用Petri 网、有向图或基于规则描述等工具进 如时间，以及资源需求条件，如人力资源的组织、物 ［ ］ 行 1 - 6 。 质资源的消耗等，都认为是活动外延方面的定义。 对工作流建模和系统运作的系统评价，则可以 而活动开展则是活动主体利用或耗费外延配置，在 ［］ 利用概率或模糊数学的知识7 ，由于工作流过程定 外延约束条件下实现特定活动目标的过程。从纯技 义所涉及的过程因素种类繁多，所以工作流技术的 术角度来看，活动目标体现为活动应该完成的技术 研究，还必须借助或融合其他领域的管理手段，从聚