運籌學(xué)網(wǎng)絡(luò)計劃ppt課件-資料下載頁

　　

【正文】 Programming Page 48 2022年 5月 31日星期二 則最優(yōu)的決策方案是： 關(guān)鍵工序 A、 B、 C、 F、 H、 I、 J、 L、N全部按應(yīng)急時間施工 ，總成本等于各工序應(yīng)急成本之和； 工序 D、 E、 G按正常時間施工 ，成本等于各工序正常成本之和；工序 K縮短 5天工序 M縮短 1天，成本等于正常成本加應(yīng)急時間增加的成本。按項目完工期 187天施工的最小成本是 654萬元，成本分析見表 77。調(diào)整后有兩條關(guān)鍵路線，見圖 7－ 11 ① ② C,22 ③ H,23 ④ B,19 E,26 D,25 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,29 13 N,20 11 O,0 0 0 15 34 34 34 60 56 60 79 102 128 187 0 128 142 167 158 187 167 142 158 128 128 102 79 79 56 34 79 56 53 15 0 圖 7－ 11 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 49 2022年 5月 31日星期二 (4)考慮縮短關(guān)鍵工序的時間，選擇一天應(yīng)急增加的成本小于等于 6的關(guān)鍵工序采取應(yīng)急措施來縮短時間，這樣的工序有 C、J、 N，工序 C縮短 2天，工序 J縮短 4天，工序 N縮短 2天。對圖7－ 8進行第一次調(diào)整得到圖 7－ 12。得到兩條關(guān)鍵路線，工序K和 M變?yōu)殛P(guān)鍵工序，項目完工期為 202天，縮短了 8天。總成本變動額為 : 2 3＋ 4 1＋ 2 2－ 8 6＝－ 34（萬元） ① ② C,22 ③ H,23 ④ B,21 E,26 D,25 J,14 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,35 M,30 13 N,23 11 O,0 0 0 19 40 40 40 66 62 66 87 110 137 202 0 137 151 179 172 202 179 151 172 137 137 110 82 87 62 40 82 57 56 19 0 圖 7－ 12 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 50 2022年 5月 31日星期二 檢查圖 7－ 12虛線圍起來的部分。要縮短工期必須兩條關(guān)鍵路線同時縮短時間，上面一條路線工序 N還能縮短 3天，因此下面一條路線只對工序 K縮短 3天，對圖 7－ 12調(diào)整得到圖 7－ 13。項目的完工期為 199天，又縮短了 3天，總成本變動額為 3 2＋ 3 2－ 3 6＝－ 6（萬元） ① ② C,22 ③ H,23 ④ B,21 E,26 D,25 J,14 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,32 M,30 13 N,20 11 O,0 0 0 19 40 40 40 66 62 66 87 110 137 199 0 137 151 179 169 199 179 151 169 137 137 110 82 87 62 40 82 57 56 19 0 圖 7－ 13 繼續(xù)檢查發(fā)現(xiàn)，縮短任何關(guān)鍵工序都不能降低成本，則總成本最低的項目工期是 199天，總成本為 506－ 34－ 6＝ 466（萬元） 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 51 2022年 5月 31日星期二 資源的合理配置 (1) 資源一定，如何組織、安排和調(diào)配資源保證項目按期完成。 (2) 資源不足時，如何協(xié)調(diào)內(nèi)部資源和采取應(yīng)急措施 (加班、雇工、增加設(shè)備、改進施工工藝 )保證項目按期完成。 (3) 資源、時間和成本的整體調(diào)整和系統(tǒng)優(yōu)化 【 例 】 項目各工序的時間和資源如表 7－ 8所示 （ 1）繪制項目網(wǎng)絡(luò)圖，按正常時間計算項目完工期，按期完工最多需要多少人。 （ 2）保證按期完工，怎樣采取應(yīng)急措施，使總成本最小又使得總?cè)藬?shù)最少，對計劃進行系統(tǒng)優(yōu)化分析。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 52 2022年 5月 31日星期二 工序 緊前工序 每天需要資源 (人 ) 時間 (天 ) 成本（萬元） 時間的最大縮量 (天 ) 應(yīng)急增加成本 (萬元 /天 ) 正常 應(yīng)急 正常 應(yīng)急 A 5 10 8 30 70 2 20 B A 12 8 6 130 150 2 10 C B 20 10 7 100 130 3 10 D A 12 7 6 40 50 1 10 E D 20 10 8 50 80 2 15 F C,E E 10 3 3 60 60 0 － G 7 13 9 70 86 4 4 表 7－ 8 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 53 2022年 5月 31日星期二 【 解 】 （ 1）項目網(wǎng)絡(luò)圖及最早最遲開始時間見圖 7－ 14。項目完工期為 40天。關(guān)鍵工序是 A、 D、 E和 G，非關(guān)鍵工序是 B、 C、F，總時差都等于 9，也是工序 B、 C、 F的全部機動時間。 A,10 B,8 D,7 C,10 E,10 F,3 G,13 H,0 ① ② ③ ④ ⑤ ⑥ ⑦ 0 0 0 10 10 18 17 27 28 40 40 37 27 17 10 19 0 圖 7－ 14 27 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 54 2022年 5月 31日星期二 從圖 7－ 15看出，如果非關(guān)鍵工序都按最早時間開始，第 11天到第 28天是用工高峰期，第 19天到第 27天為 40人，按此計劃施工需要 40人 圖 7－ 15 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 55 2022年 5月 31日星期二 將工序 B按最早時間開始，工序 C、 F按最遲時間開始，調(diào)整后最多需要 32人，見圖 716。 圖 7－ 16 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network Ch7 網(wǎng)絡(luò)計劃 Network Programming Page 56 2022年 5月 31日星期二 （ 2）由圖 7－ 16，只有 1天時間需要 32人，對計劃整體優(yōu)化可以從以下幾個方案考慮。 第一 ，對工序 B或 E采取應(yīng)急措施，縮短工序時間 1天，能夠使總?cè)藬?shù)降到 27人，由表 7－ 8知，工序 B一天的應(yīng)急成本比工序 E低，因此工序 B縮短 1天，第 17天完工，增加成本 10萬元。 第二 ，如果項目完工期推遲 1天完工的成本比工序 B的應(yīng)急成本低，可以考慮對關(guān)鍵工序 E推遲一天開始，即第 20天開始，項目完工期為41天。 第三 ，從圖 7－ 16看出 ,人員并沒有均衡利用 ,在某個時間段內(nèi)就可以利用富裕的資源到關(guān)鍵工序，縮短關(guān)鍵工序的時間，而在用工高峰期時將縮短的關(guān)鍵工序時間用到其它工序上。 第四 ，均衡利用資源，綜合評價與審核。當(dāng)資源、時間和成本可以相互轉(zhuǎn)化和替代時，制定評價標(biāo)準(zhǔn)，確定多個目標(biāo)的優(yōu)先次序，是成本優(yōu)先、工期優(yōu)先還是資源優(yōu)先，綜合評價與審核，經(jīng)過反復(fù)調(diào)整與優(yōu)化，得到滿意的計劃方案后，作出項目施工決策。 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network