柔性工作流建模和其应用研究.pdf

柔-}生工作流建模及其应用研究 摘要 工作流管理系统WfMS(WorkflowSystem)是近年来 Management 管理系统的主要目标就是通过调用有关信息资源和人力资源来1力、调 业务流程中的各个环节，使之按照一定的顺序依次进行，从而实现业 务流程的自动化。 目前国内外虽然已经有了很多工作流管理系统的产品，但是它们 大部分都不支持在工作流运行时动态实时的修改，在工作流运行时， 一旦业务流程需要变革或者重组，则当前运行的工作流实例就要全部 停止，这对企业或组织机构来说是难以忍受的。而且随着企业规模的 扩大、业务过程的复杂化、市场需求的快速变化、各种新技术的不断 涌现以及新法规的不断出台，越来越多的工作流都不可能是完全预先 定义好的流程，它们常常需要在运行的过程中进行实时修改以快速响 应需求的变化。为了增强工作流管理系统的灵活性，快速响应需求变 化，我们需要在工作流研究中逐步纳入新的技术，柔性工作流便是所 需的技术之一。 本文对柔性工作流进行了初步的研究，用有向图对工作流进行建 模，形式化地表示了工作流模型，包括过程模型和过程执行模型，刻 画了工作流的静态和动态属性； 根据已经建立的工作流模型，定义了工作流动态修改的原语；重 点介绍了工作流实例的动态调整，为每个修改原语提出了适应性规则 的必要条件；工作流实例动态调整以后，相关的活动实例状态也必须 改变，因此提出了状态调整算法可以重新确定活动实例的状态。 工作流实例动态调整以后，其对应的工作流模型也被改变，为了 验证改变之后工作流模型的正确性，对工作流模型中的结构冲突进行 了详细的讨论，发现了一种新的结构冲突一并发丢失：提出正确性校 验算法，可以验证工作流模型语法上的正确性：对文献[23]提出的归 约规则进行了改进，增加了一种新的归约方式：循环归约；提出环路 识别算法，可以识别工作流模型图中的环结构。 最后扩展了WfMC提出的工作流管理系统WfMS的体系结构， 增加了关于动态修改的模块和接口，使其可以支持柔性工作流的动态 修改。 关键词：工作流管理系统，工作流模型，柔性工作流，动态修改， 工作流实例 坝i’论土 柔降丁作娩的矬模及JL应用研究 OF RESEARCHONMODELANDAPPLlCA丁10N FLEXIBLEWORKFLOW ABSTRACT ofInternetand kindsof Withthe extension Intranet，some rapid software havebeen theWorkflow systems greatlyevolved，especially is the WfMS．ThemainintensionofWfMS System Management where ortasksare automationof document，information procedures between toa setofrulesto accordingpredefined passed participa