優(yōu)化網(wǎng)絡(luò)計(jì)劃技術(shù)

優(yōu)化網(wǎng)絡(luò)計(jì)劃技術(shù)當(dāng)前1頁(yè)，總共34頁(yè)。工期優(yōu)化方法調(diào)整網(wǎng)絡(luò)關(guān)鍵工作的作業(yè)時(shí)間選擇壓縮的關(guān)鍵工作應(yīng)考慮：（1）縮短其工作時(shí)間不影響質(zhì)量與安全（2）資源充足（3）費(fèi)用增加最少當(dāng)前2頁(yè)，總共34頁(yè)。例題1：某工程網(wǎng)絡(luò)圖如下，要求計(jì)劃工期40天，必要時(shí)按照GBCHEDAF順序調(diào)整ESLS當(dāng)前3頁(yè)，總共34頁(yè)。解（1）：按照正常作業(yè)時(shí)間計(jì)算網(wǎng)絡(luò)

關(guān)鍵線路A→E→G03153333484834331550工期=48天，應(yīng)壓縮天數(shù)ESLS當(dāng)前4頁(yè)，總共34頁(yè)。解（2）關(guān)鍵線路A→E→G，選擇壓縮G壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min15-12，14-10，1)=1天03153333484834331550ESLSTF=142222474714（12）3314（10）0當(dāng)前5頁(yè)，總共34頁(yè)。解（3）同時(shí)壓縮G、H，壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min（14-12，14-10，0)=2天03153333484834331550ESLS042222474714（12）3312（10）12（12）4545當(dāng)前6頁(yè)，總共34頁(yè)。解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數(shù)⊿T=Min（18-15，3，22)=3天03153333484834331550ESLS002222474714（12）3312（10）12（12）454515（15）3030303042423當(dāng)前7頁(yè)，總共34頁(yè)。解（5）壓縮A，壓縮天數(shù)⊿T=Min（15-10，2，2，19)=2天03153333484834331550ESLS001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403當(dāng)前8頁(yè)，總共34頁(yè)。解（6）關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作0350ESLS0170012（10）12（12）15（15）282813（10）1313282840403當(dāng)前9頁(yè)，總共34頁(yè)。例題1總結(jié)1、關(guān)鍵線路上的關(guān)鍵工作的壓縮順序與題意（要求）有關(guān)。（如綜合考慮質(zhì)量、安全、費(fèi)用增加情況來(lái)確定優(yōu)選系數(shù)，壓縮一個(gè)關(guān)鍵工作應(yīng)該選優(yōu)選系數(shù)最小的關(guān)鍵工作；同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則選它們的優(yōu)選系數(shù)之和最小的線路。）2、某關(guān)鍵工作的壓縮時(shí)間⊿T=Min(tb-ta,TF），其中tb、ta為本工作的正常工作時(shí)間和最短工作時(shí)間，TF為與該關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的總時(shí)差。當(dāng)同時(shí)壓縮平行的多條關(guān)鍵工作時(shí)，其中tb、ta為該多條關(guān)鍵工作的正常工作時(shí)間和最短工作時(shí)間，TF為與該多條關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的總時(shí)差當(dāng)前10頁(yè)，總共34頁(yè)。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下圖要求工期100天，各工序不分順序，進(jìn)行工期優(yōu)化例題2當(dāng)前11頁(yè)，總共34頁(yè)。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作業(yè)時(shí)間計(jì)算網(wǎng)絡(luò)當(dāng)前12頁(yè)，總共34頁(yè)。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）對(duì)該網(wǎng)絡(luò)進(jìn)行壓縮，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當(dāng)前13頁(yè)，總共34頁(yè)。12345610（8）40（20）30（15）20（15）60（30）50（30）50（25）30（20）0104010010015015012010040100703020解（3）繼續(xù)壓縮3-4工作⊿T=Min（60-30，70，30)=30天當(dāng)前14頁(yè)，總共34頁(yè)。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天，同時(shí)壓縮3-5工作20天或3-5工作10天、5-6工作10天當(dāng)前15頁(yè)，總共34頁(yè)。12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）當(dāng)前16頁(yè)，總共34頁(yè)。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作業(yè)1：要求工期10天，對(duì)下圖進(jìn)行工期優(yōu)化，無(wú)排序要求當(dāng)前17頁(yè)，總共34頁(yè)。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121515127530當(dāng)前18頁(yè)，總共34頁(yè)。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411壓縮關(guān)鍵工作：選擇5-6工作，因其平行工作4-6時(shí)差1天，故壓縮一天當(dāng)前19頁(yè)，總共34頁(yè)。1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053當(dāng)前20頁(yè)，總共34頁(yè)。1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053當(dāng)前21頁(yè)，總共34頁(yè)?！?-5網(wǎng)絡(luò)計(jì)劃的優(yōu)化

----二、費(fèi)用優(yōu)化費(fèi)用優(yōu)化，即工期成本優(yōu)化（1）尋求工程總成本最低時(shí)的工期安排（2）按照要求工期尋求最低成本1、費(fèi)用和時(shí)間關(guān)系工程總費(fèi)用：直接費(fèi)+間接費(fèi)直接費(fèi)：人工費(fèi)、材料費(fèi)、機(jī)械使用費(fèi)、其它直接費(fèi)及現(xiàn)場(chǎng)經(jīng)費(fèi)等組成。隨工期的縮短而增加間接費(fèi)：包括企業(yè)經(jīng)營(yíng)管理的全部費(fèi)用。隨工期的縮短而減少工程總費(fèi)用還應(yīng)考慮工期變化帶來(lái)的其它損益，如：效益增量和資金的時(shí)間價(jià)值。當(dāng)前22頁(yè)，總共34頁(yè)。二、費(fèi)用優(yōu)化2、工作直接費(fèi)、間接費(fèi)與持續(xù)時(shí)間的關(guān)系。直接費(fèi)用率：ai-jD=（Cb-Ca）/(Tb-Ta)=⊿Ci-jD/⊿Di-j

間接費(fèi)費(fèi)率ai-jID當(dāng)前23頁(yè)，總共34頁(yè)。二、費(fèi)用優(yōu)化3、總費(fèi)用曲線時(shí)間To時(shí)總費(fèi)用最低當(dāng)前24頁(yè)，總共34頁(yè)。4、費(fèi)用優(yōu)化步驟1按照正常工作時(shí)間計(jì)算網(wǎng)絡(luò)工期，確定關(guān)鍵線路，非關(guān)鍵工作總時(shí)差2計(jì)算網(wǎng)絡(luò)計(jì)劃在正常工期情況下的總直接費(fèi)∑Ci-jD，算出各項(xiàng)工作的直接費(fèi)費(fèi)率ai-jD

，間接費(fèi)費(fèi)率ai-jID3確定壓縮的工作：必須是關(guān)鍵工作；直接費(fèi)增加最少（即費(fèi)率最低的工作）4確定壓縮天數(shù)：Min本工序可以壓縮天數(shù)與平行工作時(shí)差的最小值5壓縮后重新計(jì)算網(wǎng)絡(luò)6在工期費(fèi)用坐標(biāo)做點(diǎn)，繪制直接費(fèi)曲線7繪制間接費(fèi)曲線與總費(fèi)用曲線，找到最優(yōu)工期當(dāng)前25頁(yè)，總共34頁(yè)。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費(fèi)率0.210.30.50.20.80.70.50.2Tb261134142例題1：間接費(fèi)率0.8千元/天，做總成本曲線，尋求最優(yōu)工期當(dāng)前26頁(yè)，總共34頁(yè)。123456ABCDEGHIJ4822566240481315191915138607122ABCDEGHIJ費(fèi)率0.210.30.50.20.80.70.50.2Tb261134142第一次壓縮：選擇關(guān)鍵工作，且費(fèi)用最低的工序。共四個(gè)方案:

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壓縮天數(shù)=Min(5-3,7,1)=1當(dāng)前27頁(yè)，總共34頁(yè)。123456ABCDEGHIJ482246624081414806224121818126第一次壓縮成果當(dāng)前28頁(yè)，總共34頁(yè)。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方案壓縮天數(shù)=Min(4-3,4-2,6)=1則工期=17天

直接費(fèi)=26.4+0.4=26.8當(dāng)前29頁(yè)，總共34頁(yè)。123456ABCDEGHIJ4822366230814148052241117171161ABCDEGHIJ費(fèi)率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壓縮天數(shù)=Min（2,1）=1

直接費(fèi)=26.8+0.7=27.5工期=16當(dāng)前30頁(yè)，總共34頁(yè)。123456ABCDEGHIJ482236522081414