[互聯(lián)網(wǎng)]38節(jié)網(wǎng)絡(luò)計劃的優(yōu)化(編輯修改稿)
2025-03-13 07:58 本頁面
【文章內(nèi)容簡介】 ， 9） （ ④ ， 17） 3 3 ?關(guān)鍵線路未變，工期 17，仍需壓縮 ?此時工作 A、 E已不能壓縮，優(yōu)選系數(shù) ∞ (∞) E(∞) 3 1 2 4 A(∞) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(∞) 3 C(∞) 1 （①， 3） （①， 6） （ ②③ ， 9） （ ④ ， 9） （ ④ ， 17） ?故應(yīng)選擇壓縮工作 G的方案，將工作 G壓縮 2（至最短時間） 有 2種壓縮方案： G、 B+D，對應(yīng)優(yōu)選系數(shù)為 13 ?節(jié)點標號法快速計算工期、找關(guān)鍵線路 3 1 2 4 A(∞) B(8) 6(4) D(5) 6(4) F(5) 2(1) H(2) 4(2) G(10) 8(6) 6 3 5 E(∞) 3 C(∞) 1 （①， 3） （①， 6） （ ②③ ， 9） （ ④ ， 9） （ ④ ， 15） ?關(guān)鍵線路未變，工期 15，滿足要求 ?此時工作 A、 E、 G已不能壓縮，優(yōu)選系數(shù) ∞ 6 ∞) ?至此，完成工期優(yōu)化 網(wǎng)絡(luò)計劃優(yōu)化 －－ 資源 優(yōu)化 ???資源有限－工期最短資源優(yōu)化工期固定－資源均衡（ 二 ）資源優(yōu)化 概念： 完成一項工作需要的資源基本不變， 資源優(yōu)化是通過改變工作的開始時間 和完成時間使資源均衡。 －工期最短 概念： 在滿足資源限制條件下，通過調(diào)整計劃 安排，使工期延長最少的優(yōu)化。 （ 3）分析超過資源限量的時段，將一項工作安排在另一項工作之后開始，以降低該時段的資源需要量； 優(yōu)化的方法和步驟： （ 1）繪制早時標網(wǎng)絡(luò)計劃，并計算每個單位時間的資源需要量； （ 2）從計劃開始之日起，逐個檢查每個時間段的資源需要量是否超過資源限量； （ 4）繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量； （ 5）重復 2～ 4，直至滿足要求為止。 調(diào)整時注意 ?不改變網(wǎng)絡(luò)計劃中各工作之間的邏輯關(guān)系； ?不改變各工作的持續(xù)時間； ?一般不允許中斷工作，除規(guī)定可中斷的工作之外； ?選擇將哪一項工作安排在另一項工作之后開始，標準是使工期延長最短；調(diào)整的次序為：先調(diào)整時差大的，資源小的工作。 工人需要量 例題： ?某工程的網(wǎng)絡(luò)計劃如圖，假定每天只有 10個工人可供使用，請進行資源優(yōu)化。 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持續(xù)時間 8 2 4 7 1 1 1 2 3 5 4 工人需要量 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持續(xù)時間 8 2 4 7 1 1 （ 1）繪制早時標網(wǎng)絡(luò)計劃，并計算每個單位時間的資源需要量； 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 （ 2）從計劃開始之日起，逐個檢查每個時間段的資源需要量是否超過資源限量； （ 3）分析超過資源限量的時段，將一項工作安排在另一項工作之后開始，以降低該時段的資源需要量； 第一次： 將①－④放在①－③之后； 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 （ 4）繪制調(diào)整后的網(wǎng)絡(luò)計劃，重新計算每個時間單位的資源需要量； 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7
教學課件相關(guān)推薦
鄂ICP備17016276號-1