【正文】 E、 G已不能壓縮，優(yōu)選系數(shù) ∞ 6 ∞) ?至此，完成工期優(yōu)化 99 “資源強度固定，工期最短”優(yōu)化步驟： ?1. 按最早時間 繪制時標網(wǎng)絡圖 及 資源動態(tài)曲線 ； ?2. 從開始日期起逐日檢查 每日資源數(shù)量是否超過資源限制 ，如所有時間內(nèi)均滿足資源限額，則初始可行方案即編制完成； ?3. 對 有資源沖突的時段工作進行分析 ，如有不能同時施工的工作則將一部分可以移動的工作移動到另一項工作之后，從而延長工期，降低資源消耗強度； ?4. 每次調(diào)整之后重新繪制時標網(wǎng)絡圖和資源動態(tài)曲線，并再次逐日檢查、調(diào)整，循環(huán)進行。 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 102 ?從曲線可看出第 4天和第 9天兩個時間段的資源需用量超過資源限量。需進行調(diào)整。 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 11 12 8 5 12 11 107 ?網(wǎng)絡計劃的資源用量雖然沒有超過供應限量，但分布不均衡，如出現(xiàn)短時間的高峰或低谷，需要優(yōu)化資源，使之均衡； ?用資源需用量方差 描述資源的均衡性； ?要保持工期固定，只能調(diào)整有時差的工作（非關(guān)鍵工作），即左移或者右移某些工作； ?多次調(diào)整，直至所有工作不能移動。 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 111 ?工期 14天，資源需用量平均值： 14 8 12 5 19 9 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 20 Rm=(2 14+2 19+20+8+4 12+9+3 5)/14=11.86 112 6位為完成節(jié)點的工作調(diào)整 ?以終點節(jié)點 6為完成節(jié)點的非關(guān)鍵工作有工作36和 46，先調(diào)整開始時間晚的工作 46。 ?最小組合直接費用率 大于 間接費用率 說明已不能再優(yōu)化。 1 2 4 A () B () 8(6) D () 2(1) F () 6(4) I () 4(2) H () 6(4) 6 3 5 4(2) E () 5(3) C () 2(1) G () 2(1) 130 ?工作 E直接費用率最小，選工作 E作為壓縮對象，壓縮至最短時間 3 ?節(jié)點標號法快速計算工期、找關(guān)鍵線路 5(3) 1 2 4 A () B () 8(6) D () 2(1) F () 6(4) I () 4(2) H () 6(4) 6 3 5 4(2) E () C () 2(1) G () 2(1) 3 （①， 4） （①， 8） （ ③ ， 11） （ ③ ， 14） （ ⑤ ， 18） ?工作 E變?yōu)榉顷P(guān)鍵工作，時間延長為 4，恢復 131 ?節(jié)點標號法快速計算工期、找關(guān)鍵線路 4 1 2 4 A () B () 8(6) D () 2(1) F () 6(4) I () 4(2) H () 6(4) 6 3 5 4(2) E () C () 2(1) G () 2(1) 3（①， 4） （①， 8） （ ③ ， 12） （ ③ ④ ， 14） （ ④ ⑤ ， 18） ?壓縮方案： B、 E+F、 F+G+H、 H+I，對應直接費用率 /天 第二次壓縮（三條關(guān)鍵線路） 132 ?直接費用率最小為 H+I組合，故同時壓縮工作 H、 I各 2天。設要求工期為 15天，試對其進行工期優(yōu)化。 4 2 133 ?可供壓縮的方案有三： B、 E+F，對應直接費用率為 1萬元 /天 ?最小直接費用率大于間接費用率 /天 ?說明壓縮工作 B或 E+F都會使工程總費用增加，不需再壓縮，已得最優(yōu)方案。（單位：萬元、天） 1 2 4 () () 8(6) () 2(1) () 6(4) () 4(2) () 6(4) 6 3 5 4(2) () 5(3) () 2(1) () 2(1) 127 節(jié)點標號法快速計算工期、找關(guān)鍵線路 ?正常時間下工期 19，關(guān)鍵線路為： 1346和 13456兩條。 16 121 14 15 9 8 12 12 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 11 ?以節(jié)點 6為完成節(jié)點的只有工作 36有 2個單位機動時間，根據(jù)右移工作判別式： 16 2次調(diào)整 R13+r36=12R6=15 R14+r36=12R7=16 122 ?工作 36可右移 2個時間單位，結(jié)果如圖： 14 11 9 12 12 12 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 11 ?由圖可知，所有工作左移或右移均不能使資源需用量更加均衡，因此該方案即為最優(yōu)方案。 k工作 右移 一個時間單位能使資源均衡的判據(jù)： ik1jRR ??? ?k工作 左移 一個時間單位能使資源均衡的判據(jù)： jk1i RR ??? ?移動工作能否使資源均勻的判據(jù)： 109 k工作 右移 數(shù)個時間單位能使資源均衡的判據(jù)： ?? ?????????? ????? 2i1iik3jk2jk1j RRR)R()R()R( ???k工作 左移 數(shù)個時間單位能使資源均衡的判據(jù)： ?? ?????????? ????? 2j1jjk3ik2ik1i RRR)R()R()R( ???110 優(yōu)化示例 某工程網(wǎng)絡計劃如圖，箭線上方為工作的資源強度，下方為持續(xù)時間。 ?調(diào)整后的網(wǎng)絡計劃如圖： 106 ?從曲線可看出整個工期的資源需用量均未超過資源限量。 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 11 12 15 5 13 12 103 4天的平行工作 ?第 4天有 13和 24兩項平行工作，計算工期延長 工作 序號 工作 代號 最早完 成時間 最遲開 始時間 ΔT1,2 ΔT2,1 1 13 4 3 1 2 24 6 3 3 ?ΔT1,2最小，說明將 2號工作安排在 1號工作之后進行，工期延長最短，只延長 1。 ,m n m nT E F L S? ? ??計算公式：網(wǎng)絡計劃的工期延長值 優(yōu)化方式 101 優(yōu)化示例 某工程網(wǎng)絡計劃如圖，箭線上方為工作的資源強度，下方為持續(xù)時間。 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)選系數(shù)） 正常時間（最短時間） 92 節(jié)點標號法快速計算工期、找關(guān)鍵線路 ?正常時間下工期 19，應壓縮 4；關(guān)鍵線路為：1246。 ? 壓縮時考慮資源供應和工作面； （四）縮短關(guān)鍵工作時間的措施 1. 增加資源數(shù)量； 2. 增加工作班次； 3. 改變施工方法； 4. 組織流水施工； 5. 采取技術(shù)措施。 81 82 83 84 小結(jié) 85 （ 1）關(guān)鍵線路確定：從終點到起點不出現(xiàn)波形線的線路即關(guān)鍵線路 （ 2）工期：終點節(jié)點和起點節(jié)點所在位置之差 （ 1）最早時間參數(shù)可從圖上直接確定： 1）最早開始時間 ESij：每條實箭線左端箭尾節(jié)點中心所對應的時標值 2）最早完成時間 EFij： a. 箭線右端無波形線，則箭線右端節(jié)點中心所對應的時標值； b. ，則右端箭線末端所對應的時標值 86 （ 2）自由時差：波形線部分在時間坐