《网络计划优化-工期.ppt》由会员分享，可在线阅读，更多相关《网络计划优化-工期.ppt（27页珍藏版）》请在三一办公上搜索。
1、网络计划的优化,网络计划的优化，就是在满足既定的约束条件下，按某一目标，对网络计划进行不断检查、评价、调整和完善，以寻求最优网络计划方案的过程。网络计划的优化有工期优化、费用优化和资源优化三种。费用优化又叫时间-成本优化；资源优化分为资源有限工期最短的优化和工期固定资源均衡的优化。,网络计划的优化,初始方案,满意方案,按选定目标,优化调整,工期目标费用目标资源目标,工期优化费用优化资源优化,（一）工期优化,计算工期Tc,工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工期合理。,计划工期Tp,要求工期Tr,概念：,1.当Tc小于Tr较多时，需调整；,计算工期Tc,要求
2、工期Tr,2.当Tc大于Tr时，需调整；,2.计算工期大于要求工期的优化,方法：,压缩关键线路中关键工作的持续时间。,（4）选择关键工作，压缩其作业时间，并重新计算工期Tc；,2.计算工期大于要求工期的优化,工期优化的步骤：,（1）计算并找出初始网络计划的关键线路、关键工作；,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,（5）当TcTr，重复以上步骤，直至TcTr；,（6）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。,2.计算工期大于要求工期的优化,选择压缩时间的关键工作应考虑以下因素：,（1
3、）压缩时间对质量和安全影响较小；,（2）有充足的备用资源；,（3）压缩时间所需增加的费用较少。,将所有工作考虑上述三方面，确定优选系数。优选系数小的工作较适宜压缩。,注意：,在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。,2.计算工期大于要求工期的优化,例题：,某工程双代号时标网络计划如图，要求工期为110天，对其进行工期优化。,2.计算工期大于要求工期的优化,1,2,3,4,5,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,优选系
4、数,正常持续时间,最短持续时间,1,2,3,4,5,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（1）计算并找出初始网络计划的关键线路、关键工作；,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,1,2,3,4,5,6,10(8),50(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作，压缩10天，成为40天；,1,2,3,4,5,6,10
5、(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第一次：选择工作，压缩10天，成为40天；,工期变为150天，和也变为关键工作。,1,2,3,4,5,6,10(8),40(20),30(18),20(15),60(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第二次：选择工作，压缩10天，成为50天；,1,2,3,4,5,6,10(8),40(20),30(18),20(
6、15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第二次：选择工作，压缩10天，成为50天；,工期变为140天，和也变为关键工作。,1,2,3,4,5,6,10(8),40(20),30(18),20(15),50(30),50(25),30(20),4,3,2,3,3,50(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第三次：选择工作和，同时压缩20天，成为30天；,1,2,3,4,5,6,10(8),40(20),30(18),20(15),30(30),50(25),
7、30(20),4,3,2,3,3,30(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第三次：选择工作和，同时压缩20天，成为30天；,工期变为120天，关键工作没变化。,1,2,3,4,5,6,10(8),40(20),30(18),20(15),30(30),50(25),30(20),4,3,2,3,3,30(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第四次：选择工作和，同时压缩10天，成为30天，成为20天；,1,2,3,4,5,6,10(8),30(20),20(18),20(15),30(30),50(25),30(20),4,3
8、,2,3,3,30(30),1,8,2,（4）选择关键工作压缩时间，并重新计算工期Tc；,第四次：选择工作和，同时压缩10天，压缩为30天，压缩为20天；,工期变为110天，关键工作没变化。,再注意：,当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。,2.计算工期大于要求工期的优化,作业：,已知网络计划如下图，要求工期为11天，试用时标网络计划对其进行优化。,1,2,3,4,5,6,4,7,8,2,1,6,3,2(1),6(5),3(2),3(2),6(3),4(2),3(2),优选系数,正常持续时间,最短持续时间,1,2,3,4,5,6,4,7,8,2,1,6,3,2
9、(1),6(5),3(2),3(2),6(3),4(2),3(2),参考答案：,（1）计算并找出初始网络计划的关键线路、关键工作；,0,0,2,6,6,6,12,12,9,11,15,15,参考答案：,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),6(5),3(2),6(3),3(2),8,4,7,2,4(2),6,1,3,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,参考答案：,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),6(5)
10、,3(2),6(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作-，压缩2天，成为4天；,参考答案：,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),6(5),3(2),4(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第一次：选择工作-，压缩2天，成为4天；,工期变为13天，和也变为关键工作。,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,
11、6,2(1),3(2),6(5),3(2),4(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作和-，同时压缩1天，成为2天，-成为3天；,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),6(5),2(2),3(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第二次：选择工作和-，同时压缩1天，成为2天，-成为3天；,工期变为12天，关键工作没有变化。,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),6(5),2(2),3(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作，压缩1天，成为5天；,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6,2(1),3(2),5(5),2(2),3(3),3(2),8,4,7,2,4(2),6,1,3,（4）选择关键工作压缩作业时间，并重新计算工期Tc,第三次：选择工作，压缩1天，成为5天；,工期变为11天，关键工作没有变化。,
