OOSAD之网络图的关键路径

一、  关键路径－Criticalpath

1.       一个项目能在最短时间内被完成的的节点（任务、活动）所构成的路径；

2.       一项安排进度的技术，使用该技术为一系列任务活动所安排的顺序和持续时间将直接影响项目的完成时间；

二、  滞留时间－Slacktime是：

1.       一个任务（活动）可以被推迟（一定时间）但不影响整体项目的完成时间；

网络图的关键路径用连通的产生最长总时间周期的活动序列表示，这个序列的所有节点和活动被称为“在关键路径上”，关键路径表示了项目能够被完成的最短时间。

       关键路径上的任何活动被推迟完成都会延迟整个项目，然而不在关键路径上的活动可以被推迟（某些时间的时间），而不会延迟项目的最终完成，不在关键路径上的活动含有富余时间（Slack time）,为进度计划留下了一些活动性。

确定关键路径的步骤

1. 首先，确定每项任务的估计（预期）时间（ET）；
2. 其次，计算每项任务的最早完成时间T_E；
3. 计算每项任务的最晚预期完成时间T_L；
4. 计算每项任务的滞留时间Slack_；
5. 最终，确定项目的关键路径；

确定关键路径--ET

1. 首先，确定每项任务的估计（预期）时间（ET）/历时/工期；
2. ET可以根据计划评审技术PERT来计算

a)       ET = ( o + 4r + p) / 6

b)       ET：完成一个活动的预期时间

c)       o：一个活动的乐观完成时间

d)       r：一个活动的现实完成时间

e)       p：一个好的的悲观完成时间

3. 如，一个编程作业，o，2H，r，6H，p，8H；则，ET=5.67H

确定关键路径—T_E=max(前序任务T_E+当前任务历时)

其次，计算每项任务的最早完成时间T_E；

1. 1. 计算每个任务的最早预期完成时间T_E ，按照任务的先后顺序进行计算（从开始任务到结束任务）；
   2. 如果一项活动之前有两个或更多项活动，那么前面这些活动最大预期完成时间也影响新活动预期完成时间的计算，此活动的最早预期完成时间为前面所有活动的最大预期完成时间加上自己所需的时间（ET）；
   3. 项目最后一项活动的最早预期完成时间代表了项目所需的总时间（估计）；

确定关键路径-- T_L=min(后序任务TL-后序任务历时)

计算每项任务的最晚预期完成时间T_L；

1.       计算每个任务的最晚预期完成时间（在不影响项目完成的前提下一项活动可以用来完成的时间），从结束任务到开始任务的顺序进行计算；

2.       项目最后一项活动的最晚预期完成时间T_L 等于T_E；

确定关键路径– Slack Time

计算每项任务的滞留时间—slacktime

滞留时间＝T_L－T_E

最终，确定项目的关键路径：所有滞留时间为0的活动（节点）所构成的路径；

项目实例：

“关键特征项目”的网络图，显示了每个活动的估计时间和每个活动的最早和最晚预期完成时间。