网络计划优化-工期
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
工期变为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)
网络计划的优化
工期优化 费用优化 资源优化
初始方案
优化调整
按选定目标
工期目标 费用目标 资源目标
满意方案
(一)工期优化
概念:
工期优化指在满足既定约束条件下,延长 或缩短计算工期以达到要求工期的目标, 使工期合理。
计算工期Tc ≤ 计划工期Tp ≤ 要求工期Tr
计算工期Tc ≤ 要求工期Tr
1. 当Tc小于Tr较多时,需调整;
3
6
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③- ④成为2天,③-⑤成为3天 ; 工期变为12天,关键工作没有变化。
0
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
6 4(2)
8 3(2) 4
2(1)
1
2 7 6(5) 2 4 2(2) 1 3(3) 5 3 3(2)
6 4(2) 8 3(2) 4 2(1) 1 2 7 6(5) 2 3(2)
3
4 1 6(3)
6
5
3 3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天;
参考答案:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
6 4(2) 8 3(2) 4 2(1) 1 2 7 6(5) 2 3(2) 1 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 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天,关键工作没变化。
优选系数 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
3 20(15) 4 3 2 30(18) 10(8) 1
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
2. 当Tc大于Tr时,需调整;
2. 计算工期大于要求工期的优化
方法:
压缩关键线路中关键工作的持续时间。
2. 计算工期大于要求工期的优化
工期优化的步骤: (1)计算并找出初始网络计划的关键线路、关键工作; (2)求出应压缩的时间 T Tc Tr
(3)确定各关键工作能压缩的时间;
(4)选择关键工作,压缩其作业时间,并重新计算工 期Tc′; (5)当Tc′>Tr,重复以上步骤,直至Tc′<Tr ; (6)当所有关键工作的持续时间都已达到能缩短的极 限,工期仍不能满足要求时,应对网络计划的技术、组 织方案进行调整或对要求工期重新进行审定。
6 4(2) 8 3(2) 4 2(1) 1 2 7 6(5) 2 3(2)
3
4 1 6(3)
6
5
3 3(2)
(2)求出应压缩的时间
T Tc Tr 15 11 4天
(3)确定各关键工作能压缩的时间;
参考答案:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3
4
6
5
3 3(2)
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第一次:选择工作③-⑤,压缩2天,成为4天; 工期变为13天,③-④和④-⑥也变为关键工作。
0
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
6 4(2)
Fra Baidu bibliotek
8 3(2) 4
2(1)
1
2 7 6(5) 2 3(2) 1 4(3)
工期变为11天,关键工作没有变化。
3
6
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
0
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
6 4(2)
8 3(2) 4
2(1)
1
2 7 5(5) 2 4 2(2) 1 3(3) 5 3 3(2)
3
6
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第三次:选择工作①-③,压缩1天,成为5天 ;
2. 计算工期大于要求工期的优化
选择压缩时间的关键工作应考虑以下因素:
(1)压缩时间对质量和安全影响较小; (2)有充足的备用资源; (3)压缩时间所需增加的费用较少。 将所有工作考虑上述三方面,确定优选系数。 优选系数小的工作较适宜压缩。
2. 计算工期大于要求工期的优化
注意:
• 在压缩过程中,一定要注意不能把关键工 作压缩成非关键工作。因此可能出现多条 关键线路,此时要同时压缩多条关键线路。
3
3 30(30)
5
8 50(25) 2 30(20)
6
1 4 30(30)
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第三次:选择工作③-⑤和③-④,同时压缩20天, 成为30天; 工期变为120天,关键工作没变化。
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天;
0
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
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 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天;
网络计划的优化
网络计划的优化,就是在满足既定的约束 条件下,按某一目标,对网络计划进行不 断检查、评价、调整和完善,以寻求最优 网络计划方案的过程。网络计划的优化有 工期优化、费用优化和资源优化三种。费 用优化又叫时间 - 成本优化;资源优化分为 资源有限-工期最短的优化和工期固定- 资源均衡的优化。
3
4 3 3(2)
6
5
(4)选择关键工作压缩作业时间,并重新计算工期Tc′ 第二次:选择工作③-④和③-⑤,同时压缩1天,③- ④成为2天,③-⑤成为3天 ;
0
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
6 4(2)
8 3(2) 4
2(1)
1
2 7 6(5) 2 4 2(2) 1 3(3) 5 3 3(2)
6
(4)选择关键工作压缩时间,并重新计算工期Tc′; 第三次:选择工作③-⑤和③-④,同时压缩20天, 成为30天;
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)
2. 计算工期大于要求工期的优化
再注意:
• 当需要同时压缩多个关键工作的持续时间 时,则优选系数之和最小者应优先选择。
作业:
• 已知网络计划如下图,要求工期为11天,试 用时标网络计划对其进行优化。
4 2(1)
1 2
优选系数
8 3(2) 2 3(2) 1 6(3)
4
7 6(5)
最短 持续 时间
3
3 20(15) 4 3 2 30(18) 10(8) 1
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 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天;
6 4(2) 3 3(2)
6
正常 持续 时间
5
参考答案:
(1)计算并找出初始网络计划的关键线路、关键工作;
4 2(1)
0 0
1
2 6
2
8 3(2) 2 3(2)
9 11
4
7 3 6(5) 6 6
6 4(2)
15 15
6
1 6(3)
5
12 12
3 3(2)
参考答案:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15