优化网络计划技术

优化网络计划技术本文档共34页；当前第1页；编辑于星期三\1点47分工期优化方法调整网络关键工作的作业时间选择压缩的关键工作应考虑：（1）缩短其工作时间不影响质量与安全（2）资源充足（3）费用增加最少本文档共34页；当前第2页；编辑于星期三\1点47分例题1：某工程网络图如下，要求计划工期40天，必要时按照GBCHEDAF顺序调整ESLS本文档共34页；当前第3页；编辑于星期三\1点47分解（1）：按照正常作业时间计算网络

关键线路A→E→G03153333484834331550工期=48天，应压缩天数ESLS本文档共34页；当前第4页；编辑于星期三\1点47分解（2）关键线路A→E→G，选择压缩G压缩天数⊿T=Min(tb-ta,TF）=Min15-12，14-10，1)=1天03153333484834331550ESLSTF=142222474714（12）3314（10）0本文档共34页；当前第5页；编辑于星期三\1点47分解（3）同时压缩G、H，压缩天数⊿T=Min(tb-ta,TF）=Min（14-12，14-10，0)=2天03153333484834331550ESLS042222474714（12）3312（10）12（12）4545本文档共34页；当前第6页；编辑于星期三\1点47分解（4）G、H不可压缩，只能压缩A、E，按照顺序选E，压缩天数⊿T=Min（18-15，3，22)=3天03153333484834331550ESLS002222474714（12）3312（10）12（12）454515（15）3030303042423本文档共34页；当前第7页；编辑于星期三\1点47分解（5）压缩A，压缩天数⊿T=Min（15-10，2，2，19)=2天03153333484834331550ESLS001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403本文档共34页；当前第8页；编辑于星期三\1点47分解（6）关键线路有六条，仅D工作不是关键工作0350ESLS0170012（10）12（12）15（15）282813（10）1313282840403本文档共34页；当前第9页；编辑于星期三\1点47分例题1总结1、关键线路上的关键工作的压缩顺序与题意（要求）有关。（如综合考虑质量、安全、费用增加情况来确定优选系数，压缩一个关键工作应该选优选系数最小的关键工作；同时压缩多个关键工作的持续时间时，则选它们的优选系数之和最小的线路。）2、某关键工作的压缩时间⊿T=Min(tb-ta,TF），其中tb、ta为本工作的正常工作时间和最短工作时间，TF为与该关键工作平行的其它非关键线路上工作的总时差。当同时压缩平行的多条关键工作时，其中tb、ta为该多条关键工作的正常工作时间和最短工作时间，TF为与该多条关键工作平行的其它非关键线路上工作的总时差本文档共34页；当前第10页；编辑于星期三\1点47分12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下图要求工期100天，各工序不分顺序，进行工期优化例题2本文档共34页；当前第11页；编辑于星期三\1点47分12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作业时间计算网络本文档共34页；当前第12页；编辑于星期三\1点47分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-3本文档共34页；当前第13页；编辑于星期三\1点47分12345610（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天本文档共34页；当前第14页；编辑于星期三\1点47分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天本文档共34页；当前第15页；编辑于星期三\1点47分12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）本文档共34页；当前第16页；编辑于星期三\1点47分1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作业1：要求工期10天，对下图进行工期优化，无排序要求本文档共34页；当前第17页；编辑于星期三\1点47分1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121515127530本文档共34页；当前第18页；编辑于星期三\1点47分1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411压缩关键工作：选择5-6工作，因其平行工作4-6时差1天，故压缩一天本文档共34页；当前第19页；编辑于星期三\1点47分1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053本文档共34页；当前第20页；编辑于星期三\1点47分1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053本文档共34页；当前第21页；编辑于星期三\1点47分§3-5网络计划的优化

----二、费用优化费用优化，即工期成本优化（1）寻求工程总成本最低时的工期安排（2）按照要求工期寻求最低成本1、费用和时间关系工程总费用：直接费+间接费直接费：人工费、材料费、机械使用费、其它直接费及现场经费等组成。随工期的缩短而增加间接费：包括企业经营管理的全部费用。随工期的缩短而减少工程总费用还应考虑工期变化带来的其它损益，如：效益增量和资金的时间价值。本文档共34页；当前第22页；编辑于星期三\1点47分二、费用优化2、工作直接费、间接费与持续时间的关系。直接费用率：ai-jD=（Cb-Ca）/(Tb-Ta)=⊿Ci-jD/⊿Di-j

间接费费率ai-jID本文档共34页；当前第23页；编辑于星期三\1点47分二、费用优化3、总费用曲线时间To时总费用最低本文档共34页；当前第24页；编辑于星期三\1点47分4、费用优化步骤1按照正常工作时间计算网络工期，确定关键线路，非关键工作总时差2计算网络计划在正常工期情况下的总直接费∑Ci-jD，算出各项工作的直接费费率ai-jD

，间接费费率ai-jID3确定压缩的工作：必须是关键工作；直接费增加最少（即费率最低的工作）4确定压缩天数：Min本工序可以压缩天数与平行工作时差的最小值5压缩后重新计算网络6在工期费用坐标做点，绘制直接费曲线7绘制间接费曲线与总费用曲线，找到最优工期本文档共34页；当前第25页；编辑于星期三\1点47分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千元/天，做总成本曲线，寻求最优工期本文档共34页；当前第26页；编辑于星期三\1点47分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)=1本文档共34页；当前第27页；编辑于星期三\1点47分123456ABCDEGHIJ482246624081414806224121818126第一次压缩成果本文档共34页；当前第28页；编辑于星期三\1点47分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.8本文档共34页；当前第29页；编辑于星期三\1点47分123456ABCDEGHIJ4822366230814148052241117171161ABCDEGHIJ费率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工期=16本文档共34页；当前第30页；编辑于星期三\1点47分123456ABCDEGHIJ4822365220814148052