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

1、網(wǎng)絡(luò)計(jì)劃的優(yōu)化,網(wǎng)絡(luò)計(jì)劃的優(yōu)化，是在滿足既定約束條件下，按某一目標(biāo)（工期、費(fèi)用、資源），通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃尋求滿意方案。 （1）工期優(yōu)化：Tc Tr （進(jìn)行優(yōu)化調(diào)整）；Tc= Tr （一般不調(diào)整）； Tc Tr （有余地，一般不調(diào)整） （2）資源優(yōu)化：資源有限、工期最短優(yōu)化；工期固定，資源均衡優(yōu)化。 （3）費(fèi)用優(yōu)化（成本優(yōu)化）,工期優(yōu)化,計(jì)劃工期Tr（施工計(jì)劃的工期） 計(jì)算工期Tc（網(wǎng)絡(luò)的計(jì)算工期） 若計(jì)算工期大于計(jì)劃工期應(yīng)調(diào)整網(wǎng)絡(luò)，使之滿足計(jì)劃要求 若計(jì)算工期小于等于計(jì)劃工期，一般可認(rèn)為該網(wǎng)絡(luò)圖合理恰當(dāng)。,工期優(yōu)化方法 調(diào)整網(wǎng)絡(luò)關(guān)鍵工作的作業(yè)時(shí)間 選擇壓縮的關(guān)鍵工作應(yīng)考慮： （1）縮短其工

2、作時(shí)間不影響質(zhì)量與安全 （2）資源充足 （3）費(fèi)用增加最少,ET,LT,某工程網(wǎng)絡(luò)圖如下，要求計(jì)劃工期40天，必要時(shí)按照G B C H E D A F順序調(diào)整,0,3,15,33,33,48,48,34,33,15,5,0,工期=48天，應(yīng)壓縮天數(shù),ET,LT,解（1）：按照正常作業(yè)時(shí)間計(jì)算網(wǎng)絡(luò) 關(guān)鍵線路AE G,0,3,15,33,33,48,48,34,33,15,5,0,ET,LT,TF=1,4,22,2,2,47,47,14（12）,33,14（10）,0,解（2） 關(guān)鍵線路AE G ，選擇壓縮G,必要時(shí)按照G B C H E D A F順序調(diào)整,0,3,15,33,33,48,48,

3、34,33,15,5,0,ET,LT,0,4,22,2,2,47,47,14（12）,33,12（10）,12（12）,45,45,解（3） 同時(shí)壓縮G、H ，壓縮天數(shù)T= Min（ 14-12，14-10)=2天,必要時(shí)按照G B C H E D A F順序調(diào)整,解（4） G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數(shù)T= Min（ 18-15=3，3,22)=3天,0,3,15,33,33,48,48,34,33,15,5,0,ET,LT,0,0,22,2,2,47,47,14（12）,33,12（10）,12（12）,45,45,15（15）,30,30,30,30,42,42,

4、3,必要時(shí)按照G B C H E D A F順序調(diào)整,解（5） 壓縮A，壓縮天數(shù)T= Min（ 15-10，2，2，19)=2天,0,3,15,33,33,48,48,34,33,15,5,0,ET,LT,0,0,19,2,2,47,47,14（12）,33,12（10）,12（12）,45,45,15（15）,30,30,30,30,42,42,13（10）,13,13,28,28,40,40,3,必要時(shí)按照G B C H E D A F順序調(diào)整,解（6） 關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作,0,3,5,0,ET,LT,0,17,0,0,12（10）,12（12）,15（15）,28,28

5、,13（10）,13,13,28,28,40,40,3,總結(jié) 1、關(guān)鍵線路上的關(guān)鍵工作的壓縮順序與題意（要求）有關(guān)。（如綜合考慮質(zhì)量、安全、費(fèi)用增加情況來確定優(yōu)選系數(shù)，壓縮一個(gè)關(guān)鍵工作應(yīng)該選優(yōu)選系數(shù)最小的關(guān)鍵工作；同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則選它們的優(yōu)選系數(shù)之和最小的線路。） 2、某關(guān)鍵工作的壓縮時(shí)間T=Min(tb- ta,TF），其中tb、 ta為本工作的正常工作時(shí)間和最短工作時(shí)間， TF為與該關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的總時(shí)差。當(dāng)同時(shí)壓縮平行的多條關(guān)鍵工作時(shí)，其中tb、 ta為該多條關(guān)鍵工作的正常工作時(shí)間和最短工作時(shí)間， TF為與該多條關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的

6、總時(shí)差,1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,要求工期100天，各工序不分順序，進(jìn)行工期優(yōu)化,例題2,1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,0,10,50,110,110,160,160,130,110,50,20,0,解（1）按正常作業(yè)時(shí)間計(jì)算網(wǎng)絡(luò),1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,3

7、0,（20）,0,10,50,110,110,160,160,130,110,50,20,0,10,10,80,30,20,解（2）對(duì)該網(wǎng)絡(luò)進(jìn)行壓縮，1-3工作壓縮T= Min（ 50-20，10，10) =10天，3-4工作壓縮T= Min（ 60-30，80) =30天，4-6工作壓縮T= Min（ 50-25，20) =20天，按部就班先壓縮1-3,1,2,3,4,5,6,10,（8）,40,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,0,10,40,100,100,150,150,120,100,40,10,0,70,30,20

8、,解（3）繼續(xù)壓縮3-4工作T= Min（ 60-30，70，30) =30天,1,2,3,4,5,6,10,（8）,40,（20）,30,（15）,20（15）,30,（30）,50（30）,50,（25）,30,（20）,0,10,40,70,90,120,120,90,70,40,10,0,40,解（4）再壓縮4-6工作T= Min（ 50-25，50-30+30-20)= 20天，同時(shí)壓縮3-5工作20天或3-5工作10天、5-6工作10天,1,2,3,4,5,6,10,（8）,40,（20）,30,（15）,20（15）,30,（30）,30（30）,30,（25）,30,（20）,

9、0,10,40,70,70,100,100,70,70,40,10,0,40,解（4）,1,2,3,4,5,6,3,2,5,4,7,3,6,8,0,6,（1）,（3）,（1）,（3）,（1),(3),(3),(5),(3),要求工期10天，對(duì)下圖進(jìn)行工期優(yōu)化，無排序要求,1,2,3,4,5,6,3,2,5,4,7,3,6,8,0,6,（1）,（3）,（1）,（3）,（1),(3),(3),(5),(3),0,3,5,6,12,15,15,12,7,5,3,0,1,2,3,4,5,6,3,2,5,4,7,3,6,8,0,6,（1）,（3）,（1）,（3）,（1),(3),(3),(5),(3),

10、0,3,5,6,12,15,15,12,7,5,3,0,5,4,1,1,壓縮關(guān)鍵工作：選擇5-6工作，因其平行工作4-6時(shí)差1天， 故壓縮一天,1,2,3,4,5,6,3,2,5,4,7,2,6,8,0,6,（1）,（3）,（1）,（3）,（1),(3),(3),(5),(3),0,3,5,6,12,14,14,12,6,5,3,0,5,3,1,2,3,4,5,6,3,2,5,4,7,2,6,8,0,6,（1）,（3）,（1）,（3）,（1),(3),(3),(5),(3),0,3,5,6,12,14,14,12,6,5,3,0,5,3,網(wǎng)絡(luò)計(jì)劃優(yōu)化2,費(fèi)用優(yōu)化,2020/6/27,25,費(fèi)用

11、優(yōu)化,概念：,費(fèi)用優(yōu)化又稱工期成本優(yōu)化。是指尋求工程總成本最低時(shí)的工期或按要求工期尋求最低成本的計(jì)劃安排過程。,工期成本優(yōu)化 工期成本關(guān)系 一般情況下，工期縮短，直接費(fèi)增加，間接費(fèi)減少 工期成本優(yōu)化的目的 尋求與工程成本最低相對(duì)應(yīng)的最優(yōu)工期 尋求規(guī)定工期下的最低成本,2020/6/27,費(fèi)用和工期的關(guān)系,工程總費(fèi)用直接費(fèi)間接費(fèi),T（工期）,C (費(fèi)用),間接費(fèi),直接費(fèi),總費(fèi)用,最優(yōu)工期,工期費(fèi)用關(guān)系示意圖,2020/6/27,28,D（時(shí)間）,C (直接費(fèi)),DC(最短持續(xù)時(shí)間),工作持續(xù)時(shí)間與直接費(fèi)的關(guān)系示意圖,臨界點(diǎn),正常點(diǎn),DN(正常持續(xù)時(shí)間),2020/6/27,29,D（時(shí)間）,C

12、(直接費(fèi)),DC(最短持續(xù)時(shí)間),工作持續(xù)時(shí)間與直接費(fèi)的關(guān)系示意圖,臨界點(diǎn),正常點(diǎn),CC,(最短時(shí)間直接費(fèi)),CN,(正常時(shí)間直接費(fèi)),DN(正常持續(xù)時(shí)間),2020/6/27,30,例：某工作的直接費(fèi)用率為元/天，當(dāng)把該工作壓縮天時(shí)，其直接費(fèi),例：某工程的間接費(fèi)用率為元/天，當(dāng)把工期壓縮天時(shí)，其間接費(fèi),增加元。,減少元。,2020/6/27,31,費(fèi)用優(yōu)化的方法與步驟：,（）按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總費(fèi)用；,（）計(jì)算各工作的直接費(fèi)用率C,（）壓縮工期；,（）計(jì)算壓縮后的總費(fèi)用：,（）重復(fù)、步驟，直至總費(fèi)用最低。,2020/6/27,32,壓縮工期時(shí)注意,壓縮關(guān)鍵工

13、作的持續(xù)時(shí)間；,不能把關(guān)鍵工作壓縮成非關(guān)鍵工作；,選擇直接費(fèi)用率或其組合（同時(shí)壓縮幾項(xiàng)關(guān)鍵工作時(shí)）最低的關(guān)鍵工作進(jìn)行壓縮，且其值應(yīng)間接費(fèi)率。,工期成本優(yōu)化的基本思路 最低費(fèi)用加快法 首先找出能使工期縮短而又能使直接費(fèi)增加最小的工作（組合） 考慮由于工期縮短而使間接費(fèi)減少 把不同工期的直接費(fèi)和間接費(fèi)分別疊加，即可得到工程成本最低時(shí)的最優(yōu)工期和工期指定時(shí)相應(yīng)的最低成本 直接費(fèi)率和間接費(fèi)率 費(fèi)率壓縮單位時(shí)間時(shí)費(fèi)用的變化 直接費(fèi)率壓縮單位時(shí)間，直接費(fèi)的增加額 值得注意：壓縮同樣時(shí)間不同工作，直接費(fèi)的增加額不同,間接費(fèi)率一般認(rèn)為與壓縮工作無關(guān)，只與壓縮時(shí)間有關(guān) 間接費(fèi)率一般用 元/天 等表示。 根據(jù)工期

14、成本優(yōu)化的基本思路，要壓縮網(wǎng)絡(luò)計(jì)劃的工期，必須將網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路壓縮，并首先選擇關(guān)鍵線路上直接費(fèi)率最小的工作或工作組合。,若要求工期壓縮2天，該如何壓縮？,工程成本最低時(shí)的最優(yōu)工期 例：對(duì)下圖所示的網(wǎng)絡(luò)計(jì)劃，進(jìn)行工期成本優(yōu)化，尋求最低工程成本下的最優(yōu)工期。箭桿上方數(shù)據(jù)為該工作的直接費(fèi)率，箭桿下方括號(hào)外為該工作正常持續(xù)時(shí)間，括號(hào)內(nèi)數(shù)據(jù)為該工作極限持續(xù)時(shí)間，間接費(fèi)率為100元/天。,320,從以上壓縮過程得出結(jié)論，工程成本最低時(shí)的最優(yōu)工期為10d,2020/6/27,37,已知某工程計(jì)劃網(wǎng)絡(luò)如圖，整個(gè)工程計(jì) 劃的間接費(fèi)率為0.35萬(wàn)元/天，正常工期 時(shí)的間接費(fèi)為14.1萬(wàn)元。試對(duì)此計(jì)劃進(jìn) 行費(fèi)用

15、優(yōu)化，求出費(fèi)用最少的相應(yīng)工期。,2,1,5,4,10(6),3,6,7.0(7.8),7(4),9.2(10.7),8(6),5.5(6.2),15(5),11.8(12.8),10(5),6.5(7.5),12(9),8.4(9.3),最短時(shí)間直接費(fèi),正常時(shí)間直接費(fèi),最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,2020/6/27,38,（）按工作正常持續(xù)時(shí)間畫出網(wǎng)絡(luò)計(jì)劃，找出關(guān)鍵線路、工期、總費(fèi)用；,2,1,5,4,10(6),3,6,7.0(7.8),7(4),9.2(10.7),8(6),5.5(6.2),15(5),11.8(12.8),10(5),6.5(7.5),12(9),8.4(9.3),工期

16、T37天,總費(fèi)用直接費(fèi)用間接費(fèi)用,（7.09.25.511.86.58.4）14.1 =62.5萬(wàn)元,2020/6/27,39,（）計(jì)算各工作的直接費(fèi)用率C,0.2,0.5,0.35,0.1,0.2,0.3,2020/6/27,40,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,15(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,（）壓縮工期；,第一次：,選擇工作，壓縮天， 成為天；,2020/6/27,41,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10

17、(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,（）壓縮工期；,第一次：,工期變?yōu)?0天，也變?yōu)殛P(guān)鍵工作。,選擇工作，壓縮天， 成為天；,2020/6/27,42,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,（）計(jì)算壓縮后的總費(fèi)用：,2020/6/27,43,2,1,5,4,10(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,

18、第二次：,選擇工作，壓縮1天， 成為9天；,2020/6/27,44,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,工期變?yōu)?9天，、也變?yōu)殛P(guān)鍵工作。,第二次：,選擇工作，壓縮1天， 成為9天；,2020/6/27,45,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,計(jì)算壓縮后的總費(fèi)用：,2020/6/27,46,2,1,5,4,9(6)

19、,3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,12(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,第三次：,選擇工作，壓縮3天， 成為9天；,2020/6/27,47,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,工期變?yōu)?6天，關(guān)鍵工作沒有變化。,第三次：,選擇工作，壓縮3天， 成為9天；,2020/6/27,48,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,1

20、0(5),0.2,9(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,計(jì)算壓縮后的總費(fèi)用：,2020/6/27,49,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,第四次：選擇直接費(fèi)用率最小的組合和，但其值為0.4萬(wàn)元/天，大于間接費(fèi)率0.35萬(wàn)元/天，再壓縮會(huì)使總費(fèi)用增加。,優(yōu)化方案在第三次壓縮后已經(jīng)得到。,2020/6/27,50,2,1,5,4,9(6),3,6,0.2,7(4),0.5,8(6),0.35,(5),0.1,10(5),0.2,9(9),0

21、.3,直接費(fèi)用率,最短持續(xù)時(shí)間,正常持續(xù)時(shí)間,最優(yōu)工期為26天，其對(duì)應(yīng)的總費(fèi)用為 60.45萬(wàn)元，網(wǎng)絡(luò)計(jì)劃如下。,破圈法簡(jiǎn)化工期成本優(yōu)化 當(dāng)網(wǎng)絡(luò)計(jì)劃比較復(fù)雜時(shí)，若按照如前所述的方法進(jìn)行工期成本優(yōu)化，工作量較大。其實(shí)，在網(wǎng)絡(luò)優(yōu)化過程中，有些非關(guān)鍵工作在優(yōu)化計(jì)算中不起任何作用，因此，在實(shí)際優(yōu)化中，我們可以首先剔除這些“無關(guān)緊要”的非關(guān)鍵工作，從而達(dá)到簡(jiǎn)化優(yōu)化工作，此法稱之為“破圈法”。 破圈法在網(wǎng)絡(luò)圖的兩個(gè)事件之間有兩條線路 La 和Lb形成一個(gè)圈，且Lb是一條獨(dú)立的線路（線路中間沒有分枝線路），并且滿足 時(shí)，那么可以將Lb上的所有工作剔除，不參加優(yōu)化過程計(jì)算。,破圈法實(shí)例： 如上圖所示的網(wǎng)絡(luò)圖，

22、箭桿上方為該工作的直接費(fèi)率，箭桿下方分別為正常持續(xù)時(shí)間和最短持續(xù)時(shí)間，在進(jìn)行工期成本優(yōu)化時(shí)如何用破圈法進(jìn)行簡(jiǎn)化？,第一步： 從，令La：124， Lb：14， 故 將工作14剔除,第一步： 從，令La：124， Lb：14， 故 將工作14剔除,第二步： 從 ，令La：457， Lb：47， 故 將工作47剔除,第二步： 從 ，令La：457， Lb：47， 故 將工作47剔除,第三步： 從 ，令La：456， Lb：46， 故 將工作46剔除,第三步： 從 ，令La：456， Lb：46， 故 將工作46剔除,第四步： 從 ，令La：3456， Lb：37， 故 將工作37剔除,第四步： 從

23、 ，令La：3456， Lb：37， 故 將工作37剔除,第五步： 從 ，令La：124， Lb：134， 故 將工作13、34剔除,第五步： 從 ，令La：124， Lb：134， 故 將工作13、34剔除,第六步： 從 ，令La：8910， Lb：810， 故 將工作810剔除,第六步： 從 ，令La：8910， Lb：810， 故 將工作810剔除,第七步： 從 ，令La：7910， Lb：710， 故 將工作710剔除,第七步： 從 ，令La：7910， Lb：710， 故 將工作710剔除,因工作12和工作1011不能壓縮，此時(shí)還可以將工作12和工作1011剔除,因工作12和工作10

24、11不能壓縮，此時(shí)還可以將工作12和工作1011剔除 此網(wǎng)絡(luò)圖可以整理為如下形式。,因工作12和工作1011不能壓縮，此時(shí)還可以將工作12和工作1011剔除 此網(wǎng)絡(luò)圖可以整理為如下形式。 此時(shí)網(wǎng)絡(luò)優(yōu)化就比按照初始網(wǎng)絡(luò)計(jì)劃優(yōu)化要簡(jiǎn)單多了。,規(guī)定工期下的最低成本優(yōu)化 當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期大于規(guī)定工期時(shí)，就必須壓縮網(wǎng)絡(luò)計(jì)劃的計(jì)算工期，使之符合規(guī)定工期的要求，同時(shí)試壓縮后的工程成本最低。 例：網(wǎng)絡(luò)圖及原始數(shù)據(jù)如圖所示，規(guī)定工期T70d，確定規(guī)定工期下使直接費(fèi)增加最小的壓縮方案。,資源優(yōu)化 資源是實(shí)施工程計(jì)劃的物質(zhì)基礎(chǔ)，離開了資源條件，再好的計(jì)劃也不能實(shí)現(xiàn)，因此資源的合理安排和調(diào)整是施工組織設(shè)計(jì)的一項(xiàng)重

25、要內(nèi)容。 資源優(yōu)化的目的是通過利用工作的機(jī)動(dòng)時(shí)間（工作總時(shí)差）改變工作的開始和完成時(shí)間，從而使資源的需要符合優(yōu)化的目標(biāo)。 資源優(yōu)化的類型： “資源有限，工期最短”的優(yōu)化 “工期規(guī)定，資源均衡”的優(yōu)化,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,“資源有限，工期最短”的優(yōu)化 設(shè)某種資源（如人力資源）單位時(shí)間供應(yīng)量有限，則在編制進(jìn)度計(jì)劃時(shí)應(yīng)滿足在有限資源條件下的最優(yōu)工期。 設(shè)某工程需某種資源（如勞動(dòng)力），單位時(shí)間供應(yīng)量為 ，工作 單位時(shí)間的資源需要量為 ?，F(xiàn)要求在資源供應(yīng)有限的條件下，保持預(yù)先規(guī)定的施工工藝順序，尋求工期最短方案。 設(shè),網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,若 ，則工期必然滿足：,1、資源有限工期最短優(yōu)化的基本假設(shè) 優(yōu)

26、化過程中各工作的持續(xù)時(shí)間保持不變 優(yōu)化過程中不改變工作間的邏輯關(guān)系 各工作每天的資源需要量均衡且在優(yōu)化過程中不變 要求工作連續(xù)施工，不允許中斷,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,2、資源有限，工期最短優(yōu)化中的資源分配原則 關(guān)鍵工作優(yōu)先滿足，按其資源需要量大小按從大到小的順序供應(yīng)資源，即按rij的遞減順序供應(yīng) 對(duì)于非關(guān)鍵工作，按如下順序進(jìn)行： 對(duì)于已經(jīng)開始的優(yōu)先安排（優(yōu)先于關(guān)鍵工作） 其他工作按TFij的遞增順序供應(yīng)資源 對(duì)于總時(shí)差相等的非關(guān)鍵工作，以疊加量不超過資源供應(yīng)限額的工作優(yōu)先供應(yīng)；若均能滿足資源供應(yīng)限額，則按rij的遞減順序供應(yīng)。,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,3、優(yōu)化實(shí)例 原始網(wǎng)絡(luò)計(jì)劃如圖，若資源（勞動(dòng)

27、力）日供應(yīng)量為R12，試對(duì)其進(jìn)行資源優(yōu)化。,解： （1）對(duì)初始時(shí)段0,2進(jìn)行資源分配排隊(duì),根據(jù)資源排隊(duì)順序，應(yīng)首先安排關(guān)鍵工作12，然后再安排工作13和工作14。 因r12 r1311R 故將工作14推遲到2天后開始（如圖）,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,3、優(yōu)化實(shí)例 原始網(wǎng)絡(luò)計(jì)劃如圖，若資源（勞動(dòng)力）日供應(yīng)量為R12，試對(duì)其進(jìn)行資源優(yōu)化。,解： （1）對(duì)初始時(shí)段0,2進(jìn)行資源分配排隊(duì),根據(jù)資源排隊(duì)順序，應(yīng)首先安排關(guān)鍵工作12，然后再安排工作13和工作14。 因r12 r1311R 故將工作14推遲到2天后開始（如圖）,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,（2）時(shí)段2,5資源排隊(duì),根據(jù)資源排隊(duì)順序，本時(shí)段可以安排工

28、作13、23、14，將工作25推遲至下時(shí)段,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,（2）時(shí)段2,5資源排隊(duì),根據(jù)資源排隊(duì)順序，本時(shí)段可以安排工作13、23、14，將工作25推遲至下時(shí)段,依此類推，可以逐步優(yōu)化，最終優(yōu)化結(jié)果如圖（近似）,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,（2）時(shí)段2,5資源排隊(duì),根據(jù)資源排隊(duì)順序，本時(shí)段可以安排工作13、23、14，將工作25推遲至下時(shí)段,依此類推，可以逐步優(yōu)化，最終優(yōu)化結(jié)果如圖（近似）,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,“工期規(guī)定，資源均衡”的網(wǎng)絡(luò)優(yōu)化 即要求在工期規(guī)定的條件下尋求資源需求量大致平衡的方案。 衡量資源需求量不均衡程度可用方差 表示， 越小，說明資源需求越均衡。,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,

29、1、基本思路 在滿足工期不變的條件下，通過利用非關(guān)鍵工作的時(shí)差，調(diào)整工作的開始和結(jié)束時(shí)間，使資源需求在工期范圍內(nèi)盡可能均衡。,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,優(yōu)化順序： 從網(wǎng)絡(luò)計(jì)劃的結(jié)束節(jié)點(diǎn)開始，自右向左進(jìn)行資源均衡調(diào)整。若同一節(jié)點(diǎn)有多個(gè)內(nèi)向工作，則先考慮開始時(shí)間最晚的工作。,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,2、優(yōu)化實(shí)例 如圖所示的網(wǎng)絡(luò)計(jì)劃，若規(guī)定工期為14天，試對(duì)其進(jìn)行資源均衡優(yōu)化。,解： 1、考慮以節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工作 因ES46ES3-6 故優(yōu)先考慮工作36。,若工作36右移1天，則 V1R11（R7r36） 9（123）0,因此工作36不必右移1天。,若工作36右移2天，則 V2R12（R8r36） 5（123）4,網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)優(yōu)化,2、優(yōu)化實(shí)例 如圖所示的網(wǎng)絡(luò)計(jì)劃