工作流系统时间管理
工作流管理系统中时间管理的研究与实现

工作流管理系统中时间管理的研究与实现
工作流管理系统WFMS(Workflow Management System)是近年来随着
Internet和Intranet 的普及而快速发展的软件系统之一。
工作流管理系统的主要目标就是通过调用有关信息资源和人力资源来协调业务流程中的各个环节,使之按照一定的顺序依次进行,从而实现业务流程的自动化。
工作流管理系统主要用于控制流程及流程活动实例的生命周期,时间维的管理和控制是一个重要方面。
工作流时间管理主要研究工作流执行的时间计划,它旨在提供简单、有效的机制,以提高过程管理的效率。
本文中提出了在本课题中开发工作流管理系统和实施时间管理的意义和必
要性,然后在参照目前比较成熟的工作流建模规范和工作流时间管理研究现状的基础上,分析了工作流管理系统中时间管理的内容和作用方式,并结合本课题的
具体需求,确定了本课题工作流管理系统中支持的时间管理方式。
为达到这一应用目标,本文设计出本课题中时间管理的体系结构,然后基于BPEL4WS 建模语言
和本系统的时间约束机制提出了建模方案,其中,特别地提出了基于流程图表示
的建模方法。
最后从实现类图、实现过程时序图和具体实现方法三个方面介绍了本课题的实现方案。
本文举出了新品开发流程实例,来说明时间约束如何应用于具体流程,以及验证本课题提出的建模方法和实现方案。
简析工作流系统中时间管理

网络天地‖117‖简析工作流系统中时间管理◆田 军在企事业单位文件审批中往往需要经过一个流程,这即是工作流系统。
通过应用该系统不仅有助于实现高度的办公自动化,同时更在很大程度上提升了工作效率。
而结合实践来看,工作流系统中时间管理作为重要组成环节,其在很大程度上影响着该系统运行的灵活性、实用性以及效率性。
为此,下文将基于研究实践,重点围绕于工作流系统中时间管理展开探究。
前言工作流管理系统(WFMS )指的是抽象与分析业务、公文流转过程,并重点解决业务处理逻辑、业务交互逻辑以及参与者三大问题。
通常情况下,使用提供表单设计器以及可视化流程设计器的方法来给修改上述三类问题提供便利。
但是在该系统中,较为重要的内容即时间管理。
只有将时间管理问题处理好,就能够有效保证在执行工作流过程中的时间约束问题。
因此,重视对工作流系统时间的管理不仅对完善工作流程建模理论、提高工作流管理质量,而且对促进工作流管理软件的应用发挥着重要的作用。
1 工作流系统中时间管理概述近年来,企业间的竞争日渐激烈,办事效率越来越高,对于工作流平台的监控、管理、时效性要求更高。
所以,工作流管理软件系统应运而生,要想将该系统管理好则需要将时间管理好。
工作流时间管理主要是通过分析工作流执行的时间计划、时间违反的异常处理、执行活动过程中违反时间约束等内容来不断提升过程管理效率。
所以,应该通过构建时间管理中的时间信息模型来加强对时间的管理。
因此,再对工作流模型的业务自己控制逻辑进行定义后,还需给建模人员提供与时间、业务流程相关的方法描述,且对其可行性进行检查。
2 工作流系统中时间管理分析下文将主要对工作流系统的时间约束建模和执行两大内容来对时间管理的内容进行分析。
2.1 时间约束建模2.1.1 工作流建模。
时间管理是工作流系统的重要内容。
其中,在时间管理中,最为重要的是时间信息的建模。
通常情况下,常用的建模方式主要为Petri 网与工作流网两种,并且二者可以相互转换。
工作流系统时间管理

工作流系统时间管理作者:刘洪政来源:《软件》2013年第07期摘要:企业在处理业务时,政府在审批公文时都会有一个流程,也就是工作流管理系统。
为了办公自动化,现已有工作流管理软件系统。
在这一软件系统里,时间管理是关键部分,也是工作流技术实施复杂的企业和政府应用的严重局限。
而时间管理的关键是时间信息的有效建模。
当时间管理及其时间信息建模做好了,对于开发灵活性和实用性的工作流管理系统具有非常重大的指导性意义。
关键词:工作流;时间;管理中图分类号:TP315 文献标识码:A DOI:10.3969/j.issn.1003-6970.2013.07.053本文著录格式:[1]刘洪政.工作流系统时间管理[J].软件,2013,34(7):144-1450 引言工作流管理系统,简称WFMS,是对业务、公文流转过程经过分析和抽象,围绕业务交互逻辑、业务处理逻辑和参与者三大问题进行解决,为方便业务交互逻辑、业务处理逻辑以及参与者的修改,多数通过提供可视化的流程设计器和表单设计器来实现。
而在这一系统中,时间管理是非常重要的一个部分。
只有在工作流管理系统中处理好了时间管理问题,那么工作流执行满足过程中的时间约束问题就可以得到确保。
所以工作流系统时间管理对于增强工作流管理工作、丰富工作流程建模理论和推动工作流管理软件的实际应用具有重大意义[1]。
1 概述工作流时间管理随着企业市场日趋激烈的竞争和政府迫切需求的提高办事效率,对工作流平台中的时效性、作业管理以及监控提出了更改的要求。
因此工作流管理软件系统应运而生,要管理好这一软件系统就必须管理好时间。
工作流时间管理包括研究工作流执行的时间计划,估计不同的活动执行延迟、避免活动或者过程中违反时间约束以及时间违反的异常处理,以此来提高过程管理的效率[2]。
要想做好时间管理,就必须搭建好时间管理中的时间信息的有效建模。
所以在定义工作流模型的业务过程和控制逻辑后,工作流系统要能为建模者提供描述业务流程与时间相关的内容(活动时限、活动之间的时间约束等)方法并检查器可行性。
时间管理窍门优化工作流程提升效率

时间管理窍门优化工作流程提升效率提高工作效率是每个人都渴望实现的目标之一,而时间管理就是其中一个重要的关键。
通过合理规划和有效利用时间,我们可以更好地管理工作流程,提升工作效率。
本文将为您介绍几个时间管理的窍门,帮助您优化工作流程,提高工作效率。
一、设定明确的目标设定明确的工作目标是高效时间管理的基础。
在开始一项工作前,先确定好工作的目标和期限。
将大目标分解为小目标,并设定合理的工作时间,可以帮助我们更加专注且有序地完成任务。
二、制定合理的计划制定一份合理的工作计划是提高效率的重要步骤。
在每天开始工作前,将任务按照优先级进行排序,合理安排时间。
可以利用一些时间管理工具,如番茄钟法、时间块法等,帮助我们更好地管理时间,提高工作效率。
三、减少非必要的干扰工作中常常面临各种干扰,如社交媒体、手机通知、同事的交谈等,这些干扰会分散我们的注意力,影响工作效率。
为了减少这些干扰,可以将手机静音或者关闭通知,关闭社交媒体的推送,找一个相对安静的工作环境,有助于提高专注力和工作效率。
四、合理分配时间和任务合理分配时间和任务可以帮助我们更好地管理工作流程。
对于一些需要花费较多时间的任务,可以考虑进行拆分,分成几个阶段完成。
同时,也要学会合理拒绝一些临时性的任务,避免导致任务堆积,影响整体工作效率。
五、灵活运用时间碎片时间管理不仅仅是在工作时间中进行的,我们还可以利用一些碎片时间提高工作效率。
比如,在通勤的时候可以听一些与工作相关的音频或者读一些专业书籍,利用午休时间进行一些简单的工作安排,这样可以充分利用时间,提高工作效率。
六、合理安排休息时间合理安排休息时间同样重要,它可以帮助我们更好地调节身心状态,提高工作效率。
每隔一段时间,我们可以利用休息时间进行一些放松活动,如散步、喝茶、做瑜伽等,以提高自身的工作动力和工作质量。
七、保持健康的生活习惯健康的生活习惯对于提高工作效率也非常重要。
保持良好的作息时间,每天保证足够的睡眠,均衡饮食,适量运动等,都可以提升我们的身体素质和工作能力。
工作流系统时间管理

V ol.13, No.8 ©2002 Journal of Software 软 件 学 报 1000-9825/2002/13(08)1552-07 工作流系统时间管理Ã李慧芳, 范玉顺 (清华大学 自动化系 国家CIMS 工程研究中心,北京 100084)E-mail: hfli@摘要: 时间管理是工作流管理软件系统的关键部分,也是工作流技术实施复杂企业应用的严重局限.开展时间管理研究,对于增强工作流管理软件系统的柔性、确保工作流计划的高效执行和提高企业的竞争力具有重要意义.时间管理的关键在于时间信息的有效建模.首先介绍了工作流管理系统的时间问题.其次,综述了时间建模与分析的研究现状,包括时间约束的建模、时序一致性验证与时间违反的处理.最后,基于对现有研究方法的分析与评价,指出了工作流系统时间管理的发展方向.时间管理的支持对于开发灵活性和实用性的工作流管理系统具有重要的指导意义.关 键 词: 工作流系统;时间建模;时间约束;一致性;验证中图法分类号: TP311 文献标识码: A随着工作流技术的飞速发展,涌现了出各种各样的工作流管理系统产品[1,2].然而,激烈的市场竞争和业务环境的动态变化,会引起业务管理的低效和不一致性,甚或工作流程的灾难性破坏[3],而现存的工作流产品缺乏对动态变化所必须的柔性支持[3~6],远远不能满足企业的应用需求,时间管理已经成为困扰当今工作流应用实施的重大难题.实际业务过程大多具有时间限制,时间违反将增加业务成本(如违约金)[7],所以,实施工作流管理需要处理时间问题,确保工作流执行满足过程的时间约束.可见,研究工作流时间管理,对于增强工作流管理功能、丰富工作流建模理论以及推动工作流管理软件的实际应用具有重要意义.工作流时间管理是研究工作流执行的时间维计划,估计不同的活动执行延迟、避免活动/过程违反时间约束以及时间违反的异常处理,以提高过程管理的效率.时间管理的关键在于时间信息的有效建模,这是一个最具挑战性的研究课题,国外已经开展了相关的研究[4,5,7~17],国内的研究[18~22]主要着重于工作流建模方法与系统实现技术,对业务过程的时间管理尚未进行专门的讨论.王海洋[18]通过指定活动延迟上界,可在一定程度上弥补因任务执行拖延而引起全局的时间损失,但是所考虑的时间约束相对比较简单,缺乏时间有关的验证,应用局限性较大.本文立足于工作流系统对时间管理功能的实际需求,对工作流时间管理问题进行了初步探讨.首先系统地综述了时间管理的研究现状以及工作流相关的时间问题,然后介绍了几种不同的时间建模方法;通过对现有的时间建模方法的比较、分析与评价,指出了工作流时间管理研究的新方向.1 时间管理的研究现状时间管理在项目管理、车间调度、人工智能、时序数据库与实时软件工程学科已经研究多年[12,13].可是,工作流建模与实例化的复杂性使上述领域的时间建模与管理技术都不适用于工作流时间管理.现有的工作流Ã 收稿日期: 2002-03-11; 修改日期: 2002-06-05基金项目: 国家高技术研究发展计划资助项目(2001AA415340)作者简介: 李慧芳(1965-),女,陕西周至人,博士,讲师,主要研究领域为Petri 网建模与分析,网络化制造,工作流管理;范玉顺(1962-),男,江苏扬州人,博士,教授,博士生导师,主要研究领域为企业建模与分析,工作流建模与仿真实施技术,系统集成与集成平台,面向对象与柔性软件系统,Petri 网建模与分析,信息安全系统,人工智能与多媒体技术.李慧芳等:工作流系统时间管理1553时间管理功能局限于过程仿真、指定活动的截止期限以及当错过(miss)期限时间时触发异常处理[7],忽略了时间约束的一致性以及时间违反所带来的损失.在快速变化的业务环境中,企业赢得竞争的一个重要因素在于它是否有能力控制业务流信息实时地流经企业.所以,工作流管理系统应能提供过程与时间的必要信息: h在模型建立阶段,定义工作流控制逻辑与业务过程的时间信息,并检测它们的可行性;h在实例执行阶段,通过时间监控与仿真,识别与预测可能的时间问题[12];h支持工作流时间计划的临时调整(如扩展期限约束),并提供超前(pro-active)机制以警告潜在的时间违反;h对于不可预测的紧急事件或组织延迟,时间仿真可以寻找工作流执行的替换路径,以减小/弥补时间延迟;h工作流参与者需要任务紧急程度的信息,以便按照全局目标管理个人的工作计划;h一但出现时间违反,工作流系统应该触发异常处理以重新获得实例执行的一致状态[8].2 工作流的时间问题在全球分布式、时序业务环境中,过程活动可能属于不同的地理时区,工作流控制逻辑应该考虑活动执行延迟、时序和时差以及活动导航时传递文档、信息流的延迟[23].工作流系统中的时间因素主要包括:(1) 相对与绝对时间:相对时间基于某一参考点,绝对时间用日期表示.过程建模时常用一定粒度的相对时间值表示活动延迟(如20分钟);工作流执行时常用绝对时间值表示活动的开始/结束时间,例如某任务在9月1日上午8:30启动,并在当日下午4:00结束.(2) 时序约束(temporal constraints).表示活动执行的时间层约束(如时间顺序),常根据法律法规、业务策略来定义.时间约束强调活动/过程本身的时间限制(如执行延迟),时序约束更注重活动之间的时间依赖(如活动B 应在活动A开始1天后启动),它们从不同的角度描述工作流系统的时间约束.在时间管理研究中,时间约束与时序约束之间没有严格的界限.(3) 时序一致性(temporal consistency).定义1. 一个时序约束与某一给定的工作流模型是一致的,当且仅当基于工作流模型语义与工作流任务的最大/最小执行延迟,该时序约束是满足的.一个工作流模型,即使具有正确的控制流逻辑,它也可能含有不一致的时序约束.如果在工作流模型中,任务i,j的时间距离约束为2天,则由i,j属于不同的工作流实例可知,该时序约束与工作流模型不一致.定义2. 一个时序约束集与某一给定的工作流模型是一致的,当且仅当基于工作流模型语义和工作流活动的最大/最小执行延迟,该集合所包含的所有时序约束是满足的.3 工作流时间约束的分类根据时间约束的产生,工作流时间约束分为隐式时间约束和显式时间约束[8].隐式时间约束是由工作流控制结构与活动延迟而导出,如一个活动必须在其所有的前序活动执行完毕才可启动,包括活动延迟与截止期限约束.在过程建模时不明确定义隐式时间约束,而在实例运行时总是不自觉地满足它.显式时间约束是由组织法规、法律而衍生,常由过程设计者指定,如事件之间的时序关系、事件与某个日期集绑定.无论隐式或显式时序约束,在工作流执行时都要转化为工作流活动/过程的时间属性,所以总的时间约束有5类:(1) 基本时序约束(或延迟约束):限制工作流模型中某一任务的期望延迟时间,具有强制性.它可用相对时间值d i精确表示,也可用一个时间对表示它的最大/最小期望延迟[m(i),M(i)];(2) 流延迟和时差:在地理分布的业务流程中,工作流延迟包括活动执行延迟和活动导航时的信息流延迟;(3) 有限延迟约束(limited duration):限制工作流模型所表示的过程延迟,适用于过程所有的实例类;(4) 截止期限(或期限时间):限制实例执行中活动/过程的开始/结束时间,即活动/过程的最大容许执行时间.在过程建立时,相对于过程开始来指定;在过程实例化时,将所有的相对期限约束转化为绝对时间点;1554 Journal of Software 软件学报 2002,13(8)(5) 时间距离约束(或相互依赖时序约束):限制同一工作流模型中两个任务之间的时间距离,用相对时间值表示,即源事件结束e (i )和目的事件开始b (j )之间的时间间隔,有上/下界两种约束;(6) 固定日期约束(fixed-date):限制活动只能在指定的日期执行.fdc (a ,T )表示活动a 与日期T (T 是时间段,如星期二的0:00~24:00)绑定.4 工作流系统时间建模与分析4.1 时间信息的表示工作流管理联盟旨在建立工作流术语使用与规范之间的一致性,不包含时间约束建模的规范.在已有的时间约束建模与分析文献中,时间建模是在工作流模型中嵌入时间信息、扩展工作流模型使其包含时间因素或者为活动增加时间属性,对于全球分布式工作流系统,时间建模还应考虑活动导航的流延迟和时差转换.4.1.1 基于工作流图的方法Eder [7,8]基于赋时活动图,建立包含活动时间属性的工作流模型,如活动执行延迟、截止期限、固定日期以及时间距离约束,并将所有的时间约束换算为活动执行结束的时间点.图1所示的赋时活动节点n ,n.d /n.E /n.L 分别表示n 的执行延迟/最早完成时间/最晚完成时间.图2是由图1的节点构成的赋时工作流图.图2 一个赋时工作流图例Activityname n ①Activity duration n.d ②Earliest finishtime n.E ③Latest finish time n.L ④Fig.1 Activity node of a timedworkflow graph图1 赋时工作流图的活动节点①活动标识n ,②活动延迟n.d ,③最早完成时间n.E ,④最晚完成时间n.L. Marjanovic [12,13]基于好结构的(well structured)工作流图模型[1,24],利用延迟间隔描述活动执行延迟的不确定性,定义了有限延迟约束、截止期限约束、时间距离约束,并引入延迟空间对不同的时间约束进行可视化描述.任务i 的延迟约束d (i )=[m (i ),M (i )],m (i )/M (i )表示i 的最大/最小延迟时间.显然,m (i )≤M (i ),m (i )=M (i )表示i 具有精确延迟.Kafeza [9]着重于活动间的相对同步关系,将活动间的时序依赖转化为统一的二元时序约束,通过为工作流图的有向边增加时间标签来包含业务过程的时间信息.时间管理的关键在于活动的时序协调,考虑到活动延迟与截止期限约束,用活动开始/完成事件发生的顺序来表示工作流的时序约束.如果将活动a i 以[a i (t start ),a i (t complete )]时间间隔表示,a i (t start )/a i (t complete )表示a i 的开始/完成时刻,则活动间的时序关系可归纳为之前、汇合、重叠、同时开始、覆盖、同时完成与相等7种,表1给出了活动时序关系及其相应的约束.Table 1 Temporal relations and corresponding constraints between activity a i and a j表1 活动a i 与a j 的时序关系及约束Relation Meaning Constraint4.1.2 基于Petri 网的方法Petri 网利用触发延迟、保持延迟和使能延迟[25~27]等时间表示形式描述不同语义的实时系统,例如为库所/变迁扩展时间参数对,为token 赋予时间戳(time-stamp)表示业务实例的全局生命时间[17].Ling [10,11]通过扩展基李慧芳等:工作流系统时间管理1555本网系统包含业务过程的时间因素,提出了时间工作流网,并将活动执行时间映射为工作流网[24]的变迁时间对,修改工作流网的分析方法,如活性、安全性和合理性来分析时间约束工作流的行为性质.Adam[28]以Petri网为建模分析工具,基于“操作-元语”语义框架,将任务划分为操作集和任务元语集,全面描述任务在整个工作流执行中所遍历的5种状态——初始态、执行态、完成态、提交态与退出态;并借助于库所/变迁时间对以及token时间戳来建模任务间的时序依赖约束,包括业务实例的到达时间和任务可执行时间范围等.4.2 时间有关的计算为了验证时序一致性,需要进行时间计算.例如计算活动执行时间与过程延迟、修改截止期限以及将相对时间转化为绝对时间.不同的时间建模方法所考虑的时间约束不同,时间计算取决于具体的场景.Eder[7,8]将时间计算分为3个阶段:在过程建立阶段,将固定日期约束转化为下界时间距离约束,求得活动的最早/最晚完成时间;在过程实例化阶段,将相对时间值转化为绝对时间点;在实例执行阶段,监控前序活动的结束时间,重新计算后续活动的完成时间,以尽早发现时间错误.与Eder不同,Marjanovic[12,13]基于活动延迟d(i)、顺序活动延迟d(i·j)=[m(i)+m(j),M(i)+M(j)]、并行活动延迟d(i║j)=[max{m(i),m(j)},max{M(i),M(j)}],求得基本工作流组件(OR-split,AND-split,OR-join,And-join)的等价延迟,并导出延迟算法来计算过程延迟.基于Petri网的方法[10,11,28],根据网的运行规则,通过计算某状态业务实例的到达时间来估算子过程延迟.4.3 时序一致性验证为了实现时间约束工作流的可靠执行,需要验证过程模型的正确性以及过程/活动的时序一致性,即验证时间约束与工作流模型的一致性以及工作流实例执行中的时间约束满足性,有以下3种方法:(1) 静态验证.这是一种事前的验证方法.基于所建立的工作流模型结构,检查过程模型与时间约束的可能冲突,修改或松弛不一致的时间约束,为工作流设计者进行时间约束的合理设定与有效建模提供帮助.Eder旨在模型建立时确定不一致的时间约束,并反复修改赋时工作流图以确保时间约束的静态一致;Marjanovic通过计算活动之间的最长/最短时间距离,给出了有限延迟、时间距离和截止期限约束的一致性验证规则.(2) 动态验证.这是在实例执行过程中,基于实例的当前状态、绝对时间与关键路径,通过计算关键路径的执行延迟估算尚未调度活动的预期执行时间,判断时序一致性.随着实例执行进程的推进,即便一致的期限约束,也无法保证它在将来的工作流执行中仍然满足.为此,需要对时间约束进行动态或多次验证.Eder[7,8]利用过程定义所描述的时间信息,适时调度活动以寻找最优的工作流执行资源;Marjanovic[12,13]引入控制点集合C,通过C 中元素的动态增减,动态检测潜在的时序约束违反,但它以正确的工作流模型为前提.(3) 模型验证.这是验证集成时间约束的工作流模型的合理性、有界性与活性等,为工作流的安全、可靠执行奠定理论基础.Ling[10,11]和Adam[28]立足于工作流执行的每一步骤对时序约束的影响,修改或扩展已有的工作流分析方法以分析时间约束工作流模型.Ling[10,11]引入关联情形(contact situation),精确定义了活动的时间安全性,提供了形式化方法以检测模型错误及资源冲突.Adam[28]考虑了任务之间的控制流、价值流与时序依赖,利用Petri网的结构性质识别不一致的任务依赖说明,检验工作流的安全性,并验证工作流在特定时序约束下的执行可行性.其缺点是对于稍微复杂的业务过程会遇到计算复杂性问题.4.4 工作流执行时间监控时间管理旨在确保工作流执行的时间约束满足性,动态的业务流程或不确定的活动执行时间常常会破坏一致的时序约束.因此,需要对实例运行过程进行时间监控与仿真,尽早预测可能的时间违反;结合已有的时间表示知识与管理经验,适当调整工作流时间维计划(提前/拖期调度关键活动、修改业务路由),以避免时间错误和费用增加.Kafeza[9]的3种活动调度策略:FIFO(先到先服务)、EDF(优先调度截止期限最早的活动)和SJB(优先调度延迟最短的活动),适用于不同实例场景的时序协调,可在一定程度上弥补时间损失.4.5 时间约束违反的处理如果出现时间违反,应采取适当的措施弥补时间损失或尽量减小这种影响的传播,力求获得工作流执行的一致状态.时间违反源于活动执行延迟的变化,并直接影响后续活动的时序一致性,例如活动实际执行时间的波1556 Journal of Software软件学报2002,13(8)动会引起后续活动松弛时间的变化[29].Eder[7,8]在工作流模型中引入选择活动和替换活动,当违反截止期限时,可采取如下措施:(1) 扩展期限约束或缩短后续活动的调度周期;(2) 改变后续替换活动的选择策略;(3) 删除后续的选择性活动;(4) 触发异常处理或请求人的干预.通过人与工作流系统的交互,动态调整工作流计划、提高活动优先权、缩短后续活动调度周期、重新商讨截止期限等,以重新获得有效的工作流状态.4.6 其他时间有关的研究方法Son[15]通过为关键活动提供足够的处理能力,并估算关键活动所需要的最少副本服务器,使满足期限约束的工作流实例数最大.Suans[30]利用知识组件进行时间的表示与推理,借助于时序关系知识解决工作流活动的时序协调;通过预报可能出现的延迟或时序冲突,提高过程管理的效率.5 工作流时间管理的不足(1) 缺乏统一的时间建模规范与标准.时间建模是一个最新的研究领域,工作流管理联盟尚未制定时间建模的规范与标准.已有的时间建模与分析方法,主要基于工作流图模型,所考虑的时间约束也不同,具有很大的局限性.由于工作流时间层次的性能分析是在逻辑层之后,有了过程模型,才能进行时间建模与分析,因此可探索基于其他工作流模型的时间管理方法.为了描述工作流系统中复杂的时间约束,需要一个统一的建模框架,以支持时间约束的规范表示与形式化验证,确保时序约束工作流实例的协调和有序执行,时序表示与推理技术在工作流管理系统中的应用研究有待深入;(2) 建模与分析的复杂性.工作流系统应用实施的复杂性和特殊性限制了时间管理的充分发展.现有的工作流模型时间分析方法,要么侧重于过程模型验证,要么侧重于时序一致性验证.全面的工作流控制描述,应在过程定义和运行管理中考虑工作流不同实施阶段活动延迟间的关系、活动逻辑顺序与时间顺序间的关系以及流延迟与时差等,确保过程模型与时间约束的一致性.过程建模是时间管理的基础,合理、有效的过程模型直接影响时间管理的成功实施.为此,迫切需要一种集成化的工作流建模方法体系,既能全面描述业务流程及其相关的时间因素,又能支持过程模型验证与时序一致性验证;(3) 实现的复杂性.为了捕获业务流程功能、时序与组织方面的动态变化,需要提供柔性的工作流建模方法,但是足够灵活的过程定义机制,又会使实例运行时的协调与控制难度相应增加.工作流模型固定不变的刚性结构将扼杀企业在竞争环境中生存所必需的动态性和适应性,如何在精确定义和柔性定义之间取得适当的平衡非常困难;同时,支持时间管理的工作流应用的开发相对于无时间约束的工作流系统要复杂得多,因为不仅要提供过程定义和时序一致性验证工具,还要提供有关时间违反的处理策略.6 未来的发展工作流时间管理旨在提供简单、有效的机制,以帮助用户改善过程效率与效能.时间管理不仅能提供工作流时间计划、估计过程延迟、避免时间违反,而且能估计过程瓶颈、减小时间错误.本文从实际业务过程对时间管理的需求出发,对工作流系统的时间问题及其建模方法进行综述,未来的研究将从以下几方面展开:(1) 现有的时间建模方法,从不同的角度、针对特定的应用场景研究工作流时间管理问题,取得了有价值的成果.将已有的方法有机地融合起来,利用学科交叉的优势,探索时间管理的通用方法,将是未来的方向;(2) 支持模型修改的柔性建模方法,根据实际业务过程的变化实时修改模型定义,支持模型的动态演进.企业赢得竞争力的关键在于它能否及时响应经营过程的动态变化,通过适当修改企业工作流执行路径来捕捉新的异常情况,避免/减小因时间错误而引起的损失,提高工作流模型的适应性.可见,借助于模型的动态修改,适当地处理时间违反是一条有希望的途径;(3) 基于Petri网的时间建模方法,通过为模型元素扩展时间属性进行时间定义,利用Petri网的分析技术验证工作流模型的正确性.可是,它们基于经典Petri网建模,难于摆脱状态爆炸问题,同时对业务过程时间约束的描述有很大的局限性.为了降低模型规模,全面描述时间约束,具有广义时间约束的面向对象Petri网有望获得应用;研究过程模型的动态仿真方法,并在实例执行中进行期限约束的动态验证;李慧芳等:工作流系统时间管理1557(4) 工作流管理系统成功实施的根本在于活动的协调与控制,包括逻辑和时间两个层次.为了解决动态业务环境中因活动执行时间变化而引起的后续活动复杂的协调问题,需要结合实例场景的柔性活动调度方法,实现活动的有序、协调执行.研究活动的智能调度方法,借助于代理的协作机制与自学习能力,结合积累的时间知识与管理经验,建立活动时序协调规则库,自适应性地调整活动选择策略;(5) 基于人工智能的时序推理方法,将事件之间的时序关系划分为定性关系、定量关系与模糊关系,既可规范时序组件,又可实现时序约束的标准化表示.在规范工作流时间建模方面,时序推理与人工智能技术的结合将为工作流的形式化建模开辟新的研究思路,并为逻辑和时序层的模型验证提供良好的支持.时间管理离不开相应的软件支持,开发灵活、高效的工作流时间管理软件利于推动时间管理的实际应用.References:[1] Fan, Yu-shun. Fundamentals of Workflow Management Technology. Beijing: Tsinghua University Press/Springer-Verlag, 2001 (inChinese).[2] Salimifard, K., Wright, M. Petri net-based modeling of workflow systems: an overview. European Journal of Operational Research,2001,134:664~676.[3] Ellis, S., Keddara, K., Rozenberg, G. Dynamic changes within workflow systems. In: Proceedings of the ACM ConferenceOrganizational Computing Systems (COCS’95). 1995. 10~21.[4] Sadiq, S.W., Marjanovic, O., Orlowska, M.E. Managing change and time in dynamic workflow processes. International Journal ofCooperative Information Systems, 2000,9(1,2):93~116.[5] Sadiq, S.W. Handling dynamic schema change in process models. In: Proceedings of the 11th Australian Database Conference.2000. 120~126.[6] van der Aalst, W.M.P. Generic workflow models: how to handle dynamic change and capture management information? In:Proceedings of the 1999 IFCIS International Conference on Cooperative Information Systems (CoopIS’99). 1999. 115~126.[7] Eder, J., Panagos, E., Pozewaunig, H., et al. Time management in workflow systems. In: Abramowicz, W., Orlowska, M.E., eds.Proceedings of the 3rd International Conference on Business Information Systems. Heidelberg, London, Berlin: Springer-Verlag, 1999. 265~280.[8] Eder, J., Panagos, E., Rabinovich, M. Time constraints in workflow systems. In: Proceedings of the 11th Conference on AdvancedInformation Systems Engineering (CaiSE’99). Heidelberg, 1999. 1~14.[9] Kafeza, E., Kamalakar, K. Temporally constrained workflows. In: Internet Applications. Lecture Notes in Computer Sciences 1749,Springer-Verlag, 1999. 246~265.[10] Ling, S., Schmidt, H. Time Petri nets for workflow modeling and analysis. In: Proceedings of the IEEE International Conference onSystem, Man and Cybernetics. 2000,4:3039~3044.[11] Ling, S., Schmidt, H. A concept of time for workflow modeling and analysis. Technique Report TR-72, Victoria, Australia: Schoolof Computer Science and Software Engineering, Monash University, 2000. 1~20.[12] Marjanovic, O., Orlowska, M.E. On modeling and verification of temporal constraints in production workflows. Knowledge andInformation Systems, 1999,1:157~192.[13] Marjanovic, O. Dynamic verification of temporal constraints in production workflows. In: Proceedings of the 11th AustralianDatabase Conference. 2000. 74~81.[14] Bricon-souf, N., Renard, J.-M., Beuscart, R.. Dynamic workflow model for complex activity in intensive care unit. InternationalJournal of Medical Informatics, 1999,53:143~150.[15] Son, J.H., Kim, M.H. Improving the performance of time-constrained workflow processing. The International Journal of Systemsand Software, 2001,58:211~219.[16] Pani, A.K., Bhattacharjee, G.P. Temporal representation and reasoning in artificial intelligence: a review. Mathematical andComputer Modeling, 2001,34:55~80.[17] Robert, V., Brigitte, P.-C. Time Petri nets for modeling civil litigation. Information and Communications Technology Law,1998,7(3):269~281.[18] Wang, Hai-yang, Lin, Zong-kai, Lin, Shou-xun. A workflow desciption method and its time-controlling problem based on extendedmodel. Journal of Computer Aided Design and Computer Graphics, 1999,11(3):253~255 (in Chinese).[19] Shi, Mei-lin, Yang, guang-xin, Xiang, yong, et al. WfMS: workflow management systems. Chinese Journal of Computers, 1999,22(3):321~334 (in Chinese).[20] Dou, Wan-chun, Li, Dong-bo, Zhang, Shi-qi. Study of workflow oriented behavior models of interoperability among objects andinstances. Chinese Journal of Computers, 2001,24(2):197~201 (in Chinese).[21] Niu, Jun-yu, Zhao, Da-zhe, Zhao, Hong. Workflow management system based on WWW. Journal of Northeastern University(Natural Science), 2000,21(1):22~25 (in Chinese).。
有效的时间管理与优化工作流程

有效的时间管理与优化工作流程时间管理和工作流程的优化是提高工作效率和生产力的关键。
在快节奏的现代社会,我们需要学会有效地利用时间,以达到更高的工作成效和更好的生活质量。
本文将探讨一些有效的时间管理策略和优化工作流程的方法。
一、设定明确的目标设定明确的目标是有效时间管理和优化工作流程的基础。
在开始工作之前,我们应该明确我们想要实现的目标,并将其分解为具体的任务。
设定明确的目标可以帮助我们更有针对性地安排时间和资源,避免无效和冗余的工作。
二、制定详细的计划制定详细的计划是进行有效时间管理和优化工作流程的关键步骤。
我们可以将主要任务和每个任务的细分步骤列出来,并制定合理的时间表。
在制定计划时,我们应该根据任务的优先级和紧急程度来安排时间,确保高优先级的任务优先处理。
三、避免时间浪费时间的浪费是影响工作效率的主要因素之一。
我们应该注意避免一些常见的时间浪费行为,如社交媒体浏览、电子邮件检查和无谓的会议。
要克服这些时间浪费,我们可以通过设定时间限制、禁用通知和专注于重要任务来提高工作效率。
四、学会优先处理重要任务重要的任务通常对应着工作中的关键和紧迫事项。
我们应该学会优先处理这些任务,以确保工作的顺利进行。
可以使用重要紧急矩阵来帮助我们确定任务的优先级,从而更好地管理时间和工作流程。
五、合理安排工作时间和休息时间合理安排工作时间和休息时间是保持高效工作状态的重要因素。
我们应该确保每天有足够的工作时间用于完成任务,同时也要留出一些时间来放松和恢复精力。
定期休息可以帮助我们提高集中注意力和工作效率,避免疲劳和焦虑。
六、利用工具和技术现代科技为我们提供了许多有用的工具和技术,帮助我们进行更有效的时间管理和优化工作流程。
我们可以使用日历应用程序来记录任务和安排时间,使用项目管理工具来跟踪任务进度,使用提醒功能帮助我们及时完成任务。
七、学会委派和协作委派和协作是优化工作流程的有效方法之一。
当任务量过大或无法单独完成时,我们可以将一部分任务委托给其他人或与同事合作。
工作流系统中的时间管理算法研究

工作流系统中的时间管理算法研究
缺乏对时间管理的支持是当今工作流管理系统的一个重要不足,也是工作流技术实施复杂企业应用的严重局限。
开展工作流时间管理的研究,对于丰富工作流建模理论、开发灵活和实用的工作流管理系统、确保工作流计划的高效执行和提高企业的竞争力具有重要意义。
本论文对该领域中的工作流时间约束一致性验证和时间约束工作流调度两个部分进行了较为深入的研究。
论文工作的主要成果表现在以下几个方面:1)基于时间约束网(TCN)的基本理论,提出了时间约束网“部分交”和“拆分”运算的概念,并对其具有的主要性质做了深入的分析,从而扩充了时间约束网的运算理论,使其能更好地运用于工作流时间约束的推理。
2)基于论文中提出的TCN“部分交”和“拆分”运算,给出了工作流时间约束一致性验证算法WFTCCV,从工作流模型的整体上考虑了时间约束的一致性问题,从而保证了工作流模型的时间可调度性,弥补了传统方法中存在的不足。
3)比较全面地考虑了工作流执行期间任一时刻各活动的当前状态,给出了为当前待调度活动制定最优执行计划的基于TCN的时间约束工作流调度算法TCWFS,弥补了相关研究的不足。
基于时延Petri网的工作流系统建模方法及其时间管理

基于时延Petri网的工作流系统建模方法及其时间管理
随着用工作流的方法管理业务流程的需求的不断增加,人们提出了各种各样的模型和分析方法。
而现存的工作流产品缺乏对动态变化所必须的柔性支持,远远不能满足企业的应用需求。
时间是反映工作流性能的一个重要方面,因此,时间的验证与分析成为当今工作流研究的一个热点问题。
立足于实际业务过程对工作流系统时间管理功能的需求,尤其是针对一些对时间性能要求比较高的工作流系统,提出了一种新的基于库所含时间因素的时延Petri网的工作流建模和分析方法,定义了一种新的工作流建模工具TPWF_net(Timed Place WorkFlownet)。
TPWF_net基于库所含时间因素的Petri网TPPN(Timed Place Petri Net),用库所来表示任务的状态和执行过程,库所上被赋予一个时间值。
变迁用于对工作流逻辑的控制。
在一个实际的工作流中,常常有一些可选活动和可替换路径,对可选活动的适当取舍和可替换路径的适当选择,可以提高工作流系统在时间方面的柔性,所以在TPWF_net中对可选活动和可替换路径进行了定义。
给出了TPWF_net模型结构完整性的定义,并用可达标识图的方法对TPWF_net模型的完整性进行了验证。
工作流时间管理是研究工作流执行的时间计划,估计不同的活动执行延时、避免活动/过程违反时间约束,以提高过程管理的效率。
本文基于TPPN(Timed Place Petri Net)的运行规则,在TPWF_net模型逻辑结构的基础上,定义了一种时间计算方法,以此为基础,在模型建立阶段和模型实例化阶段分别进行时间的计算与分析。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1000-9825/2002/13(08)1552-07©2002 Journal of Software 软件学报Vol.13, No.8 工作流系统时间管理á李慧芳, 范玉顺(清华大学自动化系国家CIMS工程研究中心,北京 100084)E-mail: hfli@摘要: 时间管理是工作流管理软件系统的关键部分,也是工作流技术实施复杂企业应用的严重局限.开展时间管理研究,对于增强工作流管理软件系统的柔性、确保工作流计划的高效执行和提高企业的竞争力具有重要意义.时间管理的关键在于时间信息的有效建模.首先介绍了工作流管理系统的时间问题.其次,综述了时间建模与分析的研究现状,包括时间约束的建模、时序一致性验证与时间违反的处理.最后,基于对现有研究方法的分析与评价,指出了工作流系统时间管理的发展方向.时间管理的支持对于开发灵活性和实用性的工作流管理系统具有重要的指导意义.关 键 词: 工作流系统;时间建模;时间约束;一致性;验证中图法分类号: TP311 文献标识码: A 随着工作流技术的飞速发展,涌现了出各种各样的工作流管理系统产品[1,2].然而,激烈的市场竞争和业务环境的动态变化,会引起业务管理的低效和不一致性,甚或工作流程的灾难性破坏[3],而现存的工作流产品缺乏对动态变化所必须的柔性支持[3~6],远远不能满足企业的应用需求,时间管理已经成为困扰当今工作流应用实施的重大难题.实际业务过程大多具有时间限制,时间违反将增加业务成本(如违约金)[7],所以,实施工作流管理需要处理时间问题,确保工作流执行满足过程的时间约束.可见,研究工作流时间管理,对于增强工作流管理功能、丰富工作流建模理论以及推动工作流管理软件的实际应用具有重要意义.工作流时间管理是研究工作流执行的时间维计划,估计不同的活动执行延迟、避免活动/过程违反时间约束以及时间违反的异常处理,以提高过程管理的效率.时间管理的关键在于时间信息的有效建模,这是一个最具挑战性的研究课题,国外已经开展了相关的研究[4,5,7~17],国内的研究[18~22]主要着重于工作流建模方法与系统实现技术,对业务过程的时间管理尚未进行专门的讨论.王海洋[18]通过指定活动延迟上界,可在一定程度上弥补因任务执行拖延而引起全局的时间损失,但是所考虑的时间约束相对比较简单,缺乏时间有关的验证,应用局限性较大.本文立足于工作流系统对时间管理功能的实际需求,对工作流时间管理问题进行了初步探讨.首先系统地综述了时间管理的研究现状以及工作流相关的时间问题,然后介绍了几种不同的时间建模方法;通过对现有的时间建模方法的比较、分析与评价,指出了工作流时间管理研究的新方向.1 时间管理的研究现状时间管理在项目管理、车间调度、人工智能、时序数据库与实时软件工程学科已经研究多年[12,13].可是,工作流建模与实例化的复杂性使上述领域的时间建模与管理技术都不适用于工作流时间管理.现有的工作流á收稿日期: 2002-03-11; 修改日期: 2002-06-05 基金项目: 国家高技术研究发展计划资助项目(2001AA415340)作者简介: 李慧芳(1965-),女,陕西周至人,博士,讲师,主要研究领域为Petri网建模与分析,网络化制造,工作流管理;范玉顺(1962-),男,江苏扬州人,博士,教授,博士生导师,主要研究领域为企业建模与分析,工作流建模与仿真实施技术,系统集成与集成平台,面向对象与柔性软件系统,Petri网建模与分析,信息安全系统,人工智能与多媒体技术.李慧芳等:工作流系统时间管理1553时间管理功能局限于过程仿真、指定活动的截止期限以及当错过(miss)期限时间时触发异常处理[7],忽略了时间约束的一致性以及时间违反所带来的损失.在快速变化的业务环境中,企业赢得竞争的一个重要因素在于它是否有能力控制业务流信息实时地流经企业.所以,工作流管理系统应能提供过程与时间的必要信息: h在模型建立阶段,定义工作流控制逻辑与业务过程的时间信息,并检测它们的可行性;h在实例执行阶段,通过时间监控与仿真,识别与预测可能的时间问题[12];h支持工作流时间计划的临时调整(如扩展期限约束),并提供超前(pro-active)机制以警告潜在的时间违反;h对于不可预测的紧急事件或组织延迟,时间仿真可以寻找工作流执行的替换路径,以减小/弥补时间延迟;h工作流参与者需要任务紧急程度的信息,以便按照全局目标管理个人的工作计划;h一但出现时间违反,工作流系统应该触发异常处理以重新获得实例执行的一致状态[8].2 工作流的时间问题在全球分布式、时序业务环境中,过程活动可能属于不同的地理时区,工作流控制逻辑应该考虑活动执行延迟、时序和时差以及活动导航时传递文档、信息流的延迟[23].工作流系统中的时间因素主要包括:(1) 相对与绝对时间:相对时间基于某一参考点,绝对时间用日期表示.过程建模时常用一定粒度的相对时间值表示活动延迟(如20分钟);工作流执行时常用绝对时间值表示活动的开始/结束时间,例如某任务在9月1日上午8:30启动,并在当日下午4:00结束.(2) 时序约束(temporal constraints).表示活动执行的时间层约束(如时间顺序),常根据法律法规、业务策略来定义.时间约束强调活动/过程本身的时间限制(如执行延迟),时序约束更注重活动之间的时间依赖(如活动B 应在活动A开始1天后启动),它们从不同的角度描述工作流系统的时间约束.在时间管理研究中,时间约束与时序约束之间没有严格的界限.(3) 时序一致性(temporal consistency).定义1. 一个时序约束与某一给定的工作流模型是一致的,当且仅当基于工作流模型语义与工作流任务的最大/最小执行延迟,该时序约束是满足的.一个工作流模型,即使具有正确的控制流逻辑,它也可能含有不一致的时序约束.如果在工作流模型中,任务i,j的时间距离约束为2天,则由i,j属于不同的工作流实例可知,该时序约束与工作流模型不一致.定义2. 一个时序约束集与某一给定的工作流模型是一致的,当且仅当基于工作流模型语义和工作流活动的最大/最小执行延迟,该集合所包含的所有时序约束是满足的.3 工作流时间约束的分类根据时间约束的产生,工作流时间约束分为隐式时间约束和显式时间约束[8].隐式时间约束是由工作流控制结构与活动延迟而导出,如一个活动必须在其所有的前序活动执行完毕才可启动,包括活动延迟与截止期限约束.在过程建模时不明确定义隐式时间约束,而在实例运行时总是不自觉地满足它.显式时间约束是由组织法规、法律而衍生,常由过程设计者指定,如事件之间的时序关系、事件与某个日期集绑定.无论隐式或显式时序约束,在工作流执行时都要转化为工作流活动/过程的时间属性,所以总的时间约束有5类:(1) 基本时序约束(或延迟约束):限制工作流模型中某一任务的期望延迟时间,具有强制性.它可用相对时间值d i精确表示,也可用一个时间对表示它的最大/最小期望延迟[m(i),M(i)];(2) 流延迟和时差:在地理分布的业务流程中,工作流延迟包括活动执行延迟和活动导航时的信息流延迟;(3) 有限延迟约束(limited duration):限制工作流模型所表示的过程延迟,适用于过程所有的实例类;(4) 截止期限(或期限时间):限制实例执行中活动/过程的开始/结束时间,即活动/过程的最大容许执行时间.在过程建立时,相对于过程开始来指定;在过程实例化时,将所有的相对期限约束转化为绝对时间点;1554 Journal of Software 软件学报 2002,13(8)(5) 时间距离约束(或相互依赖时序约束):限制同一工作流模型中两个任务之间的时间距离,用相对时间值表示,即源事件结束e (i )和目的事件开始b (j )之间的时间间隔,有上/下界两种约束;(6) 固定日期约束(fixed-date):限制活动只能在指定的日期执行.fdc (a ,T )表示活动a 与日期T (T 是时间段,如星期二的0:00~24:00)绑定.4 工作流系统时间建模与分析4.1 时间信息的表示工作流管理联盟旨在建立工作流术语使用与规范之间的一致性,不包含时间约束建模的规范.在已有的时间约束建模与分析文献中,时间建模是在工作流模型中嵌入时间信息、扩展工作流模型使其包含时间因素或者为活动增加时间属性,对于全球分布式工作流系统,时间建模还应考虑活动导航的流延迟和时差转换.4.1.1 基于工作流图的方法Eder [7,8]基于赋时活动图,建立包含活动时间属性的工作流模型,如活动执行延迟、截止期限、固定日期以及时间距离约束,并将所有的时间约束换算为活动执行结束的时间点.图1所示的赋时活动节点n ,n.d /n.E /n.L 分别表示n 的执行延迟/最早完成时间/最晚完成时间.图2是由图1的节点构成的赋时工作流图.图2 一个赋时工作流图例Activityname n ①Activity duration n.d ②Earliest finishtime n.E ③Latest finish time n.L ④Fig.1 Activity node of a timedworkflow graph图1 赋时工作流图的活动节点①活动标识n ,②活动延迟n.d ,③最早完成时间n.E ,④最晚完成时间n.L. Marjanovic [12,13]基于好结构的(well structured)工作流图模型[1,24],利用延迟间隔描述活动执行延迟的不确定性,定义了有限延迟约束、截止期限约束、时间距离约束,并引入延迟空间对不同的时间约束进行可视化描述.任务i 的延迟约束d (i )=[m (i ),M (i )],m (i )/M (i )表示i 的最大/最小延迟时间.显然,m (i )≤M (i ),m (i )=M (i )表示i 具有精确延迟.Kafeza [9]着重于活动间的相对同步关系,将活动间的时序依赖转化为统一的二元时序约束,通过为工作流图的有向边增加时间标签来包含业务过程的时间信息.时间管理的关键在于活动的时序协调,考虑到活动延迟与截止期限约束,用活动开始/完成事件发生的顺序来表示工作流的时序约束.如果将活动a i 以[a i (t start ),a i (t complete )]时间间隔表示,a i (t start )/a i (t complete )表示a i 的开始/完成时刻,则活动间的时序关系可归纳为之前、汇合、重叠、同时开始、覆盖、同时完成与相等7种,表1给出了活动时序关系及其相应的约束.Table 1 Temporal relations and corresponding constraints between activity a i and a j表1 活动a i 与a j 的时序关系及约束RelationMeaning Constraint a i before ①a ja i a j a i (t start )<a i (t complete )<a j (t start )<a j (t complete ) a i meets ②a ja i a j a i (t start )<a i (t complete )=a j (t start )<a j (t complete ) a i overlaps ③a ja i a j a i (t start )<a j (t start )<a i (t complete )<a j (t complete ) a i start ④a ja i a j a i (t start )=a i (t start )<a j (t complete )<a j (t complete ) a i covers ⑤a ja i a j a i (t start )<a j (t start )<a j (t complete )<a i (t complete ) a i finishes ⑥a ja i a ja i (t start )<a j (t start )<a i (t complete )=a i (t complete )a a 4.1.2 基于Petri 网的方法Petri 网利用触发延迟、保持延迟和使能延迟[25~27]等时间表示形式描述不同语义的实时系统,例如为库所/变迁扩展时间参数对,为token 赋予时间戳(time-stamp)表示业务实例的全局生命时间[17].Ling [10,11]通过扩展基李慧芳等:工作流系统时间管理1555本网系统包含业务过程的时间因素,提出了时间工作流网,并将活动执行时间映射为工作流网[24]的变迁时间对,修改工作流网的分析方法,如活性、安全性和合理性来分析时间约束工作流的行为性质.Adam[28]以Petri网为建模分析工具,基于“操作-元语”语义框架,将任务划分为操作集和任务元语集,全面描述任务在整个工作流执行中所遍历的5种状态——初始态、执行态、完成态、提交态与退出态;并借助于库所/变迁时间对以及token时间戳来建模任务间的时序依赖约束,包括业务实例的到达时间和任务可执行时间范围等.4.2 时间有关的计算为了验证时序一致性,需要进行时间计算.例如计算活动执行时间与过程延迟、修改截止期限以及将相对时间转化为绝对时间.不同的时间建模方法所考虑的时间约束不同,时间计算取决于具体的场景.Eder[7,8]将时间计算分为3个阶段:在过程建立阶段,将固定日期约束转化为下界时间距离约束,求得活动的最早/最晚完成时间;在过程实例化阶段,将相对时间值转化为绝对时间点;在实例执行阶段,监控前序活动的结束时间,重新计算后续活动的完成时间,以尽早发现时间错误.与Eder不同,Marjanovic[12,13]基于活动延迟d(i)、顺序活动延迟d(i·j)=[m(i)+m(j),M(i)+M(j)]、并行活动延迟d(i║j)=[max{m(i),m(j)},max{M(i),M(j)}],求得基本工作流组件(OR-split,AND-split,OR-join,And-join)的等价延迟,并导出延迟算法来计算过程延迟.基于Petri网的方法[10,11,28],根据网的运行规则,通过计算某状态业务实例的到达时间来估算子过程延迟.4.3 时序一致性验证为了实现时间约束工作流的可靠执行,需要验证过程模型的正确性以及过程/活动的时序一致性,即验证时间约束与工作流模型的一致性以及工作流实例执行中的时间约束满足性,有以下3种方法:(1) 静态验证.这是一种事前的验证方法.基于所建立的工作流模型结构,检查过程模型与时间约束的可能冲突,修改或松弛不一致的时间约束,为工作流设计者进行时间约束的合理设定与有效建模提供帮助.Eder旨在模型建立时确定不一致的时间约束,并反复修改赋时工作流图以确保时间约束的静态一致;Marjanovic通过计算活动之间的最长/最短时间距离,给出了有限延迟、时间距离和截止期限约束的一致性验证规则.(2) 动态验证.这是在实例执行过程中,基于实例的当前状态、绝对时间与关键路径,通过计算关键路径的执行延迟估算尚未调度活动的预期执行时间,判断时序一致性.随着实例执行进程的推进,即便一致的期限约束,也无法保证它在将来的工作流执行中仍然满足.为此,需要对时间约束进行动态或多次验证.Eder[7,8]利用过程定义所描述的时间信息,适时调度活动以寻找最优的工作流执行资源;Marjanovic[12,13]引入控制点集合C,通过C 中元素的动态增减,动态检测潜在的时序约束违反,但它以正确的工作流模型为前提.(3) 模型验证.这是验证集成时间约束的工作流模型的合理性、有界性与活性等,为工作流的安全、可靠执行奠定理论基础.Ling[10,11]和Adam[28]立足于工作流执行的每一步骤对时序约束的影响,修改或扩展已有的工作流分析方法以分析时间约束工作流模型.Ling[10,11]引入关联情形(contact situation),精确定义了活动的时间安全性,提供了形式化方法以检测模型错误及资源冲突.Adam[28]考虑了任务之间的控制流、价值流与时序依赖,利用Petri网的结构性质识别不一致的任务依赖说明,检验工作流的安全性,并验证工作流在特定时序约束下的执行可行性.其缺点是对于稍微复杂的业务过程会遇到计算复杂性问题.4.4 工作流执行时间监控时间管理旨在确保工作流执行的时间约束满足性,动态的业务流程或不确定的活动执行时间常常会破坏一致的时序约束.因此,需要对实例运行过程进行时间监控与仿真,尽早预测可能的时间违反;结合已有的时间表示知识与管理经验,适当调整工作流时间维计划(提前/拖期调度关键活动、修改业务路由),以避免时间错误和费用增加.Kafeza[9]的3种活动调度策略:FIFO(先到先服务)、EDF(优先调度截止期限最早的活动)和SJB(优先调度延迟最短的活动),适用于不同实例场景的时序协调,可在一定程度上弥补时间损失.4.5 时间约束违反的处理如果出现时间违反,应采取适当的措施弥补时间损失或尽量减小这种影响的传播,力求获得工作流执行的一致状态.时间违反源于活动执行延迟的变化,并直接影响后续活动的时序一致性,例如活动实际执行时间的波1556 Journal of Software软件学报 2002,13(8)动会引起后续活动松弛时间的变化[29].Eder[7,8]在工作流模型中引入选择活动和替换活动,当违反截止期限时,可采取如下措施:(1) 扩展期限约束或缩短后续活动的调度周期;(2) 改变后续替换活动的选择策略;(3) 删除后续的选择性活动;(4) 触发异常处理或请求人的干预.通过人与工作流系统的交互,动态调整工作流计划、提高活动优先权、缩短后续活动调度周期、重新商讨截止期限等,以重新获得有效的工作流状态.4.6 其他时间有关的研究方法Son[15]通过为关键活动提供足够的处理能力,并估算关键活动所需要的最少副本服务器,使满足期限约束的工作流实例数最大.Suans[30]利用知识组件进行时间的表示与推理,借助于时序关系知识解决工作流活动的时序协调;通过预报可能出现的延迟或时序冲突,提高过程管理的效率.5 工作流时间管理的不足(1) 缺乏统一的时间建模规范与标准.时间建模是一个最新的研究领域,工作流管理联盟尚未制定时间建模的规范与标准.已有的时间建模与分析方法,主要基于工作流图模型,所考虑的时间约束也不同,具有很大的局限性.由于工作流时间层次的性能分析是在逻辑层之后,有了过程模型,才能进行时间建模与分析,因此可探索基于其他工作流模型的时间管理方法.为了描述工作流系统中复杂的时间约束,需要一个统一的建模框架,以支持时间约束的规范表示与形式化验证,确保时序约束工作流实例的协调和有序执行,时序表示与推理技术在工作流管理系统中的应用研究有待深入;(2) 建模与分析的复杂性.工作流系统应用实施的复杂性和特殊性限制了时间管理的充分发展.现有的工作流模型时间分析方法,要么侧重于过程模型验证,要么侧重于时序一致性验证.全面的工作流控制描述,应在过程定义和运行管理中考虑工作流不同实施阶段活动延迟间的关系、活动逻辑顺序与时间顺序间的关系以及流延迟与时差等,确保过程模型与时间约束的一致性.过程建模是时间管理的基础,合理、有效的过程模型直接影响时间管理的成功实施.为此,迫切需要一种集成化的工作流建模方法体系,既能全面描述业务流程及其相关的时间因素,又能支持过程模型验证与时序一致性验证;(3) 实现的复杂性.为了捕获业务流程功能、时序与组织方面的动态变化,需要提供柔性的工作流建模方法,但是足够灵活的过程定义机制,又会使实例运行时的协调与控制难度相应增加.工作流模型固定不变的刚性结构将扼杀企业在竞争环境中生存所必需的动态性和适应性,如何在精确定义和柔性定义之间取得适当的平衡非常困难;同时,支持时间管理的工作流应用的开发相对于无时间约束的工作流系统要复杂得多,因为不仅要提供过程定义和时序一致性验证工具,还要提供有关时间违反的处理策略.6 未来的发展工作流时间管理旨在提供简单、有效的机制,以帮助用户改善过程效率与效能.时间管理不仅能提供工作流时间计划、估计过程延迟、避免时间违反,而且能估计过程瓶颈、减小时间错误.本文从实际业务过程对时间管理的需求出发,对工作流系统的时间问题及其建模方法进行综述,未来的研究将从以下几方面展开:(1) 现有的时间建模方法,从不同的角度、针对特定的应用场景研究工作流时间管理问题,取得了有价值的成果.将已有的方法有机地融合起来,利用学科交叉的优势,探索时间管理的通用方法,将是未来的方向;(2) 支持模型修改的柔性建模方法,根据实际业务过程的变化实时修改模型定义,支持模型的动态演进.企业赢得竞争力的关键在于它能否及时响应经营过程的动态变化,通过适当修改企业工作流执行路径来捕捉新的异常情况,避免/减小因时间错误而引起的损失,提高工作流模型的适应性.可见,借助于模型的动态修改,适当地处理时间违反是一条有希望的途径;(3) 基于Petri网的时间建模方法,通过为模型元素扩展时间属性进行时间定义,利用Petri网的分析技术验证工作流模型的正确性.可是,它们基于经典Petri网建模,难于摆脱状态爆炸问题,同时对业务过程时间约束的描述有很大的局限性.为了降低模型规模,全面描述时间约束,具有广义时间约束的面向对象Petri网有望获得应用;研究过程模型的动态仿真方法,并在实例执行中进行期限约束的动态验证;李慧芳等:工作流系统时间管理1557(4) 工作流管理系统成功实施的根本在于活动的协调与控制,包括逻辑和时间两个层次.为了解决动态业务环境中因活动执行时间变化而引起的后续活动复杂的协调问题,需要结合实例场景的柔性活动调度方法,实现活动的有序、协调执行.研究活动的智能调度方法,借助于代理的协作机制与自学习能力,结合积累的时间知识与管理经验,建立活动时序协调规则库,自适应性地调整活动选择策略;(5) 基于人工智能的时序推理方法,将事件之间的时序关系划分为定性关系、定量关系与模糊关系,既可规范时序组件,又可实现时序约束的标准化表示.在规范工作流时间建模方面,时序推理与人工智能技术的结合将为工作流的形式化建模开辟新的研究思路,并为逻辑和时序层的模型验证提供良好的支持.时间管理离不开相应的软件支持,开发灵活、高效的工作流时间管理软件利于推动时间管理的实际应用.References:[1] Fan, Yu-shun. Fundamentals of Workflow Management Technology. Beijing: Tsinghua University Press/Springer-Verlag, 2001 (inChinese).[2] Salimifard, K., Wright, M. Petri net-based modeling of workflow systems: an overview. European Journal of Operational Research,2001,134:664~676.[3] Ellis, S., Keddara, K., Rozenberg, G. Dynamic changes within workflow systems. In: Proceedings of the ACM ConferenceOrganizational Computing Systems (COCS’95). 1995. 10~21.[4] Sadiq, S.W., Marjanovic, O., Orlowska, M.E. Managing change and time in dynamic workflow processes. International Journal ofCooperative Information Systems, 2000,9(1,2):93~116.[5] Sadiq, S.W. Handling dynamic schema change in process models. In: Proceedings of the 11th Australian Database Conference.2000. 120~126.[6] van der Aalst, W.M.P. Generic workflow models: how to handle dynamic change and capture management information? In:Proceedings of the 1999 IFCIS International Conference on Cooperative Information Systems (CoopIS’99). 1999. 115~126.[7] Eder, J., Panagos, E., Pozewaunig, H.,et al. Time management in workflow systems. In: Abramowicz, W., Orlowska, M.E., eds.Proceedings of the 3rd International Conference on Business Information Systems. Heidelberg, London, Berlin: Springer-Verlag, 1999. 265~280.[8] Eder, J., Panagos, E., Rabinovich, M. Time constraints in workflow systems. In: Proceedings of the 11th Conference on AdvancedInformation Systems Engineering (CaiSE’99). Heidelberg, 1999. 1~14.[9] Kafeza, E., Kamalakar, K. Temporally constrained workflows. In: Internet Applications. Lecture Notes in Computer Sciences 1749,Springer-Verlag, 1999. 246~265.[10] Ling, S., Schmidt, H. Time Petri nets for workflow modeling and analysis. In: Proceedings of the IEEE International Conference onSystem, Man and Cybernetics. 2000,4:3039~3044.[11] Ling, S., Schmidt, H. A concept of time for workflow modeling and analysis. Technique Report TR-72, Victoria, Australia: Schoolof Computer Science and Software Engineering, Monash University, 2000. 1~20.[12] Marjanovic, O., Orlowska, M.E. On modeling and verification of temporal constraints in production workflows. Knowledge andInformation Systems, 1999,1:157~192.[13] Marjanovic, O. Dynamic verification of temporal constraints in production workflows. In: Proceedings of the 11th AustralianDatabase Conference. 2000. 74~81.[14] Bricon-souf, N., Renard, J.-M., Beuscart, R.. Dynamic workflow model for complex activity in intensive care unit. InternationalJournal of Medical Informatics, 1999,53:143~150.[15] Son, J.H., Kim, M.H. Improving the performance of time-constrained workflow processing. The International Journal of Systemsand Software, 2001,58:211~219.[16] Pani, A.K., Bhattacharjee, G.P. Temporal representation and reasoning in artificial intelligence: a review. Mathematical andComputer Modeling, 2001,34:55~80.[17] Robert, V., Brigitte, P.-C. Time Petri nets for modeling civil litigation. Information and Communications Technology Law,1998,7(3):269~281.[18] Wang, Hai-yang, Lin, Zong-kai, Lin, Shou-xun. A workflow desciption method and its time-controlling problem based on extendedmodel. Journal of Computer Aided Design and Computer Graphics, 1999,11(3):253~255 (in Chinese).[19] Shi, Mei-lin, Yang, guang-xin, Xiang, yong, et al. WfMS: workflow management systems. Chinese Journal of Computers, 1999,22(3):321~334 (in Chinese).[20] Dou, Wan-chun, Li, Dong-bo, Zhang, Shi-qi. Study of workflow oriented behavior models of interoperability among objects andinstances. Chinese Journal of Computers, 2001,24(2):197~201 (in Chinese).[21] Niu, Jun-yu, Zhao, Da-zhe, Zhao, Hong. Workflow management system based on WWW. Journal of Northeastern University(Natural Science), 2000,21(1):22~25 (in Chinese).。