網(wǎng)絡(luò)計(jì)劃優(yōu)化案例-工期優(yōu)化

《網(wǎng)絡(luò)計(jì)劃優(yōu)化案例-工期優(yōu)化》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、一、工期優(yōu)化示例已知某工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如圖1所示，圖中箭線(xiàn)下方括號(hào)外數(shù)字為工作的正常持續(xù)時(shí)間，括號(hào)內(nèi)數(shù)字為最短持續(xù)時(shí)間；箭線(xiàn)上方括號(hào)內(nèi)數(shù)字為優(yōu)選系數(shù)，該系數(shù)綜合考慮質(zhì)量、安全和費(fèi)用增加情況而確定。選擇關(guān)鍵工作壓縮其持續(xù)時(shí)間時(shí)，應(yīng)選擇優(yōu)選系數(shù)最小的關(guān)鍵工作。若需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則它們的優(yōu)選系數(shù)之和（組合優(yōu)選系數(shù)）最小者應(yīng)優(yōu)先作為壓縮對(duì)象。現(xiàn)假設(shè)要求工期為15，試對(duì)其進(jìn)行工期優(yōu)化。圖1初始網(wǎng)絡(luò)計(jì)劃（1）根據(jù)各項(xiàng)工作的正常持續(xù)時(shí)間，用標(biāo)號(hào)法確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線(xiàn)路，如圖2所示。此時(shí)關(guān)鍵線(xiàn)路為①—②—④—⑥。圖2初始網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線(xiàn)路（2）由于此時(shí)關(guān)鍵工作為工作A

2、、工作D和工作H，而其中工作A酌優(yōu)選系數(shù)最小，故應(yīng)將工作A作為優(yōu)先壓縮對(duì)象。（3）將關(guān)鍵工作A的持續(xù)時(shí)間壓縮至最短持續(xù)時(shí)間3，利用標(biāo)號(hào)法確定新的計(jì)算工期和關(guān)鍵線(xiàn)路，如圖3所示。此時(shí)，關(guān)鍵工作A被壓縮成非關(guān)鍵工作，故將其持續(xù)時(shí)間3延長(zhǎng)為4，使之成為關(guān)鍵工作。工作A恢復(fù)為關(guān)鍵工作之后，網(wǎng)絡(luò)計(jì)劃中出現(xiàn)兩條關(guān)鍵線(xiàn)路，即：①—②—④—⑥和①—③—④—⑥，如圖4所示。圖3工作A壓縮至最短時(shí)間時(shí)的關(guān)鍵線(xiàn)路圖4第一次壓縮后的網(wǎng)絡(luò)計(jì)劃（4）由于此時(shí)計(jì)算工期為18，仍大于要求工期，故需繼續(xù)壓縮。需要縮短的時(shí)間：△T=18-15=3。在圖5所示網(wǎng)絡(luò)計(jì)劃中，有以下五個(gè)壓縮方案：①同時(shí)壓縮工作A和工作B，組合優(yōu)選

3、系數(shù)為：2+8=10；②同時(shí)壓縮工作A和工作E，組合優(yōu)選系數(shù)為：2+4=6；③同時(shí)壓縮工作B和工作D，組合優(yōu)選系數(shù)為：8+5=13；④同時(shí)壓縮工作D和工作E，組合優(yōu)選系數(shù)為：5+4=9；⑤壓縮工作H，優(yōu)選系數(shù)為10。在上述壓縮方案中，由于工作A和工作E的組合優(yōu)選系數(shù)最小，故應(yīng)選擇同時(shí)壓縮工作A和工作E的方案。將這兩項(xiàng)工作的持續(xù)時(shí)間各壓縮1（壓縮至最短），再用標(biāo)號(hào)法確定計(jì)算工期和關(guān)鍵線(xiàn)路，如圖5所示。此時(shí)，關(guān)鍵線(xiàn)路仍為兩條，即：①—②—④—⑥和①—③—④—⑥。圖5第二次壓縮后的網(wǎng)絡(luò)計(jì)劃在圖5中，關(guān)鍵工作A和E的持續(xù)時(shí)間已達(dá)最短，不能再壓縮，它們的優(yōu)選系數(shù)變?yōu)闊o(wú)窮大。（5）由于此時(shí)計(jì)算工期為

4、17，仍大于要求工期，故需繼續(xù)壓縮。需要縮短的時(shí)間：△T2=17-15=2。在圖5所示網(wǎng)絡(luò)計(jì)劃中，由于關(guān)鍵工作A和E已不能再壓縮，故此時(shí)只有兩個(gè)壓縮方案：①同時(shí)壓縮工作B和工作D，組合優(yōu)選系數(shù)為：8+5=13；②壓縮工作H，優(yōu)選系數(shù)為10。在上述壓縮方案中，由于工作H的優(yōu)選系數(shù)最小，故應(yīng)選擇壓縮工作H的方案。將工作H的持續(xù)時(shí)間縮短2，再用標(biāo)號(hào)法確定計(jì)算工期和關(guān)鍵線(xiàn)路，如圖6所示。此時(shí)，計(jì)算工期為15，已等于要求工期，故圖6所示網(wǎng)絡(luò)計(jì)劃即為優(yōu)化方案。圖6工期優(yōu)化后的網(wǎng)絡(luò)計(jì)劃