最新优化-网络计划技术

1、一、工期优化n计划工期Tr（施工计划的工期）n计算工期Tc（网络的计算工期）n若计算工期大于计划工期应调整网络，使之满足计划要求n若计算工期小于等于计划工期，一般可认为该网络图合理恰当。工期优化方法n调整网络关键工作的作业时间n选择压缩的关键工作应考虑：（1）缩短其工作时间不影响质量与安全（2）资源充足（3）费用增加最少例题1：某工程网络图如下，要求计划工期40天，必要时按照G B C H E D A F顺序调整8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHGES LS解（1）：按照正常作业时间计算网络 关键线路AE G8(5)

2、3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550工期=48天，应压缩天数ES LS解（2） 关键线路AE G ，选择压缩G压缩天数T=Min(tb- ta,TF）= Min 15-12，14-10，1)=1天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ES LSTF=142222474714（12）3314（10）0解（3） 同时压缩G、H ，压缩天数T=Min(tb- ta,TF）= M

3、in（ 14-12，14-10，0)=2天8(5)3(2)1210(6)15(10)318(15)415(12)15(13)14(10)56ABCDEFHG03153333484834331550ES LS042222474714（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)56ABCDEFHG03153333484834331550ES LS002222474714（12）3312（10）12（

4、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)56ABCDEFHG03153333484834331550ES LS001922474714（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)56ABCDEFHG0350

5、ES LS0170012（10）12（12）15（15）282813（10）1313282840403例题1总结1、关键线路上的关键工作的压缩顺序与题意（要求）有关。（如综合考虑质量、安全、费用增加情况来确定优选系数，压缩一个关键工作应该选优选系数最小的关键工作；同时压缩多个关键工作的持续时间时，则选它们的优选系数之和最小的线路。）2、某关键工作的压缩时间T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与该关键工作平行的其它非关键线路上工作的总时差。当同时压缩平行的多条关键工作时，其中tb、 ta为该多条关键工作的正常工作时间和最短工作时间， T

6、F为与该多条关键工作平行的其它非关键线路上工作的总时差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）对

7、该网络进行压缩，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）01040709012

8、012090704010040解（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)03561215 15127

9、5301234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215 151275305411压缩关键工作：选择5-6工作，因其平行工作4-6时差1天，故压缩一天1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561214 14126530531234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612145 网络计划的优化-二、费用优化n费用优化，即工期成本优化（1） 寻求工程总成本最低时的工期安排（2） 按照要求工期寻求最低成本n1、费用和时间关

10、系工程总费用：直接费+间接费直接费：人工费、材料费、机械使用费、其它直接费及现场经费等组成。随工期的缩短而增加间接费：包括企业经营管理的全部费用。随工期的缩短而减少工程总费用还应考虑工期变化带来的其它损益，如：效益增量和资金的时间价值。二、费用优化n2、工作直接费、间接费与持续时间的关系。直接费用率：ai-jD=（Cb-Ca） /(Tb-Ta)= Ci-j D/ Di-j 间接费费率ai-jID直接费曲线费用工期CaCbTbTaCi-jDi-jDDTai-jDDTb工期费用CaCi-jDCb直接费曲线间接费曲线aIDi-j二、费用优化二、费用优化n3、总费用曲线时间To时总费用最低ai-jTa

11、TbDDi-j工期CbCai-jCD直接费曲线间接费曲线ID费用总费用曲线ToCo4、费用优化步骤n1 按照正常工作时间计算网络工期，确定关键线路，按照正常工作时间计算网络工期，确定关键线路，非关键工作总时差非关键工作总时差n2 计算网络计划在正常工期情况下的总直接费计算网络计划在正常工期情况下的总直接费 Ci-j D，算出各项工作的直接费费率算出各项工作的直接费费率ai-jD ，间接费费率，间接费费率ai-jIDn3 确定压缩的工作：确定压缩的工作： 必须是关键工作；直接费增加最少（即费率最低的工作）必须是关键工作；直接费增加最少（即费率最低的工作）n4 确定压缩天数：确定压缩天数：Min

12、本工序可以压缩天数与平行工本工序可以压缩天数与平行工作时差的最小值作时差的最小值n5 压缩后重新计算网络压缩后重新计算网络n6 在工期费用坐标做点，绘制直接费曲线在工期费用坐标做点，绘制直接费曲线n7 绘制间接费曲线与总费用曲线，找到最优工期绘制间接费曲线与总费用曲线，找到最优工期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：间

13、接费率0.8千元/天，做总成本曲线，寻求最优工期123456ABCDEGHIJ482256624048131519 1915138607122ABCDEGHIJ费率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)=1123456ABCDEGHIJ4822466240814 14806224121818126第一次压缩成果123

14、456ABCDEGHIJ4822466240814 14806224121818126(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.8123456ABCDEGHIJ4822366230814 148052241117171161ABCDEGHIJ费率0.210.30.50.20.80.7

15、0.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 工期=16123456ABCDEGHIJ4822365220814 148052241116161161（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第三次压缩成果及第四次压缩：方案123456ABCDEGHIJ4622365220612 12603491414941(2)(1)(4)(6)(4)(2)(3)第五次压缩：方案压缩I+G (K=1.3) 压缩天数=Min(1,2,1)=1直接费=29.5+1.3=30.8 工期=13天例题优化费用计算表工期直接费间接