网络计划的工期优化ppt.

当同时压缩平行的多条关键工作时，其中tb、 ta为该
多条关键工作的正常工作时间和最短工作时间， TF为与该
多条关键工作平行的其它非关键线路上工作的总时差
§3.5 网络计划的优化--工期优化
例题1：某工程网络图如下，要求计划工期40天，必要 时按照G B C H E D A F顺序调整
ES LS
F
15(13) 5
H
14(10)
A
1 15(10)
B
3(2) 2
3
E
18(15)
4
C
10(6)
D
8(5)
G
15(12) 6
§3.5 网络计划的优化--工期优化
例题1：解（1）：按照正常作业时间计算网络
关键线路A→E →G
ET LT
F 33 34 H
15(13) 5
14(10)
00
1
A
15(10)
B 35
ET LT
00
1
A
13 13
15(10) 13（10） 3
B0 3 5
3(2) 2 3
C0
10(6)
F 28 28
15(13) 5
H0
14(10)
12（10）
E 28
18(15)
28 4
G
15(12) 6
15（15）
40 40
12（12）
D 17
8(5)
例题2
2 20（15） 4
（8） 30
10 1
D 22
45 45
8(5)
解（4） G、H不可压缩，只能压缩A、E，按照顺 序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ET LT
00
1
A
15(10)
B2 3 5
3(2) 2
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
3
C2
10(6)
00 1
（8） 30
10
（15） 30
（30）
50
120 120
（25）
6
40
（20）
Hale Waihona Puke Baidu
（20）
3 40
4050（30）
5 90 90
30
解（4）
10 10 40 70 70 2 20（15） 4
00 1
（8） 30
10
（15） 30
（30）
30
100 100
（25）
6
40
（20）
（20）
3 40
4030（30）
5 70 70
30
作业1 ：要求工期10天，对下图进行工期 优化，无排序要求
2
（1） 3
（21）
5 4 （3）
(3) 3
7
（1)
1
5 （3） 3
6 (3)
6
0
6 (3)
8 (5)
4
33
12 12
2
5 4 （3）
10
（15） 60
（30）
40
50
150 150
（25）
6
20 （20）
（20）
30
3 40
4050（30）
5 100 120
30
解（4）再压缩4-6工作⊿T= Min（ 50-25，20)= 20天，同
时压缩3-5工作20天或3-5工作10天、5-6工作10天
10 10 40 70 70 2 20（15） 4
§3.5 网络计划的优化--工期优化
1、关键线路上的关键工作的压缩顺序与题意（要求）有关。 （如综合考虑质量、安全、费用增加情况来确定优选系数， 压缩一个关键工作应该选优选系数最小的关键工作；同时 压缩多个关键工作的持续时间时，则选它们的优选系数之 和最小的线路。）
2、某关键工作的压缩时间⊿T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与该关 键工作平行的其它非关键线路上工作的总时差。
00 1
（8） 30
10
10（15）
60
（30）
50
50
160 160
（25）
6
20 （20）
（20）
30
3 50
5050（30）
5 110 130
30
解（3）继续压缩3-4工作⊿T= Min（ 60-30，70) =30天
10 10 70 100 100 2 20（15） 4
00 1
（8） 30
⊿T=Min(tb- ta,TF）= Min（ 14-12，14-10)=2天
ET LT
33
4 F 33 34 H 0
15(13) 5
14(10)
00
1
A
15(10)
B2 3 5
3(2) 2
15 15
3
C2
10(6)
12（10）
E 33
18(15)
4
33 G
14（121）5(1428) 6 48
12（12） 47 47
（15） 60
（30）
50
（25） 6
50
（20）
（20） 3 50（30）
5
30
下图要求工期100天，各工序不分顺序，进行工期优化
解（1）按正常作业时间计算网络
10 20
110 110
2 20（15） 4
00 1
（8） 30
10
（15） 60
（30）
50
160 160
（25）
6
50
（20）
（20）
3 50
5050（30）
5 110 130
30
解（2）对该网络进行压缩，1-3工作压缩⊿T= Min（ 50-20，10，
10) =10天，3-4工作压缩⊿T= Min（ 60-30，80) =30天，4-6工作 压缩⊿T= Min（ 50-25，20) =20天，按部就班先压缩1-3
10 20 80 110 110 10 2 20（15） 4
0
33
4 F 33 34 H TF=1
15(13) 5
14(10)
00
1
A
15(10)
B2 3 5
3(2) 2
15 15
3
C2
10(6)
14（10）
E 33
18(15)
4
33 G
15(12) 6
14（12） 48 48
47 47
D 22
8(5)
§3.5 网络计划的优化--工期优化
例题1：解（3） 同时压缩G、H ，压缩天数
B2 3 5
3(2) 2 3
C2
10(6)
33
F 33 34
15(13) 5
30 30
H0
14(10)
12（10）
E 33
18(15)
4
15（15）
33
G
14（121）5(1428)
6
48
12（12） 47 47 45 45
D 19
8(5)
42 42 40 40
解（6） 关键线路有六条，仅D工作不是关键工作
3(2) 2
15 15
3
C
10(6)
E 33
18(15)
33
4
G
15(12) 6
48 48
D
8(5)
工期=48天，应压缩天数
§3.5 网络计划的优化--工期优化
例题1：解（2） 关键线路A→E →G ，选择压缩G压缩
天数⊿T=Min(tb- ta,TF）= Min 15-12，1)=1天
ET LT
E 33
18(15)
4
15（15）
33
G
14（121）5(1428)
6
48
12（12） 47 47 45 45
D 22
8(5)
42 42
解（5） 压缩A，压缩天数⊿T= Min（ 15-10，2，2， 19)=2天
28 28
30 30
ET LT 0
00
1
13 13
A
15 15
15(10) 13（10） 3