05網絡計劃的優化

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

2、元元/天天cij：單位工時的直接費用變化率：單位工時的直接費用變化率(成本斜率成本斜率)6(3)、例：已知網絡計劃、例：已知網絡計劃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確定應在確定應在(1,3)縮縮10天。天。 t=64(天天)1222456202426318182410 總直接費用總直接費用 478101=488(百元百元) 間接費用間接費用 180 -33=147(百元百元)重復重復，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 計算計算過程過程工序名稱工序名稱可可縮短縮短天數天數實際實際縮短縮短天數天數總總直接直接費用費用間接間接

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

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

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

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