網(wǎng)絡(luò)計(jì)劃優(yōu)化(已修改)
2025-08-17 15:55 本頁面
【正文】 例： 某工程網(wǎng)絡(luò)計(jì)劃如圖。要求工期 15，試優(yōu)化。 圖例： 工作（優(yōu)選系數(shù)） 正常時(shí)間（最短時(shí)間） 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 5(3) E(4) 4(3) C(∞) 1 優(yōu)化示例 某工程網(wǎng)絡(luò)計(jì)劃如圖，箭線上方為工作的資源強(qiáng)度，下方為持續(xù)時(shí)間。試進(jìn)行“資源有限，工期最短優(yōu)化”，假定資源限量 Ra=12。 1 2 3 4 5 6 7 8 9 10 11 12 13 1 3 6 5 6 4 2 3 5 4 4 5 8 3 4 3 5 3 7 4 優(yōu)化示例 某工程網(wǎng)絡(luò)計(jì)劃如圖，箭線上方為工作的資源強(qiáng)度，下方為持續(xù)時(shí)間。試進(jìn)行“工期固定，資源均衡優(yōu)化”。 01 02 03 04 05 06 07 08 09 10 11 12 13 14 1 3 6 5 6 4 2 2 3 4 4 7 4 4 5 6 5 2 3 4 5 5 7 3 例： 某工程網(wǎng)絡(luò)計(jì)劃如圖，該工程間接費(fèi)用率為 /天，試對(duì)其進(jìn)行費(fèi)用優(yōu)化。（單位：萬元、天） 圖例： 工作 正常時(shí)間直接費(fèi)（最短時(shí)間直接費(fèi)） 正常時(shí)間（最短時(shí)間） 1 2 4 () () 8(6) () 2(1) () 6(4) () 4(2) () 6(4) 6 3 5 4(2) () 5(3) () 2(1) () 2(1) 網(wǎng)絡(luò)計(jì)劃優(yōu)化 工期優(yōu)化 資源優(yōu)化 費(fèi)用優(yōu)化 資源有限－工期最短 工期固定－資源均衡 “ 向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約?！? —— 華羅庚 一、工期優(yōu)化 ?若網(wǎng)絡(luò)圖的工期超過計(jì)劃工期，需要縮短（優(yōu)化）工期。 ?壓縮關(guān)鍵線路持續(xù)時(shí)間； ?優(yōu)先選擇下列關(guān)鍵工作壓縮：對(duì)質(zhì)量和安全影響不大、資源充足、增加的費(fèi)用最少； ?壓縮時(shí)考慮資源供應(yīng)和工作面； ?重復(fù)以上步驟，直到滿足工期要求或工期已不能再縮短為止。 ?不能將關(guān)鍵工作壓縮成非關(guān)鍵工作。 例： 某工程網(wǎng)絡(luò)計(jì)劃如圖。要求工期 15，試優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時(shí)間時(shí)，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。 圖例： 工作（優(yōu)選系數(shù)） 正常時(shí)間（最短時(shí)間） 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 5(3) E(4) 4(3) C(∞) 1 節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路 ?正常時(shí)間下工期 19，應(yīng)壓縮 4；關(guān)鍵線路為：1246。 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 5(3) E(4) 4(3) C(∞) 1 （①， 5） （① ② ， 6） （ ② ， 11） （ ④ ， 11） （ ④ ， 19） 可供壓縮關(guān)鍵工作： A、 D、 G，優(yōu)選系數(shù)最小工作為 A，其持續(xù)時(shí)間壓縮至最短時(shí)間 3。 ?節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路 5(3) 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(4) 4(3) C(∞) 1 （①， 3） （①， 6） （ ③ ， 10） （ ④ ， 10） （ ④ ， 18） ?此時(shí)關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù) ?節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路 4 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(4) 4(3) C(∞) 1 （①， 4） （①， 6） （ ②③ ， 10） （ ④ ， 10） （ ④ ， 18） 3?A工作持續(xù)時(shí)間延長(zhǎng)為 4，恢復(fù)關(guān)鍵線路 ?出現(xiàn)兩條關(guān)鍵線路，工期 18，仍需壓縮 ?故應(yīng)選同時(shí)壓縮工作 A和 E的方案，將工作 A、E同時(shí)壓縮 1（至最短時(shí)間） 4(3) 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(4) 4(3) C(∞) 1 （①， 4） （①， 6） （ ②③ ， 10） （ ④ ， 10） （ ④ ， 18） 有 5種壓縮方案： G、 A+B、 D+E、 A+E、B+D，對(duì)應(yīng)優(yōu)選系數(shù)為 13 ?節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路 4(3) 1 2 4 A(2) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(4) 4(3) C(∞) 1 （①， 3） （①， 6） （ ②③ ， 9） （ ④ ， 9）
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1