05網(wǎng)絡(luò)計劃的優(yōu)化

1、14.4 網(wǎng)絡(luò)計劃的優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化 (1)、工期優(yōu)化、工期優(yōu)化 (2)、工期成本優(yōu)化、工期成本優(yōu)化 (3)、資源優(yōu)化、資源優(yōu)化212445635333325 -233 259-270 -2-28 -170 22t=12(周周)ts =10 (周周)(1)、3 項目明細(xì)表項目明細(xì)表 改平行、交叉工序改平行、交叉工序 時差時差 最小成本趕工最小成本趕工方法：方法：4(2)、 直接成本直接成本 間接成本間接成本費用費用工期工期間間直直總總o5 ( i, j )直接成本直接成本極限極限正常正常tdijdijmijmijfcij =mij - mijdij - dij1500-10005-3=250

2、元元/天天cij：單位工時的直接費用變化率：單位工時的直接費用變化率(成本斜率成本斜率)6(3)、例：已知網(wǎng)絡(luò)計劃、例：已知網(wǎng)絡(luò)計劃t=74(天天)122245630242631818247 正常工時正常工時 極限工時極限工時 工時工時 費用費用 工時工時 費用費用 (1,2) 24 50 16 70 2.5(1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2(3,4) 26 100 24 103 1.5(3,5) 24 80 20 90 2.5(4,6) 18 54 18 54 / (5,6) 18 64 10 68 0.5總直接費用總直接費用 478工序工序ci

3、j百元百元/天天8間接費用：間接費用：180(百元百元)，每提前，每提前1天可省天可省3.3 (百元百元)。求：最低成本日程求：最低成本日程解：解： 選工序選工序(1,3)，可縮可縮12天。天。t=64(天天)132456241822261824180 0024 02446 04664 064182242 44649確定應(yīng)在確定應(yīng)在(1,3)縮縮10天。天。 t=64(天天)1222456202426318182410 總直接費用總直接費用 478101=488(百元百元) 間接費用間接費用 180 -33=147(百元百元)重復(fù)重復(fù)，124613同時縮短同時縮短 46可選方案：可選方案：(1

4、,3), (1,2) 同時縮小同時縮小 2.5+1=3.5(1,3), (2,4) 同時縮小同時縮小 1+2=3(3,4), (1,2) 同時縮小同時縮小 1.5+2.5=4(3,4), (2,4) 同時縮小同時縮小 1.5+2=3.511 0 / / / 478 180 658 741 (1,3) 12 10 488 147 635 642 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60 計算計算過程過程工序名稱工序名稱可可縮短縮短天數(shù)天數(shù)實際實際縮短縮短天數(shù)天數(shù)總總直接直接費用費用間接間接

5、費用費用總總成本成本總總工期工期12基本步驟：基本步驟：(1)、選關(guān)鍵工序中成本斜率最低工序趕工，、選關(guān)鍵工序中成本斜率最低工序趕工，確定可縮天數(shù)。確定可縮天數(shù)。(2)、重新計算網(wǎng)絡(luò)計劃關(guān)鍵路線。、重新計算網(wǎng)絡(luò)計劃關(guān)鍵路線。(3)、計算相應(yīng)總費用、計算相應(yīng)總費用13(3)、有限資源的合理利用、有限資源的合理利用32165422343393415764(單位：天單位：天)14(天數(shù)天數(shù))10234567891011123569675134420151050(人數(shù)人數(shù)整的基本原則是：調(diào)整的基本原則是：(1)、盡量保證關(guān)鍵工作的日資源需求量。、盡量保證關(guān)鍵工作的日資源需求量

6、。(2)、利用非關(guān)鍵工作的時差錯開各工作的、利用非關(guān)鍵工作的時差錯開各工作的使用資源時間使用資源時間(3)、在技術(shù)、章程允許條件下，可適當(dāng)延長、在技術(shù)、章程允許條件下，可適當(dāng)延長時差大的工作的工時，或切斷某些非關(guān)鍵工時差大的工作的工時，或切斷某些非關(guān)鍵工作，以減少日總需求量。作，以減少日總需求量。16具體方法是按資源的日需求量所劃分的時具體方法是按資源的日需求量所劃分的時間段逐步從始點向終點進(jìn)行調(diào)整，本例中，間段逐步從始點向終點進(jìn)行調(diào)整，本例中，第一個時間段為第一個時間段為0,2，需求量為，需求量為18人人/日，日，在調(diào)整時要對本時間段內(nèi)各工作按總時差在調(diào)整時要對本時間段內(nèi)各工作按總時差的遞增

7、順序排隊編號，如：的遞增順序排隊編號，如：工作工作(1,2) , 總時差總時差0，編為，編為1#工作工作(1,4) , 總時差總時差1，編為，編為2#工作工作(1,6) , 總時差總時差7，編為，編為3#17102345678910111235696751344(天數(shù)天數(shù))20151050(人數(shù)人數(shù))91920185118接著調(diào)整接著調(diào)整2,3時間段。在編號時要注意，如時間段。在編號時要注意，如果已進(jìn)行中非關(guān)鍵工作不允許中斷，則編號果已進(jìn)行中非關(guān)鍵工作不允許中斷，則編號要優(yōu)先考慮，把它們按照新的總時差與最早要優(yōu)先考慮，把它們按照新的總時差與最早開始時間之和的遞增順序排列。否則同于第開始時間之和

8、的遞增順序排列。否則同于第一段的編號規(guī)則。一段的編號規(guī)則。本例中本例中(1,4)為已進(jìn)行中的規(guī)則，假設(shè)不允許為已進(jìn)行中的規(guī)則，假設(shè)不允許中斷。而中斷。而(2,3)為關(guān)鍵工作，為關(guān)鍵工作，(1,6)還有時差還有時差5天，天，則編號順序為：則編號順序為：19工作工作(1,4) , 總時差總時差1，編為，編為1#工作工作(2,3) , 總時差總時差0，編為，編為2#工作工作(1,6) , 總時差總時差5，編為，編為3#工作工作(1,4)與與(2,3)累加所需人力資源數(shù)為累加所需人力資源數(shù)為10人人 /日，日，所以工作所以工作(1,6)要移出要移出2,3時間段。調(diào)整結(jié)果見下時間段。調(diào)整結(jié)果見下圖。圖。20102345678910111235696751344(天數(shù)天數(shù))20151050(人數(shù)人數(shù))910201814121以后各時間段類似處理，經(jīng)過幾次調(diào)整，以后各時間段類似處理，經(jīng)過幾次調(diào)整，可得結(jié)果圖。此時人力日需求量已滿