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

1、4.4 網(wǎng)絡(luò)計劃的優(yōu)化(1)、工期優(yōu)化(2)、工期成本優(yōu)化(3)、資源優(yōu)化112445635333325-233259-270-2-28-17022T=12(周)TS =10 (周)(1)、2項目明細表改平行、交叉工序時差最小成本趕工方法：3(2)、 直接成本 間接成本費用工期間直總O4 ( i, j )直接成本極限正常tdijDijMijmijfCij =mij - MijDij - dij1500-10005-3=250元/天Cij：單位工時的直接費用變化率(成本斜率)5(3)、例：已知網(wǎng)絡(luò)計劃T=74(天)122245630242631818246 正常工時 極限工時 工時 費用 工時

2、費用 (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工序Cij百元/天7間接費用：180(百元)，每提前1天可省3.3 (百元)。求：最低成本日程解： 選工序(1,3)，可縮12天。T=64(天)1324562418222618241800024024460466406418224244648確定應在(1,3)縮10天。 T=64(天

3、)122245620242631818249 總直接費用 478101=488(百元) 間接費用 180 -33=147(百元)重復，124613同時縮短 46可選方案：(1,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.510 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

4、501 133.8 634.8 60 計算過程工序名稱可縮短天數(shù)實際縮短天數(shù)總直接費用間接費用總成本總工期11基本步驟：(1)、選關(guān)鍵工序中成本斜率最低工序趕工，確定可縮天數(shù)。(2)、重新計算網(wǎng)絡(luò)計劃關(guān)鍵路線。(3)、計算相應總費用12(3)、有限資源的合理利用32165422343393415764(單位：天)13(天數(shù))10234567891011123569675134420151050(人數(shù)整的基本原則是：(1)、盡量保證關(guān)鍵工作的日資源需求量。(2)、利用非關(guān)鍵工作的時差錯開各工作的使用資源時間(3)、在技術(shù)、章程允許條件下，可適當延長時差大的工作的工時，或

5、切斷某些非關(guān)鍵工作，以減少日總需求量。15具體方法是按資源的日需求量所劃分的時間段逐步從始點向終點進行調(diào)整，本例中，第一個時間段為0,2，需求量為18人/日，在調(diào)整時要對本時間段內(nèi)各工作按總時差的遞增順序排隊編號，如：工作(1,2) , 總時差0，編為1#工作(1,4) , 總時差1，編為2#工作(1,6) , 總時差7，編為3#16102345678910111235696751344(天數(shù))20151050(人數(shù))91920185117接著調(diào)整2,3時間段。在編號時要注意，如果已進行中非關(guān)鍵工作不允許中斷，則編號要優(yōu)先考慮，把它們按照新的總時差與最早開始時間之和的遞增順序排列。否則同于第一段的編號規(guī)則。本例中(1,4)為已進行中的規(guī)則，假設(shè)不允許中斷。而(2,3)為關(guān)鍵工作，(1,6)還有時差5天，則編號順序為：18工作(1,4) , 總時差1，編為1#工作(2,3) , 總時差0，編為2#工作(1,6) , 總時差5，編為3#工作(1,4)與(2,3)累加所需人力資源數(shù)為10人 /日，所以工作(1,6)要移出2,3時間段。調(diào)整結(jié)果見下圖。19102345678910111235696751344(天數(shù))20151050(人數(shù))910201814120以后各時間段類似處理，經(jīng)過幾次調(diào)整，可得結(jié)果圖。此時人