一种提高系统柔性的工作流建模方法研究195;.pdfVIP

1000-9825/2002/13(04)0833-07 ©2002 Journal of Software 软 件 学 报 Vol.13, No.4 一种提高系统柔性的工作流建模方法研究 范玉顺, 吴 澄 (清华大学 自动化系,北京 100084) E-mail: fan@; wuc@ 摘要: 针对目前工作流管理系统在描述能力和柔性上存在的严重不足,提出了一种基于协调理论和反馈机制的 工作流建模方法.该方法扩展了传统活动网络模型,提出了新的建模机制,增加了请求、服务、协调、多实例化 等新的建模元素.详细给出了扩展建模元素的实现机制和应用场景, 同时还给出了两个模型实例.研究结果表明, 与传统的活动网络模型相比,该建模方法在提高模型描述能力、降低模型复杂性、提高系统柔性及适应性方面 有明显优点,对于设计开发高可靠性、柔性和适应性的工作流管理系统具有重要的应用价值. 关 键 词: 工作流模型;工作流管理系统;协调理论;柔性;企业经营过程重组 中图法分类号: TP311 文献标识码: A 近些年来,在日趋激烈的市场竞争环境中,采用先进的信息技术改造传统制造业成为许多企业赢得市场竞 争的主要手段之一, 因而企业经营过程重组(business process reengineering,简称 BPR)理论和方法日益受到重 视,BPR 要求企业将传统的以职能为基础的组织机构和运作机制转变为以过程为中心的管理模式,对企业的业 务流程进行彻底的重新设计,进而实现显著提高企业业务能力和经营效益的目标.在这个大趋势下,作为支持企 [1] 业业务过程建模、过程优化及业务过程实现的工作流技术也受到了广泛的重视 . 工作流模型是对业务过程的抽象表示.工作流建模是工作流技术理论研究和实际应用的基础. 目前,相对于 工作流产品的实现技术和发展速度而言,工作流建模理论的研究相对滞后,在建模方法上,还没有形成比较系统 [2] [3] [4] [5] 化的理论体系. 目前已有的建模方法主要基于活动网络 、Petri 网 、语言行为理论 、活动与状态图 以及 [6] 扩展事务模型的建模方法 . 尽管工作流管理系统在可靠性和系统柔性上存在着不足,但导致目前工作流模型描述能力不足和缺乏柔 性的根本原因是描述机制没有反映实际应用情况,具体表现在以下4 个方面: (1) 缺乏反馈与协调机制:在目前的工作流模型中,通常采用如下假设:一个活动在完成之后,其后续活动必 须执行,对应着协调策略中的层次关系.这种关系是建立在前一个活动提交的命令是后续活动一定能够而且必 须完成的指令性任务这样一种假设的基础上的,前一个活动在完成任务提交后就结束了其执行使命.这种机制 无法描述复杂的具有市场和对等伙伴协调策略的活动逻辑. (2) 算盘型活动:在过程实例的一次执行过程中,每个活动的一次触发只能完成一个活动实例的执行,不允 许多个实例同时执行.这样的逻辑就难以实现诸如根据临时确定投票人来表决某个决议这样的过程. (3) 傻瓜型逻辑:一个活动在其完成后,根据其完成的结果,后续活动的执行逻辑,包括执行的活动个数必须 首先定义好. 收稿日期: 2000-06-14; 修改日期: 2000-10-16 基金项目: 国家863 高科技发展计划资助项目(863-511-944-002) 作者简介: 范玉顺(1962 －), 男,江苏扬州人,博士,教授,博士生导师,主要研究领域为工作流技术,企业建模,集成平台,Petri 网, 车间管理与控制技术;吴澄(1940 －), 男,浙江桐乡人,教授,博士生导师, 中国工程院院士,主要研究领域为复杂生产系统的调度与可靠 性,供应链建模,系统集成. 834 Journal of Software 软件学报 2002,13(4) (4) 可重用性差:每个活动的启动条件在建模或者实例化阶段必须给定,在过程实例的执行过程中不允许 动态设定启动与选择条件. 因此, 即使是非常类似的过程,如果活动的执行条件略有变化,也必须重新建立过