Research on Critical Path in Workflow with Optional Structures

WEN Xu,WAN Min,WANG Shuai-an,LUO Jian-bin
DOI: https://doi.org/10.3969/j.issn.1006-3269.2007.01.005
2007-01-01
Abstract: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.
What problem does this paper attempt to address?