【摘要】:在项目工期上限T未知的情况下,通常采用任务各模式最长工期之和作为项目时间上限的估计值:图4.1所示的项目,如设定项目工期上限T=8,则其任务最晚开始时间计算结果如图4.3所示。图4.3任务最晚开始时间计算逆向计算给出了每个任务的最晚开始时间,这些时间实际上也确定了一个项目进度计划,称为最晚开始进度计划。图4.4最晚开始进度计划甘特图
一般来说,项目经理不仅要关心任务的最早开始时间,还需要了解一项任务最晚可以在什么时候开始而不至于使得整个项目延期,即需要了解任务的最晚开始时间(latest start time,LS)。因此,还需要对项目进行逆向计算(backward pass)。
假设项目完工时间上限为T,从T开始进行逆向计算。其伪代码如下所示:
一项任务的最迟完成时间(latest finish time,LF)不能晚于影响后续任务的最晚开始时间。设任务j的紧后任务集合为Sj,则任务j的最迟完成时间LFj为:
在任务工期确定并且不允许任务中断的前提下,任务j的最迟开始时间LSj为:
当任务存在多个执行模式时,仍选择各模式中的最短工期用于时间参数计算。
在项目工期上限T未知的情况下,通常采用任务各模式最长工期之和作为项目时间上限的估计值:(www.xing528.com)
图4.1所示的项目,如设定项目工期上限T=8,则其任务最晚开始时间计算结果如图4.3所示。
图4.3 任务最晚开始时间计算
逆向计算给出了每个任务的最晚开始时间,这些时间实际上也确定了一个项目进度计划,称为最晚开始进度计划(late start schedule)。图4.3中项目的最晚开始进度计划甘特图如图4.4所示。
图4.4 最晚开始进度计划甘特图
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。