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

1、14.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(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 項(xiàng)目明細(xì)表項(xiàng)目明細(xì)表 改平行、交叉工序改平行、交叉工序 時(shí)差時(shí)差 最小成本趕工最小成本趕工方法：方法：4(2)、 直接成本直接成本 間接成本間接成本費(fèi)用費(fèi)用工期工期間間直直總總o5 ( i, j )直接成本直接成本極限極限正常正常tdijdijmijmijfcij =mij - mijdij - dij1500-10005-3=250

2、元元/天天cij：單位工時(shí)的直接費(fèi)用變化率：單位工時(shí)的直接費(fèi)用變化率(成本斜率成本斜率)6(3)、例：已知網(wǎng)絡(luò)計(jì)劃、例：已知網(wǎng)絡(luò)計(jì)劃t=74(天天)122245630242631818247 正常工時(shí)正常工時(shí) 極限工時(shí)極限工時(shí) 工時(shí)工時(shí) 費(fèi)用費(fèi)用 工時(shí)工時(shí) 費(fèi)用費(fèi)用 (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總直接費(fèi)用總直接費(fèi)用 478工序工序ci

3、j百元百元/天天8間接費(fèi)用：間接費(fèi)用：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 總直接費(fèi)用總直接費(fèi)用 478101=488(百元百元) 間接費(fèi)用間接費(fèi)用 180 -33=147(百元百元)重復(fù)重復(fù)，124613同時(shí)縮短同時(shí)縮短 46可選方案：可選方案：(1

4、,3), (1,2) 同時(shí)縮小同時(shí)縮小 2.5+1=3.5(1,3), (2,4) 同時(shí)縮小同時(shí)縮小 1+2=3(3,4), (1,2) 同時(shí)縮小同時(shí)縮小 1.5+2.5=4(3,4), (2,4) 同時(shí)縮小同時(shí)縮小 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 計(jì)算計(jì)算過程過程工序名稱工序名稱可可縮短縮短天數(shù)天數(shù)實(shí)際實(shí)際縮短縮短天數(shù)天數(shù)總總直接直接費(fèi)用費(fèi)用間接間接

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

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

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

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