网络计划的优化.ppt

第四节 网络计划的优化,第四节 网络计划的优化,一、双代号时标网络计划,二、网络计划的优化,二、网络计划的优化,初始方案,满意方案,按选定目标,优化调整,工期目标 费用目标 资源目标,工期优化 费用优化 资源优化,（一）工期优化,计算工期Tc,工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工期合理。,计划工期Tp,要求工期Tr,概念：,1. 当Tc小于Tr较多时，需调整；,计算工期Tc,要求工期Tr,2. 当Tc大于Tr时，需调整；,2. 计算工期大于要求工期的优化,方法：,压缩关键线路中关键工作的持续时间。,（4）选择关键工作，压缩其作业时间，并重新计算工期Tc；,2. 计算工期大于要求工期的优化,工期优化的步骤：,（1）计算并找出初始网络计划的关键线路、关键工作；,（2）求出应压缩的时间,（3）确定各关键工作能压缩的时间；,（5）当TcTr，重复以上步骤，直至TcTr ；,（6）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。,2. 计算工期大于要求工期的优化,选择压缩时间的关键工作应考虑以下因素：,（1）压缩时间对质量和安全影响较小；,（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,优选系数,正常持续时间,最短持续时间,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(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(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),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,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(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),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,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,第三次：选择工作，压