第七章网络计划

2
网络计划技术的产生
CPM(关键路径法)和PERT是50年代后期几乎同时出 现的两种计划方法。 这两种计划方法是分别独立发展起来的，但其基本原 理是一致的，即用网络图来表达项目中各项活动的进 度和它们之间的相互关系，并在此基础上，进行网络 分析，计算网络中各项时间参数，确定关键活动与关 键路线，利用时差不断地调整与优化网络，以求得最 短周期。
PERT属于非肯定型，工作时间采用“三个估计值”（
最乐观时间、最可能时间、最悲观时间）适用于科研 项目和一次性计划，它着重考虑时间因素，主要用于 控制进度。
7
网络计划技术的分类
按基本元素——节点与箭线所表示含义分类：
按目标分类 按层次分类 按表达方式分类
8
网络计划技术的概念
是以工序所需时间为时间因素，用描述工序之间相互 联系的网络和网络时间的计算，反映整个工程或任务 的全貌，并在规定条件下，全面筹划、统一安排，来 寻求达到目标的最优方案的计划技术。
42
0 5 0 5 A 5 2 C 4
5 5
9 9 4
9 12 9 12 F 3
1 0 3 4 7 B 3 3 E 2
D 2
5 7 7 9 7 10 9 12
6
5 3 5 7 9
G 3
ES EF TF LS LF FF
3）最迟时间的计算
43
3）最迟时间的计算 最迟结束时间=min{紧后工作的最迟结束时间 －其工作持续时间}=min{紧后工作的最迟开始 时间} 结束节点的最迟结束时间=总工期 最迟开始时间=最迟结束时间－工作持续时间 如工作D，LF=9（天） LS=9－2 =7（天）
23 24 0 23 24 0 1 8
3 9 5 8 14 0
5 6
14 18 5 19 23 5
9 3 5 3 2 4 6 4 5 6 7 1 8
8
3 1 2
49
0 3 0 0 3 0 3 1
3 11 0 3 11 0
11 20 0 11 20 0 9 3 5 11 13 6 2 17 19 1 4 20 23 0 20 23 0 3 7
ES EF TF LS LF FF
8
2 6 4 9 14 5 14 19 0
5
9 4 F 3
9 121D Nhomakorabea5 76 7 10 G 3
0 3
B 3 E 2
2
3
5
3 5
解：1时间参数的计算 1）最早时间 最早开始时间=max{紧前工作最早结束时间}
41
ES EF TF LS LF FF
最早结束时间=最早开始时间+工作持续时间 如工作D，最早开始时间=5（天） 最早结束时间=5+2=7（天） 再如工作G，最早开始时间=max{7，5}=7 （天） 最早结束时间=7+3=10（天） 2）总工期 总工期TD=max{最早结束时间}=12（天）
3
网络计划技术的产生
阿波罗登月计划（1958-1969年）
阿波罗登月计划的全部任务分别由地面、空间和登月三部分 组成，是一项复杂庞大的工程项目，它不仅涉及到火箭技术、 电力技术、冶金和化工等多种技术，为把人安全地送上月球， 还需要了解宇宙空间的物理环境以及月球本身的构造和形状， 它耗资300亿美圆，研制零件有几百万种，共有二万家企业参 与，涉及42万人，历时11年之久，为完成这项工作，除了考虑 每个部门之间的配合和协调工作外，还要估计各种未知因素可 能带来的种种影响，面对这些千头万绪的工作，千变万化的情 况，就要求有一个总体规划部门运用一种科学的组织管理方法 ，综合考虑，统筹安排来解决。飞行中控制误差精度达到极高 程度（时间上比原计划相差一分钟）。
网络计 划技术
肯定型 网络计 划技术
非肯定 型 网络计 划技术
关键路 径法
搭接网 络计划 法
流水网 络计划 法
计划评 审技术
图示评 审技术
决策网 络计划 法
风险评 审技术
仿真网 络计划 法
6
网络计划技术的发展
CPM属于肯定型，工作时间采用“一个估计值”（最
可能时间），它适用于工程建设项目，它往往兼顾时 间和费用两大因素，力求用最低费用去确定工期，在 时间和费用两个方面作出决择。
36
计算范例
0 2 0 2
2 5 2 5 2 B 3 3
1
A 2
总工期Tc=max{最 早结束时间} =5(天)
37
5.工作时差的计算 总时差TF=LS－ES=LF－EF 自由时差FF=min{紧后工作的最早开始时间－ 本工作的最早结束时间} =min{紧后工作的最早开始时间 －本工作的最早开始时间－本工作的持续时间}
0 5 0 0 5 0 A 5
2
C 4
5 5
9 0 9 0 4
9 12 0 9 12 0 F 3
1 0 3 4 4 7 0 B 3
D 2
5 7 7 9
2 0 7 10 2 9 12 2 5 G 3
6
3
E
2
3 5 4 7 9 2
46
ES EF TF LS LF FF
2.关键路线的确定。 1）由关键工作确定 关键工作是网络计划中总时差最小的工作 上题中为A—C—F 即关键路线为①→②→④→⑥ 2）由自由时差确定 关键工作的自由时差一定最小，但自由时差最小的 工作不一定是关键工作
则上图中，A工作EF=0+2=2 B工作EF=2+3=5
34
3.总工期的计算 总工期Tc=max{最早结束时间}
1
A 2 2 B 3 3
Tc=max{5}=5
35
4.最迟时间 最迟结束时间=min{紧后工作的最迟结束时间 －其工作持续时间} 结束节点的最迟结束时间=总工期 最迟开始时间=最迟结束时间－工作持续时间
44
4）工作时差的计算 总时差TF=LS－ES=LF－EF 如工作C，TF=9－9=5－5=0 自由时差FF=min{紧后工作的最早开始时间－本 工作的最早结束时间} =min{紧后工作的最早开始时间－ 本工作的最早开始时间－本工作的持续时间} 如工作D，FF=7－7=0
45
18
（二）双代号网络图中的几种基本关系
1.紧前关系 B工作的的紧前工作为A，即A工作结束，B工 作开始
A B
A
B
19
2.紧后关系 B工作和C工作只有在A工作完成之后才能开始； 工作C是工作A和B的后续工作。
A A B C C
B
20
3.平行关系 工作是平行的。如：
A A B C D B D C
47
0 5 0 0 5 0 A 5
2
C
4
5 5
9 0 9 0 4
9 12 0 9 12 0 F 3
1 0 3 4 4 7 0 B 3 3 E 2
D
2
5 7 7 9
2 0 7 10 2 9 12 2 5 G 3
6
3 5 4 7 9 2
48
ES EF TF LS LF FF
练习
1.计算网络图的时间参数。 2.求得总工期和关键线路。
15
5
6
外购零部件B2
4
17
关键路线和关键工序
概念：网络图中所需工时最长的路线称为关键路 线。 关键路线上的工序称为关键工序 表示方法： 关键路线及工序常用双线表示 注意： （1）关键路线的完成时间决定整个项目的完工 时间； （2）关键路线不只一条。关键路线越多，组织 工作 越好，安排越紧凑； （3）关键路线与非关键路线可以转化。
32
时间参数的计算 1.最早开始时间的计算 最早开始时间=max{紧前工作最早结束时间} 首节点的最早开始时间为0，由起点向后推算
1 A 2 2 B 3 3
则上图中，A工作ES=0
B工作ES=2
33
2.最早结束时间的计算 最早结束时间=最早开始时间+工作持续时间
1 A 2 2 B 3 3
网络计划技术与建设 项目进度管理
1
网络计划技术的产生
1958年，与CPM发展的同时，美国海军特别计划委 员会鉴于当时各种管理工具不能适应科技发展的需要， 在开发宇宙空间和军备竞赛时，急需寻求一种新的管 理方法，经多方研究提出并使用了计划评审技术。取 得了显著成就，使北极星导弹的研制时间缩短了18个 月。
38
计算范例
TF=2-2 =0-0=0
FF=2-2 =2-0-2 =0
0 2 0 0 2 0
2 5 0 2 5 0
总工期Tc=max{最 早结束时间} =5(天)
39
算例
A 5
2
C 4
4
F 3
1
D 2
6
B 3
3
E
2
5
G 3
1.计算网络图的时间参数。 2.求得总工期和关键线路。
40
0 5 A 5 2 C 4
24
例题：双代号网络图的编制
某工程项目活动及逻辑关系见表
A 5 B 4 C 10 D 2 E 4 F 6 G 8 H 4 I 3 J 3
活动 持续时间 （日）
K 4
紧前活动
A
A
A
B
BC
CD
D
EF
GH F
IJ
25
初步草图
E B A C G D H
图8-20(a)
I F K J
26
整理规范后的网络图
B E I
F A C J K G D H
图8-21
27
练习
活动代码