网络计划的调整与优化

10
18
a
d
1
2
60
20
g 4
30
ห้องสมุดไป่ตู้
k 6
25
I
7
8
35
170
e
5h
40
15
解：工程的完工期为170天；
直接费用为：68900（元）
间接费用为：170×400＝68000（元）
总费用为：68900＋68000＝136900（元）
————方案Ⅰ
统筹方法/OR
b
45
c
f 3
10
18
1
a 60
2
d 400 4 20 /10
费 用
总费用
直接费
间接费
最短 最优 正常 时 工期 工期 工期 间
工期－费用曲线
统筹方法/OR
费用率（直接费用率）
费用率=
最短工期费用-正常工期费用 正常工期- 最短工期
计算工程总的直接费用、 直接费用率、间接费用率
绘制网络图
求总工期及关键路线
找直接费用率最小的关键 工序并压缩其工序时间
条件（1） 关键工序 不能成为 非关键工 序；（2） 不能低于 极限时间
g 350 6
30 /20
20
k 290 7
25/15 15
I 35
8 170
e
5h
150
40
15
方案Ⅱ：k,g 分别压缩10天，则总工期为150天
在方案Ⅰ的基础上：节省 20×400-（290×10＋350×10）＝1600（元） 总费用＝136900－1600＝135300（元）
统筹方法/OR
关键工序；
非关键工序；
非关键工序总时差．
统筹方法/OR
➢时间-费用优化
⑴直接费用：完成各项工作 或工序直接所需人力、资源、 设备等费用，如：设备、能 源及材料消耗等直接与完成 工序有关的费用，它随工期 的缩短而增加． ⑵间接费用：办公费、管理 费等，它随工期的缩短而减 少．
直接费、间接费、总费用与工程完工期的关 系如图所示．
统筹方法/OR
专题七 网络计划技术
Network Planning Technique
7.1 网络计划概述 7.2 网络计划图及其绘制 7.3 网络计划图的时间参数计算 7.4 网络计划的调整与优化
统筹方法/OR
7.4 网络计划的调整与优化
➢时间的调整与优化
优化方法： ⑴技术方法：如采用新工艺、新技术、 新设备等. ⑵组织方法： ◆利用时差，从非关键工序上抽调部分 人力、物力到关键工序上，缩短关键工 序的工期； ◆在工艺流程允许的情况下，对关键工 序组织平行作业或交叉作业，达到缩短 工程完工期的目的。
3
11
I(2,3)
11
5
55
99
解 ①计算总完工期、确定关键路线；
②计算各工序的总时差R(i, j);
③作横道图．
统筹方法/OR
工序
工程进度（天） 1 2 3 4 5 6 7 8 9 10 11
A
5
B
444
C
66 66
D
33333 333
E
44
F
3333
G
6
H
4444
I
33
用电合计 9 130 130 9 96 170 7 913 7 7 37
b
45
c
f 3
10
18
1
a 60
2
d 400 4 20 /10
g 350 6
30 /20
20
k 290 7
25/15 15
I 35
8 170
e 500
5 h 400
150
40 /35
15 /10
方案Ⅲ：由于有两条平行的关键路线，只有同时压缩时间才能使得总的
完工期缩短，而g,k 工序已经压缩到了极限，则在方案Ⅱ的基础上同时 压缩d、e 和d、h：
优化方法： ⑴优先安排关键工序所需要 的资源； ⑵利用非关键工序的总时差， 调整其开始时间，以错开资 源需求高峰； ⑶调整进度安排，以满足资 源限制，并使总完工期拖延 最少．
11 2
A(1,5)
D(3,3)
78 4
H(3,4)
1
C(4,6)
E(2,4) G(1,6)
6
0 0 B(3,4)
F(4,3)
40
5 15
统筹方法/OR
工序
a b c d e f g h k I
正常情况下 （天）
工序 直接 时间 费用
采取措施后 （天）
最快 直接 时间 费用
直接费用 间接费用
率
率
（元/天） （元/天）
60 10000 60 10000 －－
45 4500 30 6300
120
10 2800 5 4300
300
20 7000 10 11000
400
400
40 10000 35 12500
500
18 3600 10 5440
230
30 9000 20 12500
350
15 3750 10 5750
400
25 6250 15 9150
290
35 12000 35 12000 －－
统筹方法/OR
b
45
c
f 3
总费用下降？
Y
得一新方案
N
最低成本日程 及工程总费用
统筹方法/OR
例 某工程如图，已知工程各道工序的正常作业时间、最短作业时间，
及其直接费用（如表）；又已知工程项目每天的间接费用为400元，求
该工程项目的最低成本日程。
b
45
c
f
3
10
18
a 1 60
d 2 20
g
k
I
4 30
6 25
7 35
8
e
h
d+e 节省: 5×400－(400＋500)×5=-2500(元) 不 d+h 节省: 5×400－(400＋400)×5=-2000(元) 利
最优方案为Ⅱ：工程完工期150天，总费用135300元
ab
c
90
60
45
a—铺道床（90天） b—铺钢轨（60天）
T＝195天
c—装信号（45天）
1 a1 2 a2 3 a3 7
30
30
30
b3
20
20 b1
5
b2
20
6
4 c1
15
8
c2
15
9
c3
15
10
T＝125天
统筹方法/OR
➢时间-资源优化
例 某工程网络计划如图(时间，所需电力)．若每天 供电10单位，试合理安排各工序进度．