第4章 网络计划技术 优化 (1)

第四节双代号时标网络计划及其优化第四节双代号时标网络计划及其优化一、双代号时标网络计划二、网络计划的优化3.4双代号时标网络计划3.4.1绘制方法：直接绘制法：不计算网络计划时间参数，直接在时间坐标上进行绘制的方法。间接绘制法：先计算网络计划的时间参数，再根据时间参数在时间坐标上进行绘制的方法。•3.4.2关键线路的确定和时间参数的判读二、网络计划的优化初始方案满意方案按选定目标优化调整工期目标费用目标资源目标工期优化费用优化资源优化（一）工期优化计算工期Tc工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工期合理。计划工期Tp要求工期Tr概念：≤≤1.当Tc小于Tr较多时，需调整；计算工期Tc要求工期Tr≤2.当Tc大于Tr时，需调整；2.计算工期大于要求工期的优化方法：压缩关键线路中关键工作的持续时间。（4）选择关键工作，压缩其作业时间，并重新计算工期Tc′；2.计算工期大于要求工期的优化工期优化的步骤：（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间rcTTT（3）确定各关键工作能压缩的时间；（5）当Tc′＞Tr，重复以上步骤，直至Tc′＜Tr；（6）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。2.计算工期大于要求工期的优化选择压缩时间的关键工作应考虑以下因素：（1）压缩时间对质量和安全影响较小；（2）有充足的备用资源；（3）压缩时间所需增加的费用较少。将所有工作考虑上述三方面，确定优选系数。优选系数小的工作较适宜压缩。(一)优化原来的组织计划•1.将顺序工作调整为平行作业T=26d•2.将顺序工作调整为交叉作业例：某公路工程，里程为3公里，计划分三个工程项目：施工准备18d；路基工程15d；路面工程6d。（1）采取顺序施工，工期T=39d（2）采取交叉作业，工期T=25d将3公里分为三个施工段，按流水作业方法组织：123321A10dB16dA10dB16d1234施工准备18d路基工程18d路面工程18dT=39dT=16d工作准备1准备2准备3路基1路基2路基3路面1路面2路面3紧前工作准备1准备2准备1准备2路基1准备3路基2路基1路基2路面1路基3路面2持续时间666555222工作关系表如下:网络计划图12345689107准备16准备26准备36路基51路基25路基53路面12路面22路面32252518181212660023231721171812131113（2）采取交叉作业:将3公里分为三个施工段，按流水作业方法组织。工期T=25d3.延长非关键工作的持续时间例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，按照劳动量相等的原则，将C工作处长2d，E工作处长1d，从C工作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变化。12354678A2B10D7人6dC8人2dE3人2dH3T=27d12354678A2B10D12人3.5dC4人4dE2人3dH3T=25d4.推迟非关键工作的开始例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。1243567A10dB7人8dC8人4dD3人2dG3dT=27d1243567A10dB15人4dC15人2dD3人2dG3dT=25d（二）压缩关键工作的持续时间•在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。•注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。1256374J30P16Q20H8T=68d1256374J25P16Q20H8T=64d1256374J25P16Q16H8T=60d第一次优化第二次优化例：如下计划图，计划工期68d，上级规定工期60d。试优化工期。注意：•在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。2.计算工期大于要求工期的优化例题：某工程双代号时标网络计划如图，要求工期为110天，对其进行工期优化。2.计算工期大于要求工期的优化010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182优选系数正常持续时间最短持续时间010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间天50110160rcTTT（3）确定各关键工作能压缩的时间；010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩作业时间，并重新计算工期Tc′第一次：选择工作①－③，压缩10天，成为40天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第一次：选择工作①－③，压缩10天，成为40天；工期变为150天，①－②和②－③也变为关键工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第二次：选择工作③－⑤，压缩10天，成为50天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第二次：选择工作③－⑤，压缩10天，成为50天；工期变为140天，③－④和④－⑤也变为关键工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第三次：选择工作③－⑤和③－④，同时压缩20天，成为30天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第三次：选择工作③－⑤和③－④，同时压缩20天，成为30天；工期变为120天，关键工作没变化。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第四次：选择工作①－③和②－③，同时压缩10天，①－③成为30天，②－③成为20天；010203040506070809010011012013014015016012345610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第四次：选择工作①－③和②－③，同时压缩10天，①－③压缩为30天，②－③压缩为20天；工期变为110天，关键工作没变化。再注意：•当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。2.计算工期大于要求工期的优化时间—费用优化的基本步骤•1.按正常工作时间编制网络计划图，计算直接费用；•2.计算每缩短单位时间所增加的费用额—费用斜率；•3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少；•4.计算调整后的总工期和总直接费用额，重新确定关键线路；•5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止；•6.绘制时间与直接费用、间接费用曲线，叠加成总费用曲线；•7.总费用曲线上最低点所对应的工期就是项目计划总费用最低的最优工期。作业：•已知网络计划如下图，要求工期为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）计算并找出初始网络计划的关键线路、关键工作；00266612129111515参考答案：01234567891011121314151234562(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（2）求出应压缩的时间15114crTTT天（3）确定各关键工作能压缩的时间；参考答案：01234567891011121314151234562(1)3(2)6(5)3(2)6(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第一次：选择工作③-⑤，压缩2天，成为4天；参考答案：01234567891011121314151234562(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第一次：选择工作③-⑤，压缩2天，成为4天；工期变为13天，③－④和④－⑥也变为关键工作。01234567891011121314151234562(1)3(2)6(5)3(2)4(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第二次：选择工作③－④和③-⑤，同时压缩1天，③－④成为2天，③-⑤成为3天；01234567891011121314151234562(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第二次：选择工作③－④和③-⑤，同时压缩1天，③－④成为2天，③-⑤成为3天；工期变为12天，关键工作没有变化。01234567891011121314151234562(1)3(2)6(5)2(2)3(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第三次：选择工作①－③，压缩1天，成为5天；01234567891011121314151234562(1)3(2)5(5)2(2)3(3)3(2)84724(2)613（4）选择关键工作压缩作业时间，并重新计算工期Tc′第三次：选择工作①－③，压缩1天，成为5天；工期变为11天，关键工作没有变化。