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