第六-十讲 网络计划方法 ppt课件

第六-十讲 网络计划方法 ppt课件
B 3
E
9
I
4
4
2
5
A
C
1
2
4
5
10
7
F
8
6
11 K 12 4
G 8
10
J 3
D
6
H
2
4
图练1 某工程项目的网络图
习题2：双代号网络的绘制练习: 编制上表中所反映的工程网络图。
G
7
3
H 3
1
A 3
2
D 2
3
5
E 2
6
8
F 2
9
I 3
10
B 3
4
C 3
图练2 某工程的双代号网络图
G 2
9
K 1
0
D 2
30 6
F 2
8
0
A
B
122 2 5
0
0
C 3
E 407 2
10
H2
M 2
14
I 3
11
J 2
12
L 3
13
N 2
P 15 2 16
G 2
(6,10) 9
K 1
(2,5)
D
2
3
(4,5)
6
F 2
(6,7) 8
使用节点参数法，快速计 算网络图对应的总工期 （TE，TL）
(2,2)
（5）自由时差(FF)计算 一个活动（工序）的自由时差是指在不影响其它 活动（工序）情况下的机动余地，则必须按该活动 （工序）与其它活动（工序）的搭接关系来确定自由 时差。
结束节点自由时差计算
对结束节点： FF j=TD-EF j
在本例中： 则 FF j=33-33=0
FTS=0
FTS=2 FTS=1 STS=2
FTS=0
FTS MA=2
FTS=0
第二节 网络计划的优化
网络计划的初始方案确定以后，应进一步检查其 是否符合工期、成本和资源等指标的要求，如有不符， 则应进行适当的调整和修改，使之达到以最小的资源 消耗取得最大的经济效果，这种在满足既定约束条件 下，按某一目标，通过不断改进网络计划来寻求满意 方案，就称为网络计划的优化。
练习题：绘制单代号网络图，并计算出时间参数
FTS=0
FTS=0
FTS=0 FTS=2
FTS=0 STF=10
FTS=0
STS=2 FTF=3 FTS= - 1
FTS=0
FTS MA=2
FTS=0
FTS=0
FTS=0
FTS=0 FTS=2
FTS=0 STF=10
FTS=0
STS=2 FTF=3
FTS= - 1
2
A
D
1
C 9(8)
4
F
5
10(5)
B
E
3
①确定关键线路及计算工期。 ② 应缩短的时间△T=44-35=9天。
(20,20)
2
A (0,0)
1
B
D
C 9(8)
E
(34,34)
4
F
10(5)
(44,44)
5 44
3
(29,29)
③根据优先缩短顺序，先压缩关键工作A，将A压缩到 极限时间，即缩短3天，它仍然为关键工作，关键线路 不变，计算工期为41天超过35天，需进一步优化。
FTS=0
FTS=1 FTS=1
STS=-1
FTS=0
FTS=4
练习题：计算网络图的时间参数
C
I
3
3
A
B
E
H
J
2
2
0
2
2
2
0
0
F
2
D
0
G
0 K
2
2
1
L
N
3
2
2 05
2 05 C 3
5 18
6 19 I
3
0 02 0 02
A 2
0 32 3 05
D 2
2 14 3 05
B 2
0
0wenku.baidu.com
5 07 5 07
FTS=0
FTS=0
请注意I的参数值 原为：
FTS=0 FTS=0
FTS=0
STS=10
STS=4 FTF=3
FTS= -4
FTS=0
FTS=0 FTS=0 FTS=0
？如果I的持续时间为30
FTS=0
FTS MA=5
请注意I的参数值 原为：
案例题：某工程活动的逻辑关系和持续时间见下表 请绘制该工程的双代号网络图，并计算总工期。
E
0
2
0
4 16
5 07 F
2
2 64
G 8 2 10
2
7 09 7 09
H 2
0
0
9 0 11 9 0 11
J 2
11 0 14 11 0 14
L 3
14 0 16 14 0 16
N 2
6 47 10 4 11
K 1
案例题：某工程由如下表所列的工程活动组成
要求：（1）画出单代号搭接网络图； （2）计算各时间参数； （3）确定总工期及关键线路； （4）画出横道图。
关键线路：A-C-E-H-J-L-N-P
二、工期——成本优化 （1）工程工期与成本曲线 （2）工程持续时间与费用的关系 （3）工期——成本优化步骤 （4）工期——成本优化示例
（1）工程工期与成本曲线
工程成本由直接费和间接费组成，直接费由人工
费、材料费和机械费组成，它由工程项目的各工序直
接费用构成；间接费包括施工组织和经营管理的全部
费用，它属于全部工程而不属于某个工序，它们随工
期的不同而不同。缩短工期引起直接费用的增加和间
接费用的减少；反之，拉长工期会使直接费用减少，
间接费用增加。
C 成
总成本曲线
本 直接费用曲线
间接费用曲线
0 极限时间
T0成本最低时 的最优工期
正常时间 T(时间)
（2）工作持续时间与费用的关系 工作的直接费用与工作作业时间有关，完成一个
△Ci-j =
CCi-j – CNi-j DNi-j – DCi-j
直接 费用
CC
CN
B
假定关系
A
实际关系
DC
DN 时间
图 工作持续时间与直接费用曲线
（3）工期——成本优化步骤
①简化网络计划，即删去那些不能转变成关键工 作的非关键工作。
②按公式计算网络计划中各项工作的直接费率。
③在简化网络图中找出直接费率最低的一项关键 工作或组合费率最低的一组关键工作，作为缩短持续 时间的对象。
2
A
D
1
C 9(8)
B
E
4
F
10(5)
5 41
3
④根据优先缩短顺序，将E压缩到极致时间，即缩短3 天，可知E就变成非关键工作了。所以为了保证E仍为 关键工作，E只能缩短2天，此时，工作D也变成了关键 工作，关键路线有两条，计算工期为39天，需进一步 优化。
2
A
D
1
C 9(8)
B
E
4
F
10(5)
5 39
P 15 2 16
G 2
(⑧,6) 9
K 1
(①,2)
D
2
3
(⑤,4)
6
F 2
(⑥,6) 8
(①,2)
A
B
(②,4)
122 2 5
(-,0)
C (②,5) 34
(④,5) E
72
(⑦,7) 10
H2
(⒀,16)
M 2
14 (⒂,18)
I 3
11
J 2
L 12 3
13
N 2
P 15 2 16
(⑩,9) (⑾,11) (⑿,14) (⒀,16)
④确定找出的工作或一组工作能够缩短的持续时 间值，应满足下列原则：工作缩短后要保证仍然为关 键工作，即关键线路不能变成非关键线路；缩短后其 持续时间不小于其极限时间；当有多条关键线路时要 同时缩短同一数值。
3
⑤根据优先顺序，将两条关键线路上的E、D同时压缩1 天，关键线路不变，工期38天，再将C、D同时压缩1天， 关键线路仍不变，工期为37天；再将公共工作F缩短2 天，关键线路不变，工期为35天，此时达到了工期要 求。
2
A
D
1
C 8(8)
4
F
8(5)
B
E
5 35
3
在优化过程中，每缩短一次工期都要重新计算时 间参数，确定关键线路，若网络计划比较复杂，则重 复工作量大，而优化时，有时并不需要全部时间参数 值，只需寻找出关键线路和次关键线路，为简便起见， 这里介绍一种直接寻求关键线路的标号法。
MA=3天
A
C
B
A
C
5天
8天
B
图8-25 错误的逻辑关系表达图
（3）单代号网络的优点 有较强的逻辑表达能力。 其表达与人们的思维方式一致，易于被人们接受。 绘制方法简单，不易出错， 在时间参数的算法上双代号网络是单代号搭接网络 的特例，即它仅表示FTS关系，且搭接时距为0的状况。 所以现在国外有些项目管理软件包以这种网络的分 析为主。
工作的施工方法很多，但是总有一个是费用最低的， 我们称相应的持续时间为正常时间。如果要加快工作 进度，就要采取加快措施，如加班加点、增加人力、 设备等，采用这些措施一般是要增加费用的，但工作 持续时间在一定条件下也只能压缩到一定程度，这个 加快的极限时间称为“加快时间”。
工作时间与直接费用曲线如 图所示，这一曲线反映了工 作直接费用随作业时间的改 变而连续地变化的情况。在 正常持续时间DN的条件下， 所需直接费用为CN，在极限 时间（最短持续时间）DC， 相应的直接费用为CC，这样 就可以算出工作单位时间内 的费用增加率△Ci-j：
bj=max（bi+Di-j） bj——某节点的标号值；
(①,4)
(③,8)
2
4
2
(-,0)
4
1
1
3
2 1
(⑤,12)
6
12
1
1
3
(②,7)
2
3
5
(③ ,④,9)
G 2
9
K 1
0
D 2
30 6
F 2
8
0
A
B
122 2 5
0
0
C 3
E 407 2
10
H2
M 2
14
I 3
11
J 2
12
L 3
13
N 2
ES
LS
D
TF i
EF
LF
D TF i
项目结束 最迟安排
图8-27 各时间参数的物理意义及它们的关系
网络的时间参数之间的关系：
EF=ES+D （最早结束时间=最早开始时间+活动持续时 间） LS=LF-D （最迟开始时间=最迟结束时间-活动持续时 间） TF=LF-EF（总时差=最迟结束时间-最早结束时间）
A
B
122 2
(0,0)
C (5,5)
34
(4,5) 5
(5,5) E
72
(7,7) 10
H2
(15.5,16)
M 1.5
14
(18,18)
I 3
11
J 2
L 12 3
13
N 2
P 15 2 16
(9,9) (11,11) (14,14) (16,16)
关键线路：A-C-E-H-J-L-N-P，总工期18（周）
⑤调整关键工作的持续时间，并重新计算网络计 划的计算工期。
⑥如果已达到工期要求，则优化完成，否则重复 以上步骤，直到满足要求工期为止。
⑦当所有关键工作的持续时间都已达到极致时间 而工期仍不能满足要求时，则应对计划的原技术、组 织方案进行调整，或对要求工期重新审定。
（2）工期优化示例
已知某网络图初始方案如下图所示，箭杆下方括 号外为正常时间，括号内为最短持续时间，要求工期 为35天，经对各工序分析后其优先缩短顺序为A、E、C、 D、F，试对其进行工期优化。
A FTS=10天
B
C FTF=5天
D
E STS=6天
F
=
A
10天
B
5 天
=C
D
6
天
=
E MA=20天
F
I
STF
J =I
J
MA=20天
图8-23 单代号网络图中的逻辑关系
（2）单代号搭接网络的基本要求 不能有相同编号的节点。 不能出现违反逻辑的表示。例如环路；当搭接时距 使用最大值定义时，有时虽没有环路，但也会造成逻 辑上的错误（图8-25）。 不允许有多个首节点，多个尾节点。
或 TF=LS-ES（总时差=最迟开始时间-最早开始时间） FF=ESj-EFi（自由时差=后面活动的最早开始时间-前面
活动的最早结束时间） 注意：只适用于双代号。
四、网络分析方法
现以一个单代号搭接网络为例介绍网络分析过程 和计算公式的应用。某工程由下表8-7所示的活动组成。
表8-7 某工程工序分解表
三、网络图的时间参数
其中i为活动代码；D为持续时间； ES TF EF
ES为最早允许开始时间；
EF为最早允许结束时间； LS为最迟允许开始时间；
LS FF LF
LF为最迟允许结束时间；
TF为总时差；
i
FF为自由时差。
D
（a）单代号网络
（b）双代号网络
图8-26 网络时间参数标注
项目开始
最早 安排
（1）工期优化计算步骤
①找出网络计划的关键工作和关键线路，并得到 计算工期。
②按要求工期计算应缩短的时间。
③选择应优先缩短持续时间的关键工作，应优先 选择：
✓缩短持续时间后对质量和安全影响不大的关键工 作； ✓有充足备用资源的关键工作； ✓缩短持续时间所需增加费用最少的关键工作。
④确定各关键工作能缩短的持续时间值，关键工 作被压缩后要保证仍为关键工作。
关键线路标号法，是从起始结点开始顺箭杆方向对 每一个节点用源节点和标号值进行标号，将节点都标 号后，从网络计划终点节点开始，从右向左按源节点 寻求出关键线路。网络计划终点节点的标号值即为计 算工期。
设网络计划起始节点1的标号值为0，则其它节点
的标号值等于其紧前节点的标号值与相应紧前工序的
工作持续时间之和取最大值。即：
FTS=0
FTS=2 FTS=1
STS=2
FTS=1 FTS=1
FTS=0
STS=-1
FTS=4
FTS=0
（4）总时差（TF）计算
一个活动的总时差是项目所允许的最大机动余地， 在总时差范围内的推迟不影响总工期。对所有的各个 活动中有：
TF i=LS i-ES i=LF i-EF i 则有：
TFA=0-0=4-4=0， TFB=10-6=4 ………（其余略）
习题3：某调研活动包括下表中所示的工作内容，试编制 该活动的网络计划图。
D
3
2
B
20
A 1
1
2 C
4
5
E
6
G
H
I
7
8
9
3
5
2
3
0
F 4
1
图练3 某调研活动的网络图
二、 单代号搭接网络图
（1）基本形式
单代号搭接网络以工程活动为节点，以箭杆表示逻辑 关系。活动之间存在各种形式的搭接关系（如 FTS、FTF、 STS、STF）。例如图8-23。