1、Gantt 图

Gantt图以时间为基准描述项目任务,可以清晰的描述每个任务从何时开始,到何时结束,以及每个任务的并行关系,但是不能反映项目各任务之间的依赖关系,也无法确定整个任务的关键所在。

2、PERT图

计划评审技术(Program Evaluation and Review Technique,简称PERT),是一个有向图,是项目管理的一项重要手段和方法。它采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排,还可以在任务计划执行过程中估计任务完成的情况,分析某些子任务完成情况对全局的影响,找出影响全局的区域和关键子任务。以便及时采取措施,确保整个项目的完成。
优点:PERT图可以反映完成每个任务的开始时间、结束时间和完成该任务所需的时间,可以表达任务之间的依赖关系。
缺点:PERT图不能反映任务之间的并行关系。

PERT图四个关键概念:事件,活动,关键路径,松弛时间。
事件:Events,表示某个活动结束的节点,事件本身不消耗时间和资源;
活动:Activities,表示一个事件到另外一个事件的过程;
关键路径:Critical Path,PERT图中花费最长时间的路径,对应项目的最短工期。
松弛时间:Slack time,表示在不影响整个工期的前提下完成该任务有多少时间冗余,如可以推迟多久开始或者延长其完成的时间。关键路径的松弛时间为0。

某事件松弛时间的计算公式(算法1常用):
1)该事件最晚开始时间 – 最早开始时间;
2)最短工期(关键路径所消耗的时间)- 包含该事件的关键路径(包含该事件-Finish节点)所消耗的时间;

优点:PERT图可以反映完成每个任务的开始时间、结束时间和完成该任务所需的时间,可以表达任务之间的依赖关系。
缺点:PERT图不能反映任务之间的并行关系。

PERT示意图
注:start节点的默认开始时间为0;只有流入该事件的所有事件结束,该事件才能开始。所以设定最早开始时间和最晚开始时间,最早开始时间从Start事件开始正推,最晚开始时间从Finish事件开始反推。

示例:分析下列PERT图事件F的最晚开始时间

步骤1:确定各事件最早开始时间,方式为正推,从A事件开始,加上A->B的任务持续时间2,推出B事件最早开始时刻为0+2=2天,方向为正推;
注意一点是C最早开始为2,C->F所消耗的时间为2,则A-C-F的最早开始时间为3,但是事件F的前序不仅有事件C还有事件D,那么事件F的最早开始时间还需考虑D-F路径,而D-F路径消耗时间为4,那么事件F的最早开始时间应为4。同理,事件H和事件K也如此。
所有事件的最早开始时间如下:

步骤2:确定关键路径为A-B-E-G-K,为所耗时最长的路径。
步骤3:确定各事件最晚开始时间,则从Finish事件K倒推,K-H事件持续时间为4,则事件H最晚开始时间为15-4=11,同理所有最晚开始时间如下:

因此可知事件F的最晚时间是10,那么事件F的松弛时间为10-4=6。

示例1:

分析:
关键路径为A-B-D-I-J-L,所以项目完成最少时间为20天,活动BD在关键路径上,且最早可在第3天开始,但本题明确告知A从第1天开始,因此,BD最早开始时间为4;而活动HK不在关键路径上,且事件H的前序路径有A-E-G-H,和A-C-G-H两条,所消耗的时间分别为10和9,因此活动HK的最早开始时间为10,但本题明确告知A从第1天开始,则活动HK最早开始时间为11。

示例2:分析该项目完成最少时间和EH、IJ的松弛时间:

分析:关键路径:A-B-C-E-F-I-K-L和A-B-D-G-I-K-L,则最少时间为22天。
EH松弛时间:
算法1:
EH最早开始时间为A-B-C-E,时间为7;
EH最晚开始时间为L-H-E,时间为22-10=12;
松弛时间为 12-7 = 5;
算法2:
关键路径时间22;
带EH的关键路径:A-B-C-E-H-L,时间为17;
EH松弛时间为 22-17 = 5;
IJ的松弛时间:
算法1:
IJ最早开始时间:A-B-C-E-F-I和A-B-D-G-I,时间为15;
IJ最晚开始时间:L-J-I,时间为 22-1-3 = 18;
松弛时间为:18-15 = 3 ;
算法2:|
关键路径时间为22;
带IJ的关键路径:A-B-C-E-F-I-J-L,时间为19;
IJ的松弛时间为:22-19 = 3;