基于活动的工作流关键路径算法 (2006年)

计算关键路径是研究工作流时间问题的重要步骤,现有算法大多是基于工作流控制结构的规约与化简的,对工作流模型要求较高,不能计算控制结构的“部分覆盖”,限制了其应用 。首先给出一个描述活动延迟的工作流模 型,然后将工作流网看作一个 M/ M/1队列网,讨论工作流活动在各种结构中的到达率与时间延迟,提出一种基于活 动的关键路径算法 。算法降低了对工作流模型结构的要求,解决了控制结构“部分覆盖”的计算问题,提高了算法的 实用性 。