网络计划的优化

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 40(20)
3
3 60(30) 1 4 50(30)
5
8 50(25) 2 30(20)
6
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第一次:选择工作①-③ ,压缩10天,成为40天;
工期变为150天,①-②和②-③也变为关键工作。
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
E(4)
4
G(10) 8(6)
(④,18)
4(3)
H(2) 5 4(2)
(④,10)
6
B(8) 6(4)
3
(①,6)
F(5) 2(1)
节点标号法快速计算工期、找关键线路 出现两条关键线路,工期18,仍需压缩
(①,4)
A(2) 4(3)
(②③,10)
2
D(5) 6(4) E(4)
4
G(10) 8(6)
A(∞)
(①,3)
2
(②③,9)
3 1
C(∞) 1
D(5) 6(4) E(∞)
4
G( ∞) G(10) 8(6)6
(④,15)
3 H(2) 5 4(2)
(④,9)
6
B(8) 6(4)
3
(①,6)
F(5) 2(1)
节点标号法快速计算工期、找关键线路 关键线路未变,工期15,满足要求 此时工作A、E、G已不能压缩,优选系数∞ 至此,完成工期优化
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 40(20)
3
3 30(30)
5
8 50(25) 2 30(20)
6
1 4 30(30)
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第三次:选择工作③-⑤和③-④,同时压缩20天, 成为30天; 工期变为120天,关键工作没变化。
(①,3)
2
(②③,9)
4(3) 3 1
C(∞) 1
D(5) 6(4) E(∞) E(4) 3 4(3) F(5) 2(1)
4
G(10) 8(6)
(④,17)
6
B(8) 6(4)
3
(①,6)
H(2) 5 4(2)
(④,9)
节点标号法快速计算工期、找关键线路 关键线路未变,工期17,仍需压缩 此时工作A、E已不能压缩,优选系数∞
H(2) 5 4(2)
(④,11)
6
B(8) 6(4)
3
(①②,6)
F(5) 2(1)
正常时间下工期19,应压缩4;关键线路为: 1-2-4-6。
2、可供压缩关键工作:A、D、G,优选系数 最小工作为A,其持续时间压缩至最短时间3。
(①,3)
A(2) 5(3)
(③,10)
2
D(5) 6(4)
4
G(10)
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 40(20)
3
3 60(30) 1 50(30) 4
5
8 50(25) 2 30(20)
6
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第二次:选择工作③-⑤,压缩10天,成为50天;
0
10
20
30
40
50
60
70
80
(1)按工作正常持续时间画出网络计 划,找出关键线路、工期、总费用; (2)计算各工作的直接费用率ΔCi-j (3)压缩工期; (4)计算压缩后的总费用:
C C Ci j Ti j 间接费用率 Ti j
T T
(5)重复3、4步骤,直至总费用最低。
压缩工期时注意
压缩关键工作的持续时间;
2 50(20)
3
3 60(30) 1 50(30) 4
5
8 50(25) 2 30(20)
6
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作①-③,压缩10天,成为40天;
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
4
G(10) 8(6) 6
1
4(3) H(2) 5 4(2)
B(8) 6(4)
图例:
3
F(5) 2(1)
工作(优选系数) 正常时间(最短时间)
1、节点标号法快速计算工期、找关键线路
(①,5)
A(2)
(②,11)
2
5(3)
1 C(∞) 1
D(5) 6(4)
E(4)
4
G(10) 8(6)
(④,19)
4(3)
5
8 50(25) 2 30(20)
6
(1)计算并找出初始网络计划的关键线路、关键工作;
(2)求出应压缩的时间 T Tc Tr 160110 50天 (3)确定各关键工作能压缩的时间;
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 40(20)
3
3 30(30)
5
8 50(25) 2 30(20)
6
1 4 30(30)
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第四次:选择工作①-③和②-③,同时压缩10天, ①-③成为30天, ②-③ 成为20天;
2. 计算工期大于要求工期的优化
再注意:

当需要同时压缩多个关键工作的持续时间时, 则优选系数之和最小者应优先选择。
例:某工程网络计划如图。要求工期15,试优化。 选择关键工作压缩持续时间时,应选优选系数最小 的工作或优选系数之和最小的组合。
A(2) 5(3) C(∞) 1
2
D(5) 6(4) E(4)
2. 计算工期大于要求工期的优化
选择压缩时间的关键工作应考虑以下因素:
(1)压缩时间对质量和安全影响较小; (2)有充足的备用资源; (3)压缩时间所需增加的费用较少。 将所有工作考虑上述三方面,确定优选系数。 优选系数小的工作较适宜压缩。
2. 计算工期大于要求工期的优化
注意:

在压缩过程中,一定要注意不能把关键工 作压缩成非关键工作。因此可能出现多条 关键线路,此时要同时压缩多条关键线路。
不能把关键工作压缩成非关键工作; 选择直接费用率或其组合(同时压缩 几项关键工作时)最低的关键工作进 行压缩,且其值应≤间接费率。
已知某工程计划网络如图,整个工程计 例题: 划的间接费率为0.35万元/天,正常工期 时的间接费为14.1万元。试对此计划进 行费用优化,求出费用最少的相应工期。
7.0(7.8) 2 10(6) 5.5(6.2) 8(6)
正常 时间 直接 费
8.4(9.3) 5
最短 时间 直接 费
11.8(12.8) 1 4 15(5)
6 12(9)
9.2(10.7)
6.5(7.5)
3
7(4) 10(5)
正常 持续 时间
最短 持续 时间
(1)按工作正常持续时间画出网络计 划,找出关键线路、工期、总费用;
工期T=37天
总费用=直接费用+间接费用 =(7.0+9.2+5.5+11.8+6.5+8.4)+14.1 =62.5万元
优选系数 3 60(30) 1 50(30) 4 2 30(20) 5 8 50(25) 6
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 50(20)
3
3 60(30) 1 50(30) 4
(④,18)
1
C(∞) 1
4(3) H(2) 5 4(2)
(④,10)
6
B(8) 6(4)
3
(①,6)
F(5) 2(1)
3、有5种压缩方案:G、A+B、D+E、A+E、 B+D,对应优选系数为10、10、9、6、13 故应选同时压缩工作A和E的方案,将工作A、 E同时压缩1(至最短时间)
A(∞) A(2)
2. 计算工期大于要求工期的优化
例题:某工程双代号时标网络计划如图,要求 工期为110天,对其进行工期优化。
0 10 20 30
40 50 60 70 80 90 100 110 120 130 140 150 160
3 20(15) 4 3 2 30(18) 10(8) 1 2 50(20) 正常 持续 时间 最短 持续 时间 3
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 10(8) 20(18) 1
2 30(20) 3 3 30(30)
5
8 50(25) 2 30(20)
6
1 4 30(30)
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第四次:选择工作①-③和②-③,同时压缩10天, ①-③压缩为30天, ②-③ 压缩为20天; 工期变为110天,关键工作没变化。
8(6)
(④,18)
1
C(∞) 1
E(4)
4(3)
6
B(8)
6(4)
3
(①,6)
F(5) 2(1)
H(2) 5 4(2)
(④,10)ቤተ መጻሕፍቲ ባይዱ
节点标号法快速计算工期、找关键线路 此时关键线路发生改变,应恢复
A工作持续时间延长为4,恢复关键线路
(①,4)
A(2)
(②③,10)
2
4
1
3
C(∞) 1
D(5) 6(4)
工期变为140天,③-④和④-⑤也变为关键工作。
0
10
20
30
40
50
60
70
80
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 40(20)
3
3 50(30) 1 50(30)
5
4
8 50(25) 2 30(20)
6
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第三次:选择工作③-⑤和③-④,同时压缩20天, 成为30天;
7.0(7.8) 5.5(6.2)
2
10(6)
8(6)
1
4
11.8(12.8)
15(5)
8.4(9.3) 5 12(9) 6
9.2(10.7) 3
6.5(7.5) 10(5)
7(4)
(2)计算各工作的直接费用率ΔCi-j
正常时间 最短时间 直接费用 正常持续 最短持续 工作代号 直接费( 直接费( 率(万元/ 时间(天) 时间(天) 万元) 万元) 天) ①-② ①-③ ②-⑤
90 100 110 120 130 140
150 160
3 20(15) 4 3 2 30(18) 10(8) 1
2 40(20)
3
3 50(30) 1 50(30)
5
4
8 50(25) 2 30(20)
6
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第二次:选择工作③-⑤,压缩10天,成为50天;
2. 当Tc大于Tr时,需调整;
2. 计算工期大于要求工期的优化
方法:
压缩关键线路中关键工作的持续时间。
2. 计算工期大于要求工期的优化
工期优化的步骤: (1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 T Tc Tr
(3)确定各关键工作能压缩的时间;
(4)选择关键工作,压缩其作业时间,并重新计算工 期Tc′; (5)当Tc′>Tr,重复以上步骤,直至Tc′<Tr ; (6)当所有关键工作的持续时间都已达到能缩短的极 限,工期仍不能满足要求时,应对网络计划的技术、组 织方案进行调整或对要求工期重新进行审定。
网络计划的优化
工期优化 费用优化 资源优化
初始方案
优化调整
按选定目标
工期目标 费用目标 资源目标
满意方案
(一)工期优化
概念:
工期优化指在满足既定约束条件下,延长 或缩短计算工期以达到要求工期的目标, 使工期合理。
计算工期Tc ≤ 计划工期Tp ≤ 要求工期Tr
计算工期Tc ≤ 要求工期Tr
1. 当Tc小于Tr较多时,需调整;
A(∞) 3
(①,3)
2
(②③,9)
D(5) 6(4) E(∞) 3
4
G(10) 8(6)
(④,17)
1
C(∞) 1
6
B(8)
6(4)
3
(①,6)
F(5) 2(1)
H(2) 5 4(2)
(④,9)
4、有2种压缩方案:G、B+D,对应优选系数 为10、13 故应选择压缩工作G的方案,将工作G压缩2 (至最短时间)
网络计划优化
--费用优化
(二)费用优化

概念:
费用优化又称工期成本优化。是指寻 求工程总成本最低时的工期或按要求 工期寻求最低成本的计划安排过程。
(二)费用优化 1.费用和工期的关系
工程总费用=直接费+间接费
C (费用) 直接费 间接费 总费用
最优工期
T(工期)
工期-费用关系示意图
(二)费用优化 2.费用优化的方法与步骤:
10 7 8
6 4 6
7.0 9.2 5.5
7.8 10.7 6.2
0.2 0.5 0.35 0.1
④-⑤
③ -⑤ ⑤-⑥
15 10
12
5 5
9
11.8 6.5
8.4
12.8 7.5
9.3
0.2
0.3
(3)压缩工期;
相关文档
最新文档