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