优化-网络计划技术

一、工期优化计划工期——Tr（施工计划的工期）计算工期——Tc（网络的计算工期）若计算工期大于计划工期应调整网络，使之满足计划要求若计算工期小于等于计划工期，一般可认为该网络图合理恰当。工期优化方法调整网络关键工作的作业时间选择压缩的关键工作应考虑：（1）缩短其工作时间不影响质量与安全（2）资源充足（3）费用增加最少例题1：某工程网络图如下，要求计划工期40天，必要时按照GBCHEDAF顺序调整8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHGESLS解（1）：按照正常作业时间计算网络关键线路A→E→G8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550工期=48天，应压缩天数ESLS解（2）关键线路A→E→G，选择压缩G压缩天数⊿T=Min(tb-ta,TF）=Min15-12，14-10，1)=1天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ESLSTF=142222474714（12）3314（10）0解（3）同时压缩G、H，压缩天数⊿T=Min(tb-ta,TF）=Min（14-12，14-10，0)=2天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ESLS042222474714（12）3312（10）12（12）4545解（4）G、H不可压缩，只能压缩A、E，按照顺序选E，压缩天数⊿T=Min（18-15，3，22)=3天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ESLS002222474714（12）3312（10）12（12）454515（15）3030303042423解（5）压缩A，压缩天数⊿T=Min（15-10，2，2，19)=2天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ESLS001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403解（6）关键线路有六条，仅D工作不是关键工作8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG0350ESLS0170012（10）12（12）15（15）282813（10）1313282840403例题1总结1、关键线路上的关键工作的压缩顺序与题意（要求）有关。（如综合考虑质量、安全、费用增加情况来确定优选系数，压缩一个关键工作应该选优选系数最小的关键工作；同时压缩多个关键工作的持续时间时，则选它们的优选系数之和最小的线路。）2、某关键工作的压缩时间⊿T=Min(tb-ta,TF），其中tb、ta为本工作的正常工作时间和最短工作时间，TF为与该关键工作平行的其它非关键线路上工作的总时差。当同时压缩平行的多条关键工作时，其中tb、ta为该多条关键工作的正常工作时间和最短工作时间，TF为与该多条关键工作平行的其它非关键线路上工作的总时差12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下图要求工期100天，各工序不分顺序，进行工期优化例题212345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作业时间计算网络12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）对该网络进行压缩，1-3工作压缩⊿T=Min（50-20，10，10)=10天，3-4工作压缩⊿T=Min（60-30，80)=30天，4-6工作压缩⊿T=Min（50-25，20)=20天，按部就班先压缩1-312345610（8）40（20）30（15）20（15）60（30）50（30）50（25）30（20）0104010010015015012010040100703020解（3）继续压缩3-4工作⊿T=Min（60-30，70，30)=30天12345610（8）40（20）30（15）20（15）30（30）50（30）50（25）30（20）01040709012012090704010040解（4）再压缩4-6工作⊿T=Min（50-25，50-30+30-20)=20天，同时压缩3-5工作20天或3-5工作10天、5-6工作10天12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作业1：要求工期10天，对下图进行工期优化，无排序要求1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275301234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411压缩关键工作：选择5-6工作，因其平行工作4-6时差1天，故压缩一天1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121414126530531234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053§3-5网络计划的优化----二、费用优化费用优化，即工期成本优化（1）寻求工程总成本最低时的工期安排（2）按照要求工期寻求最低成本1、费用和时间关系工程总费用：直接费+间接费直接费：人工费、材料费、机械使用费、其它直接费及现场经费等组成。随工期的缩短而增加间接费：包括企业经营管理的全部费用。随工期的缩短而减少工程总费用还应考虑工期变化带来的其它损益，如：效益增量和资金的时间价值。二、费用优化2、工作直接费、间接费与持续时间的关系。直接费用率：ai-jD=（Cb-Ca）/(Tb-Ta)=⊿Ci-jD/⊿Di-j间接费费率ai-jID直接费曲线费用工期CaCbTbTaCi-jDi-jDDTai-jDDTb工期费用CaCi-jDCb直接费曲线间接费曲线aIDi-j二、费用优化3、总费用曲线时间To时总费用最低ai-jTaTbDDi-j工期CbCai-jCD直接费曲线间接费曲线ID费用总费用曲线ToCo4、费用优化步骤1按照正常工作时间计算网络工期，确定关键线路，非关键工作总时差2计算网络计划在正常工期情况下的总直接费∑Ci-jD，算出各项工作的直接费费率ai-jD，间接费费率ai-jID3确定压缩的工作：必须是关键工作；直接费增加最少（即费率最低的工作）4确定压缩天数：Min本工序可以压缩天数与平行工作时差的最小值5压缩后重新计算网络6在工期费用坐标做点，绘制直接费曲线7绘制间接费曲线与总费用曲线，找到最优工期123456ABCDEGHIJ3(3.4)4(2)5(7)8(6)1.7(2)2(1)1.5(2)2(1)4(4.4)5(3)4(5.6)6(4)3.5(4.5)6(4)1(1.7)2(1)2.5(2.9)4(2)ABCDEGHIJ费率0.210.30.50.20.80.70.50.2Tb261134142例题1：间接费率0.8千元/天，做总成本曲线，寻求最优工期123456ABCDEGHIJ4822566240481315191915138607122ABCDEGHIJ费率0.210.30.50.20.80.70.50.2Tb261134142第一次压缩：选择关键工作，且费用最低的工序。共四个方案:1压缩B(K=1)；2压缩E(K=0.2)；3压缩I+H(K=0.5+0.7=1.2)4压缩I+J(K=0.2+0.5=0.7)选择压缩E压缩天数=Min(5-3,7,1)=1123456ABCDEGHIJ482246624081414806224121818126第一次压缩成果123456ABCDEGHIJ482246624081414806224121818126(6)(4)(2)(4)(3)(1)第二次压缩方案：1、压缩B(K=1)2、压缩E+G(K=0.2+0.8=1)压缩I+J(K=0.2+0.5=0.7)4、压缩I+H+G(K=0.5+0.8+0.7=2)5、压缩E+J(K=0.2+0.2=0.4)选择第5方案压缩天数=Min(4-3,4-2,6)=1则工期=17天直接费=26.4+0.4=26.8123456ABCDEGHIJ4822366230814148052241117171161ABCDEGHIJ费率0.210.30.50.20.80.70.50.2Tb261134142(6)(4)(2)(4)(3)第二次压缩成果及第三次压缩方案：1压缩B(K=1)2压缩I+J(K=0.7)压缩I+G(K=0.8+0.5=1.3)选择压缩I+J压缩天数=Min（2,1）=1直接费=26.8+0.7=27.5工期=16123456ABCDEGHIJ4822365220814148052241116161161（6）（4）（4）（2）(3)第四次压缩：方案：压缩B(K=1)2压缩I+G(K=0.8+0.5=1.3)选择压缩B.压缩天数=Min(8-6,2,2,5)=2直接费=27.5+2*1=29.5第三次压缩成果及第四次压缩：方案123456ABCDEGHIJ462236522061212603491414941(2)(1)(4)(6)(4)(2)(3)第五次压缩：方案压缩I+G(K=1.3)压缩天数=Min(1,2,1)=1直接费=29.5+1.3=30.8工期=13天例题优化费用计算表工期直接费间接费总费用1926.215.241.41826.414.440.81726.813.640.41627.512.840.31429.511.240.71330.810.441.2TC1926.21826.41726.81627.51429.51330.8总费用曲线123456ABCDEGHIJ482256624048131519191513860正常工期=19天直接费=3+5+1.7+1.5+4+4+1+3.5+2.5=26.2(千元）总费用=26.2+19*0.8=41.4（千元）