[互聯(lián)網(wǎng)]38節(jié)網(wǎng)絡(luò)計劃的優(yōu)化-文庫吧
2025-01-30 07:58 本頁面
【正文】 30(18) 20(15) 50(30) 50(25) 30(20) 4 3 2 3 3 50(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時間，并重新計算工期 Tc′ ； 第三次：選擇工作③－⑤和③－④，同時壓縮 20天，成為 30天； 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 40(20) 30(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時間，并重新計算工期 Tc′ ； 第三次：選擇工作③－⑤和③－④，同時壓縮 20天，成為 30天； 工期變?yōu)?120天，關(guān)鍵工作沒變化。 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 40(20) 30(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時間，并重新計算工期 Tc′ ； 第四次：選擇工作①－③和②－③，同時壓縮 10天， ①－③成為 30天， ②－③ 成為 20天 ； 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 1 2 3 4 5 6 10(8) 30(20) 20(18) 20(15) 30(30) 50(25) 30(20) 4 3 2 3 3 30(30) 1 8 2 （ 4）選擇關(guān)鍵工作壓縮時間，并重新計算工期 Tc′ ； 第四次：選擇工作①－③和②－③，同時壓縮 10天， ①－③壓縮為 30天， ②－③ 壓縮為 20天 ； 工期變?yōu)?110天，關(guān)鍵工作沒變化。 再注意： ?當(dāng)需要同時壓縮多個關(guān)鍵工作的持續(xù)時間時，則優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。 2. 計算工期大于要求工期的優(yōu)化 習(xí)題： 某工程網(wǎng)絡(luò)計劃如圖。要求工期 15，試優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時間時，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。 圖例： 工作（優(yōu)選系數(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é)點標號法快速計算工期、找關(guān)鍵線路 ?正常時間下工期 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ù)時間壓縮至最短時間 3。 ?節(jié)點標號法快速計算工期、找關(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） ?此時關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù) ?節(jié)點標號法快速計算工期、找關(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ù)時間延長為 4，恢復(fù)關(guān)鍵線路 ?出現(xiàn)兩條關(guān)鍵線路，工期 18，仍需壓縮 ?故應(yīng)選同時壓縮工作 A和 E的方案，將工作 A、E同時壓縮 1（至最短時間） 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，對應(yīng)優(yōu)選系數(shù)為 13 ?節(jié)點標號法快速計算工期、找關(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） （ ④
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1