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

1、網(wǎng)絡(luò)計(jì)劃優(yōu)化案例工期優(yōu)化ThedocumentwaspreparedonJanuary2,2021一、工期優(yōu)化示例已知某工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如圖1所示，圖中箭線下方括號(hào)外數(shù)字為工作的正常持續(xù)時(shí)間，括號(hào)內(nèi)數(shù)字為最短持續(xù)時(shí)間；箭線上方括號(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ì)象?，F(xiàn)假設(shè)要求工期為15，試對(duì)其進(jìn)行工期優(yōu)化。（1）根據(jù)各項(xiàng)工作的正常持續(xù)時(shí)間，用標(biāo)號(hào)法確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路，如圖（1）根據(jù)各項(xiàng)工作的

2、正常持續(xù)時(shí)間，用標(biāo)號(hào)法確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路，如圖2所示。此時(shí)關(guān)鍵線路為圖2初始網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線路(2)由于此時(shí)關(guān)鍵工作為工作A、工作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)鍵線路，如圖3所示。此時(shí)，關(guān)鍵工作A被壓縮成非關(guān)鍵工作，故將其持續(xù)時(shí)間3延長為4,使之成為關(guān)鍵工作。工作A恢復(fù)為關(guān)鍵工作之后，網(wǎng)絡(luò)計(jì)劃中出現(xiàn)兩條關(guān)鍵線路，即：一一一和一一一，如圖4所示。（，6）2（，10）（，6）2（，10）圖3工作A壓縮至最短時(shí)間時(shí)的關(guān)鍵線路圖4第一次壓縮后的網(wǎng)絡(luò)計(jì)劃（4）由于此時(shí)計(jì)

3、算工期為18，仍大于要求工期，故需繼續(xù)壓縮。需要縮短的時(shí)間：1=18-15=3。在圖5所示網(wǎng)絡(luò)計(jì)劃中，有以下五個(gè)壓縮方案：同時(shí)壓縮工作A和工作B，組合優(yōu)選系數(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)鍵線路，如圖5所示。此時(shí)，關(guān)鍵線路仍為兩條，即：一一一和一一一。圖5第二次壓縮后的網(wǎng)絡(luò)計(jì)劃在圖5中，關(guān)鍵工作A和E的持續(xù)時(shí)間已達(dá)最短，不能再壓縮，它們的優(yōu)選系數(shù)變?yōu)闊o窮大。（5）由于此時(shí)計(jì)算工期為17，仍大于要求工期，故需繼續(xù)壓縮。需要縮短的時(shí)間：12=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)鍵線路，如