受时间约束的工作流关键路径的确定

摘要

针对工作流模型的结构特点,建立了一种型中不同的控制结构转换为相应的顺序结构,并建立它们的约简规则.通过该算法,可以计算工作流完成时间的最大最小值及记录约简过程中的中间结果,从而确定工作流模型的关键路径.在该路径上包含了在整个流程起关键性作用的活动以及相应的时间分布,对于确保工作流计划的高效执行和提高企业的竞争力具有重要意义.