含选择结构工作流关键路径问题的研究  

Research on Critical Path in Workflow with Optional Structures

作　　者：温旭[1] 万旻[1] 王帅安[2] 骆建彬[1] 

机构地区：[1]清华大学机械工程系,北京100084 [2]清华大学工业工程系,北京100084

出　　处：《成组技术与生产现代化》2007年第1期16-18,共3页Group Technology & Production Modernization

摘　　要：针对含有选择结构的工作流模型,提出分析其关键路径的方法.首先将工作流转化成二叉树结构,然后对二叉树中不含选择结构的子树进行等效化简;分析二叉树并行结点两支的特点,对二叉树进行进一步化简.最后通过分析化简后的结构,求解原工作流的关键路径长度,为工作流程优化提供基础.A critical path method is proposed for workflow models with optional structures. First, the workflow with binary tree structures is modeled to substitute sub-trees without optional structures with equivalent nodes. Second, parallel nodes with special features are analyzed and simplified. Third,the simplified tree is traversed from leaf to root and the possible critical path lengths is calculated. The critical path length distribution is helpful in workflow optimization.

关 键 词：关键路径 工作流 选择结构 

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