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

Research on Critical Path in Workflow with Optional Structures

针对含有选择结构的工作流模型,提出分析其关键路径的方法.首先将工作流转化成二叉树结构,然后对二叉树中不含选择结构的子树进行等效化简;分析二叉树并行结点两支的特点,对二叉树进行进一步化简.最后通过分析化简后的结构,求解原工作流的关键路径长度,为工作流程优化提供基础.

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.