基于时间关键路径的工作流模型优化方法

摘要：

工作流模型在建模阶段不可能完全考虑到所有的情况,业务过程中深层的语义规则也不可能完全挖掘出来,工作流模型结构需要优化.执行时间是业务过程执行效率的一个重要度量,因此为了缩短工作流的平均执行时间,提出了一种对工作流平均执行时间最长的路径-关键路径的优化方法.通过分析关键路径上任务之间的依存关系,在模型建立阶段,尽可能地转换数据依存关系为控制依存关系,在工作流模型上增加选择和并行控制结构,并保证数据的一致性,最终达到优化工作流关键路径的目的.最后利用关键路径识别算法对结果进行对比分析,验证方法的有效性.

关键词：工作流、关键路径、数据依存关系、控制关系、控制结构

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目2003AA4Z3210;2003AA413023;2002AA413310

在线出版日期：2005-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：203-207