面向工作流结构优化的扩展关键路径分析  

Critical Path Analysis for Structure Optimization of Workflow

作　　者：张晓光[1] 曹健[1] 张申生[1] 付谦[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《上海交通大学学报》2004年第1期29-33,共5页Journal of Shanghai Jiaotong University

基　　金：国家高技术研究发展计划(863)项目(2001AA415310;2001AA412010)

摘　　要：针对工作流模型的结构特点,建立了一种扩展的关键路径分析法,增加了对工作流常见结构——可选路径和循环的支持.该法将工作流模型中不同的控制结构转换为相应的树形式,并建立它们的约简规则.通过加权关键路径算法,可以计算工作流完成时间的期望值及记录约简过程中的中间结果,从而确定工作流模型的关键路径.在该路径上包含了在整个流程起关键性作用的活动以及相应的时间分布,为工作流过程优化提供了良好的基础.To meet the requirement of evaluation and optimization of the workflow model, an extended critical path method was proposed to support two extra structures (optional, loop) that traditional critical path methods do not considered. This method converts the workflow control blocks in the form of tree and establishes their corresponding reduction rules. A weighted critical path algorithm was provided to calculate the expectation value of the workflow's duration, record the process of reduction, and identify the time-oriented critical path. As a result, the critical activities and their distribution of time are included in the path, which is a good preparation for the further optimization of workflow.

关 键 词：工作流 结构优化 关键路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]