【文章內(nèi)容簡介】 優(yōu)化 三個方面： 46 時間優(yōu)化 根據(jù)對計劃進(jìn)度的要求，縮短工程完工時間。 第一章 確定型網(wǎng)絡(luò)計劃 A B C D E 1 15 2 2 1 A B E 1 15 1 C D 2 2 ? 采取組織措施，適當(dāng)延長非關(guān)鍵活動的時間來縮短關(guān)鍵活動時間 ? 采取技術(shù)措施，縮短關(guān)鍵路活動的時間，如對關(guān)鍵路線上的活動盡可能采用平行業(yè)的形式 47 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 使工程在計劃期內(nèi)合理的使用資源并按時完工。 1. 對一個確定的網(wǎng)絡(luò)計劃，當(dāng)總計劃工期限定時，如何進(jìn)行活動的安排，使得在整個計劃期所需要的資源比較均衡，或者說資源的平均需要量比較少。 2. 對一個確定的網(wǎng)絡(luò)計劃，當(dāng)可供使用的資源有限時，如何進(jìn)行活動的起止時間的安排，使得整個計劃項目的工期最短。 1. 工期規(guī)定，資源均衡優(yōu)化 2. 資源有限，工期最短優(yōu)化 兩類資源 平衡問題 48 例 . 工期規(guī)定，資源均衡優(yōu)化。 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 活動參數(shù)表 活動名 編號 時間 (天 ) 每天需要資源數(shù) /天 緊前活動 A 1， 6 4 9 — B 1， 4 2 3 — C 1， 2 2 6 — D 1， 3 2 4 — E 4， 5 3 8 B F 2， 3 2 7 C G 3， 5 3 2 D， F H 5， 6 4 1 G， E 49 例 . 網(wǎng)絡(luò)圖： 1 2 6 3 4 5 A 4(9) E 3(8) F 2(7) 活動 時間 (資源 /天 ) i, j tij (wij) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 要求：工期 11天不變，資源盡可能均衡的方案。 方法：利用非關(guān)鍵活動的時差后移調(diào)整。 50 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) (22) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 活動 時間 (資源 /天 ) i, j tij (wij) 人 數(shù) 25 20 15 10 5 (24) (10) (2) (1) 資源負(fù)荷圖 (需要量進(jìn)度表 ) 51 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 1. 調(diào)整活動A(后移 7天 ) 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) (22) (24) 9 +9 (1) A 4(9) 52 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 1. 調(diào)整活動A的結(jié)果 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) 53 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 人 數(shù) 25 20 15 10 5 (13) (15) (10) (2) (10) 2. 調(diào)整活動E(后移 3天 ) E 3(8) (10) +8 (7) 54 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 2. 調(diào)整活動E的結(jié)果 55 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 2. 調(diào)整活動E的結(jié)果 56 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) B 2(3) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 人 數(shù) 25 20 15 10 5 (13) (10) (7) 3. 調(diào)整活動 B (后移 2天 ) B 2(3) 57 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 4 A 4(9) E 3(8) C 2(6) D 2(4) F 2(7) G 3(2) H 4(1) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 人 數(shù) 25 20 15 10 5 (10) B 2(3) 3. 調(diào)整活動B的結(jié)果 58 均衡度指標(biāo) — 資源平方和 非關(guān)鍵活動后移一天的判別式 ? ? ? ?? ?222222 2kkpp k ij p ijk p ijkpij ijW W W w W wW W w W wWWWw???? ? ? ?? ? ??? ? ?Time … Wk W’ k wij +wij W’ p Wp k p i j tij(wij) 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 59 例 . 資源有限，工期最短優(yōu)化。 工程資源每天消耗量限制為 W≤10，要求工期盡可能短。 1 3 5 2 4 A 2(4) E 2(6) H 1(8) B 1(5) C 1(3) B 1(2) G 1(1) F 2(7) 日 期 1 2 3 4 5 初始方案 18 10 10 8 7 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 活動 時間 (資源 /天 ) i, j tij (wij) 0 1 2 3 4 5 60 例 . 資源有限，工期最短優(yōu)化。 工程資源每天消耗量限制為 W≤10，要求工期盡可能短。 1 3 2 4 5 A 2(4) E 2(6) H 1(8) B 1(5) C 1(3) B 1(2) G 1(1) F 2(7) H 1(8) 5 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 活動 時間 (資源 /天 ) i, j tij (wij) 0 1 2 3 4 5 6 日 期 1 2 3 4 5 6 初始方案 18 10 10 8 7 8 最優(yōu)方案 10 10 10 8 7 8 61 資源有限，工期最短 問題解決思路： 分時間段，從前往后進(jìn)行；在每個時段內(nèi)，各活動按優(yōu)先順序安排，超出資源限制的活動順延至下一個時段再考慮；直至所有的活動安排完畢；優(yōu)先順序應(yīng)本著使完工期延長得最少。 優(yōu)先原則： 1. 關(guān)鍵活動優(yōu)先；資源需求大得關(guān)鍵活動優(yōu)先； 2. 已經(jīng)開始的關(guān)鍵活動不要中斷； 3. 總時差小的非關(guān)鍵活動優(yōu)先； 4. 資源需求大的非關(guān)鍵活動優(yōu)先； 5. 已經(jīng)開始得非關(guān)鍵活動視情況是否保持連續(xù)。 時間 — 資源優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 62 如何確定合理工期，使工程取得最佳經(jīng)濟(jì)效果。 通常，活動的完成時間與 (其直接 )費用的關(guān)系如下： 時間 — 費用優(yōu)化 第一章 確定型網(wǎng)絡(luò)計劃 時間 費用 B 極限時間和費用點 A 正常時間和費用點 活動延續(xù)時間與費用關(guān)系曲線 63 假設(shè)每項活動時間 — 費用之間呈直線變化如下： 費用 時間 極限費用 Zd