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

摘要

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