网络计划优化-工期.ppt

《网络计划优化-工期.ppt》由会员分享，可在线阅读，更多相关《网络计划优化-工期.ppt（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络计划的优化网络计划的优化 网络计划的优化，就是在满足既定的约束条件下，按某一目标，对网络计划进行不断检查、评价、调整和完善，以寻求最优网络计划方案的过程。网络计划的优化有工期优化、费用优化和资源优化三种。费用优化又叫时间-成本优化；资源优化分为资源有限工期最短的优化和工期固定资源均衡的优化。网络计划的优化网络计划的优化初始方案初始方案满意方案满意方案按选定按选定目标目标优化调整优化调整工期目标工期目标工期目标工期目标费用目标费用目标费用目标费用目标资源目标资源目标资源目标资源目标工期优化工期优化工期优化工期优化费用优化费用优化费用优化费用优化资源优化资源优化资源优化资源优化（一）工期优化（

2、一）工期优化计算工期计算工期计算工期计算工期T Tc c工期优化指在满足既定约束条件下，延长或工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工缩短计算工期以达到要求工期的目标，使工期合理。期合理。计划工期计划工期计划工期计划工期T Tp p要求工期要求工期要求工期要求工期T Tr r概念：概念：概念：概念：1.1.当当当当T Tc c小于小于小于小于T Tr r较多时，需调整；较多时，需调整；较多时，需调整；较多时，需调整；计算工期计算工期计算工期计算工期T Tc c要求工期要求工期要求工期要求工期T Tr r2.2.当当当当T Tc c大于大于大于大于T Tr r

3、时，需调整；时，需调整；时，需调整；时，需调整；2.计算工期大于要求工期的优化计算工期大于要求工期的优化方法：方法：方法：方法：压缩关键线路中关键工作的持续时间。压缩关键线路中关键工作的持续时间。（4 4 4 4）选择关键工作，压缩其作业时间，并重新计算工）选择关键工作，压缩其作业时间，并重新计算工）选择关键工作，压缩其作业时间，并重新计算工）选择关键工作，压缩其作业时间，并重新计算工期期期期T T T Tc c c c；2.计算工期大于要求工期的优化计算工期大于要求工期的优化工期优化的步骤：工期优化的步骤：工期优化的步骤：工期优化的步骤：（1 1 1 1）计算并找出初始网络计划的关键线路、关

4、键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；（2 2 2 2）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间（3 3 3 3）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；（5 5 5 5）当）当）当）当T T T Tc c c cT T T Tr r r r，重复以上步骤，直至，重复以上步骤，直至，重复以上步骤，直至，重复以上步骤，直至T T T Tc c c cT T T Tr r r r ；（

5、6 6 6 6）当所有关键工作的持续时间都已达到能缩短的极）当所有关键工作的持续时间都已达到能缩短的极）当所有关键工作的持续时间都已达到能缩短的极）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组限，工期仍不能满足要求时，应对网络计划的技术、组限，工期仍不能满足要求时，应对网络计划的技术、组限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。织方案进行调整或对要求工期重新进行审定。织方案进行调整或对要求工期重新进行审定。织方案进行调整或对要求工期重新进行审定。2.计算工期大于要求工期的优化计算工期大于要求工期的优化选

6、择压缩时间的关键工作应考虑以下因素：选择压缩时间的关键工作应考虑以下因素：选择压缩时间的关键工作应考虑以下因素：选择压缩时间的关键工作应考虑以下因素：（1 1）压缩时间对质量和安全影响较小；）压缩时间对质量和安全影响较小；（2 2）有充足的备用资源；）有充足的备用资源；（3 3）压缩时间所需增加的费用较少。）压缩时间所需增加的费用较少。将所有工作考虑上述三方面，确定优选系数。将所有工作考虑上述三方面，确定优选系数。优选系数小的工作较适宜压缩。优选系数小的工作较适宜压缩。注意：注意：在压缩过程中，一定要注意不能把关键工在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条作压缩

7、成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。关键线路，此时要同时压缩多条关键线路。2.计算工期大于要求工期的优化计算工期大于要求工期的优化例题：例题：某工程双代号时标网络计划如图，要求某工程双代号时标网络计划如图，要求工期为工期为110天，对其进行工期优化。天，对其进行工期优化。2.计算工期大于要求工期的优化计算工期大于要求工期的优化010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30

8、)182优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1 1 1 1）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；（2 2 2 2）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间）求出应压

9、缩的时间（3 3 3 3）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c

10、 c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为40404040天；天；天；天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T

11、Tc c c c；第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为40404040天；天；天；天；工期变为工期变为工期变为工期变为150150150150天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4 4 4 4）选择

12、关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为50505050天；天；天；天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4 4

13、 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作，压缩，压缩，压缩，压缩10101010天，成为天，成为天，成为天，成为50505050天；天；天；天；工期变为工期变为工期变为工期变为140140140140天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。010 20 30 40 50 60 70 80 90 100110 120130140 1501

14、601 12 23 34 45 56 610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩20202020天，天，天，天，成为成为成为成为30303030天；天；天；天；010 20 30 40 50 60 70 80 90 10

15、0110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩20202020天，天，天，天，成为成为成为成为30303030天；天；天；天；工期变为工期变为工期变

16、为工期变为120120120120天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T Tc c c c；第四次：选择工作第四次：选择工作第四次：

17、选择工作第四次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩10101010天，天，天，天，成为成为成为成为30303030天，天，天，天，成为成为2020天天；010 20 30 40 50 60 70 80 90 100110 120130140 1501601 12 23 34 45 56 610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4 4 4 4）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期）选择关键工作压缩时间，并重新计算工期T T T

18、 Tc c c c；第四次：选择工作第四次：选择工作第四次：选择工作第四次：选择工作和和和和，同时压缩，同时压缩，同时压缩，同时压缩10101010天，天，天，天，压缩为压缩为压缩为压缩为30303030天，天，天，天，压缩为压缩为2020天天；工期变为工期变为工期变为工期变为110110110110天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。天，关键工作没变化。再注意：再注意：当需要同时压缩多个关键工作的持续时间当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。时，则优选系数之和最小者应优先选择。2.计算工期大于要求工期的优化计算工期大于要求工期的优化作

19、业：作业：已知网络计划如下图，要求工期为已知网络计划如下图，要求工期为11天，试天，试用时标网络计划对其进行优化。用时标网络计划对其进行优化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)参考答案：参考答案：（1 1 1 1）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；）计算并找出初始网络计划的关键线路、关键工作；0 02

20、66 612 129 111515参考答案：参考答案：012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（2 2 2 2）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间）求出应压缩的时间（3 3 3 3）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；）确定各关键工作能压缩的时间；参考答案：参考答案：012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)6(3)3(2)8472

21、4(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作-，压缩，压缩，压缩，压缩2 2 2 2天，成为天，成为天，成为天，成为4 4 4 4天；天；天；天；参考答案：参考答案：012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4 4 4 4）选择关键工作

22、压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第一次：选择工作第一次：选择工作第一次：选择工作第一次：选择工作-，压缩，压缩，压缩，压缩2 2 2 2天，成为天，成为天，成为天，成为4 4 4 4天；天；天；天；工期变为工期变为工期变为工期变为13131313天，天，天，天，和和和和也变为关键工作。也变为关键工作。也变为关键工作。也变为关键工作。012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)3(

23、2)4(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作和和和和-，同时压缩，同时压缩，同时压缩，同时压缩1 1 1 1天，天，天，天，成为成为成为成为2 2 2 2天，天，天，天，-成为成为成为成为3 3天天天天；012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)2(2)3

24、(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第二次：选择工作第二次：选择工作第二次：选择工作第二次：选择工作和和和和-，同时压缩，同时压缩，同时压缩，同时压缩1 1 1 1天，天，天，天，成为成为成为成为2 2 2 2天，天，天，天，-成为成为成为成为3 3天天天天；工期变为工期变为工期变为工期变为12121212天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。天，关键工作没

25、有变化。012345678910 11 12 13 14151 12 23 34 45 56 62(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作，压缩，压缩，压缩，压缩1 1 1 1天，成为天，成为天，成为天，成为5 5 5 5天天天天；012345678910 11 12 13 14151 12 2

26、3 34 45 56 62(1)3(2)5(5)2(2)3(3)3(2)84724(2)613（4 4 4 4）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期）选择关键工作压缩作业时间，并重新计算工期T T T Tc c c c第三次：选择工作第三次：选择工作第三次：选择工作第三次：选择工作，压缩，压缩，压缩，压缩1 1 1 1天，成为天，成为天，成为天，成为5 5 5 5天天天天；工期变为工期变为工期变为工期变为11111111天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。天，关键工作没有变化。