《網(wǎng)絡(luò)計劃-優(yōu)化》PPT課件.ppt

1、網(wǎng)絡(luò)計劃優(yōu)化,網(wǎng)絡(luò)計劃優(yōu)化,網(wǎng)絡(luò)計劃的優(yōu)化是指在編制階段，在一定約束條件下，按既定目標，對網(wǎng)絡(luò)計劃進行不斷調(diào)整，直到尋找出滿意結(jié)果為止的過程。 網(wǎng)絡(luò)計劃優(yōu)化的目標一般包括工期目標、費用目標和資源目標。根據(jù)既定目標網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容分為工期優(yōu)化、費用優(yōu)化和資源優(yōu)化三個方面,工期優(yōu)化,概念: 工期優(yōu)化就是通過壓縮計算工期，以達到既定工期目標，或在一定約束條件下，使工期最短的過程。 工期優(yōu)化一般是通過壓縮關(guān)鍵線路的持續(xù)時間來滿足工期要求的。在優(yōu)化過程中要注意不能將關(guān)鍵線路壓縮成非關(guān)鍵線路，當出現(xiàn)多條關(guān)鍵線路時，必須將各條關(guān)鍵線路的持續(xù)時間壓縮同一數(shù)值,工期優(yōu)化的步驟,1）進行網(wǎng)絡(luò)計劃時間參數(shù)計算，確

2、定計算工期找出關(guān)鍵線路。 （2）按要求工期計算應(yīng)縮短的時間。 （3）根據(jù)下列諸因素選擇應(yīng)優(yōu)先縮短持續(xù)時間的關(guān)鍵工作： 縮短持續(xù)時間對工程質(zhì)量和施工安全影響不大的工作； 有充足儲備資源的工作； 縮短持續(xù)時間所需增加的費用最少的工作。 （4）將應(yīng)優(yōu)先縮短的工作縮短至最短持續(xù)時間，并找出關(guān)鍵線路，若被壓縮的工作變成了非關(guān)鍵工作，則應(yīng)將其持續(xù)時間適當延長至剛好恢復(fù)為關(guān)鍵工作。 （5）重復(fù)上述過程直至滿足工期要求或工期無法再縮短為止,當采用上述步驟和方法后，工期仍不能縮短至要求工期則應(yīng)采用加快施工的技術(shù)、組織措施來調(diào)整原施工方案，重新編制進度計劃。如果屬于工期要求不合理，無法滿足時，應(yīng)重新確定要求的工期

3、目標,例 1,工期優(yōu)化的的計算例題,要求15天完成，試對該網(wǎng)絡(luò)計劃進行優(yōu)化（箭線上方括號內(nèi)為壓縮一天后增加的費用，箭線下方為該工作最短的持續(xù)時間,解,工期優(yōu)化的的計算例題,第一步確定關(guān)鍵線路，求出計算工期,，5,，5,，11,，11,，19,通過計算知，關(guān)鍵線路為： ；Tc=19（天,解,工期優(yōu)化的的計算例題,第二步 ，計算應(yīng)縮短的時間，T=Tc-Tr=19-15=4（天） 第三步 ，確定關(guān)鍵工作壓縮的優(yōu)先順序：A、D、H 第四步，壓縮關(guān)鍵工作持續(xù)時間，重新計算時間參數(shù) 第一次優(yōu)化：壓縮A，5-3=2（天），求關(guān)鍵線路及工期,，3,，6,，10,，10,，18,解,工期優(yōu)化的的計算例題,第一次

4、壓縮，關(guān)鍵線路變?yōu)?；Tc=18（天）。 工作A變成了非關(guān)鍵工作，將其延長，使之仍為關(guān)鍵工作,，4,，6,，10,，10,，18,解,工期優(yōu)化的的計算例題,第二次優(yōu)化： 關(guān)鍵線路為 ，Tc=18天，優(yōu)化后的網(wǎng)絡(luò)計劃尚應(yīng)縮短T=Tc-Tr=18-15=3（天） 。因為有兩條關(guān)鍵線路，應(yīng)進行費用優(yōu)化組合。 可行方案：壓縮工作 費用組合 1-2（A） 和1-3（B） 2 + 8 = 10 1-2（A） 和 3-4（E） 2 + 4 = 6* 1-3（B） 和 2-4（D） 8 + 5 = 13 2-4（D） 和 3-4（E） 5 + 4 = 9 4-6 （H） 10,解,工期優(yōu)化的的計算例題,將工作

5、A和E同時壓縮1天。 關(guān)鍵線路和工期見下圖,，3,，6,，9,，9,，17,解,工期優(yōu)化的的計算例題,第三次優(yōu)化： 關(guān)鍵線路為 ，Tc=17天，優(yōu)化后的網(wǎng)絡(luò)計劃尚應(yīng)縮短T=Tc-Tr=17-15=2（天） 。因為有兩條關(guān)鍵線路，應(yīng)進行費用優(yōu)化組合。 可行方案：壓縮工作 費用組合 1-3（B）和 2-4（D） 8 + 5 = 13 4-6 （H） 10,解,工期優(yōu)化的的計算例題,將工作H壓縮2天。 關(guān)鍵線路和工期見下圖,，3,，6,，9,，9,，15,最終的優(yōu)化網(wǎng)絡(luò)圖,資源優(yōu)化,1）資源優(yōu)化的目的: （2）基本術(shù)語: 資源強度：ri-j 資源需用量: Rt=ri-j 資源限量: R,資源優(yōu)化,1

6、、資源有限、工期最短的優(yōu)化 在滿足有限資源的條件下，通過調(diào)整某些工作的投入作業(yè)的開始時間，使工期不延誤或最少延誤。 （1）原則 不改變原網(wǎng)絡(luò)計劃的邏輯關(guān)系。 不改變原網(wǎng)絡(luò)計劃的各工作的持續(xù)時間。 不改變各工作每天的資源需要量。 各工作一般不得中斷,資源優(yōu)化,1、資源有限、工期最短的優(yōu)化 （2）步驟與方法： 繪制時標網(wǎng)絡(luò)計劃，逐時段計算資源需用量; 逐時段檢查資源需用量是否超過資源限量，若超過進入第步，否則檢查下一時段; 對于超過的時段，按總時差從小到大累計該時段中的各項工作的資源強度，累計到不超過資源限量的最大值，其余的工作推移到下一時段（在各項工作不允許間斷作業(yè)的假定條件下，在前一時段已經(jīng)開

7、始的工作應(yīng)優(yōu)先累計）。 重復(fù)上述步驟，直至所有時段的資源需用量均不超過資源限量為止,例 3,資源優(yōu)化的的計算例題,圖中箭線上方數(shù)據(jù)為資源強度，下方數(shù)據(jù)為持續(xù)時間。若資源限量為12，試對其進行資源有限工期最短優(yōu)化,解,資源優(yōu)化的的計算例題,解： 繪制時標網(wǎng)絡(luò)計劃，計算每天資源需用量,解,資源優(yōu)化的的計算例題,逐時段將資源需用量與資源限量對比，02，24，45三個時段的資源需用量均超過資源限量，需要調(diào)整。 調(diào)整02時段，將該時段同時進行的工作按總時差從小到大對資源強度進行累計，累計到不超過資源限量（=12）的最大值，即=6+5=1112，將工作1一3推移至下一時段,解,資源優(yōu)化的的計算例題,調(diào)整結(jié)

8、果見下圖所示,0-2時段調(diào)整后的網(wǎng)絡(luò)計劃與資源曲線圖,解,資源優(yōu)化的的計算例題,25 時段的資源需用量仍超過資源限量，需要調(diào)整。 資源強度累計：=543=12， 將工作25推移至下一時段，調(diào)整結(jié)果見圖所示,2-5時間調(diào)整后的網(wǎng)絡(luò)計劃與資源曲線圖,解,資源優(yōu)化的的計算例題,56，68時段仍超出資源限量要求，需要調(diào)整。 該網(wǎng)絡(luò)計劃的資源有限一工期最短優(yōu)化的最后結(jié)果見圖3-55所示,例3-14優(yōu)化后網(wǎng)絡(luò)計劃與資源曲線圖,資源優(yōu)化,2、工期固定資源均衡優(yōu) 在工期不變的條件下，盡量使資源需用量均衡既有利于工程施工組織與管理，又有利于降低工程施工費用。 （1）衡量資源均衡程度的指標 衡量資源需用量均衡程度

9、的指標有三個，分別為不均衡系數(shù)、極差值、均方差值。 不均衡系數(shù)k,資源優(yōu)化,2、工期固定資源均衡優(yōu) （1）衡量資源均衡程度的指標 極差值 均方差值,若 最小，須使,最小,資源優(yōu)化,2、工期固定資源均衡優(yōu) （2）優(yōu)化步驟與方法 繪制時標網(wǎng)絡(luò)計劃，計算資源需用量。 計算資源均衡性指標，用均方差值來衡量資源均衡程度。 從網(wǎng)絡(luò)計劃的終點節(jié)點開始，按非關(guān)鍵工作最早開始時間的后先順序進行調(diào)整（關(guān)鍵工作不得調(diào)整）。 繪制調(diào)整后的網(wǎng)絡(luò)計劃,例 4,資源優(yōu)化的的計算例題,圖中箭線上方數(shù)據(jù)為資源強度，下方數(shù)據(jù)為持續(xù)時間。若資源限量為12，試對其進行工期固定資源均衡優(yōu)化優(yōu)化,解,資源優(yōu)化的的計算例題,解： （1）繪

10、制時標網(wǎng)絡(luò)計劃，計算資源需用量,2）工作的右移調(diào)整 第一次調(diào)整 a.調(diào)整以終節(jié)點 6為結(jié)束節(jié)點的工作 首先調(diào)整工作 46，利用判別式判別能否向右移動,可右移1天,7,可右移2天， =8,可右移3天， =9,可右移4天， =10,至此工作46調(diào)整完畢（此圖略），在此基礎(chǔ)上考慮調(diào)整工作36,可右移1天， =5,解,資源優(yōu)化的的計算例題,不能右移2天,不能右移3天,因此工作36只能向右移動1天。 工作 46和工作 36調(diào)整完畢后的網(wǎng)絡(luò)計劃如圖356所示,解,資源優(yōu)化的的計算例題,工作4-6和3-6調(diào)整后的網(wǎng)絡(luò)計劃,b、以節(jié)點5為結(jié)束節(jié)點的工作。 根據(jù)圖 3-56，只有工作 25可考慮調(diào)整,可右移1天

11、， =3,可右移2天， =4,可右移3天， =5,不能右移4天,不能右移5天,解,資源優(yōu)化的的計算例題,不能右移6天,不能右移7天,因此工作25只能向右移動3天。 調(diào)整以節(jié)點4為結(jié)束節(jié)點的工作 只能考慮調(diào)整工作l4，通過計算不能調(diào)整。 調(diào)整以節(jié)點3為結(jié)束節(jié)點的工作 只有工作13可考慮調(diào)整,可右移1天,至此，第一次調(diào)整完畢。調(diào)整后的網(wǎng)絡(luò)計劃如圖357所示,解,資源優(yōu)化的的計算例題,第一次調(diào)整后的網(wǎng)絡(luò)計劃,解,資源優(yōu)化的的計算例題,第二次調(diào)整 在上圖基礎(chǔ)上，再次自右向左調(diào)整。 a. 調(diào)整以終節(jié)點6為結(jié)束節(jié)點的工作 只有工作36可考慮調(diào)整,可右移1天,可右移2天,工作36再次右移后的網(wǎng)絡(luò)計劃如下圖所

12、示,解,資源優(yōu)化的的計算例題,工作3-6再次右移后的網(wǎng)絡(luò)計劃,解,資源優(yōu)化的的計算例題,b. 分別調(diào)整以節(jié)點5，4，3，2為結(jié)束節(jié)點的非關(guān)鍵工作，均不能再右移。 （3）工作的左移調(diào)整,解,資源優(yōu)化的的計算例題,費用優(yōu)化,1）費用優(yōu)化的概念 一項工程的總費用包括直接費用和間接費用。在一定范圍內(nèi)，直接費用隨工期的延長而減少，而間接費用則隨工期的延長而增加，總費用最低點所對應(yīng)的工期（Tp）就是費用優(yōu)化所要追求的最優(yōu)工期,費用優(yōu)化,2）費用優(yōu)化的步驟和方法 計算正常作業(yè)條件下工程網(wǎng)絡(luò)計劃的工期、關(guān)鍵線路和總直接費、總間接費及總費用。 計算各項工作的直接費率。 在關(guān)鍵線路上，選擇直接費率(或組合直接費率

13、）最小并且不超過工程間接費率的工作作為被壓縮對象。 將被壓縮對象壓縮至最短，當被壓縮對象為一組工作時，將該組工作壓縮同一數(shù)值，并找出關(guān)鍵線路，如果被壓縮對象變成了非關(guān)鍵工作，則需適當延長其持續(xù)時間，使其剛好恢復(fù)為關(guān)鍵工作為止。 重新計算和確定網(wǎng)絡(luò)計劃的工期、關(guān)鍵線路和總直接費、總間接費、總費用。 重復(fù)上述第三至第五步驟，直至找不到直接費率或組合直接費率不超過工程間接費率的壓縮對象為止。此時即求出總費用最低的最優(yōu)工期。 繪制出優(yōu)化后的網(wǎng)絡(luò)計劃。在每項工作上注明優(yōu)化的持續(xù)時間和相應(yīng)的直接費用,例 5,費用優(yōu)化的的計算例題,假設(shè)間接費率為0.8萬元每天,解：（1）計算和確定正常作業(yè)條件下的網(wǎng)絡(luò)計劃工

14、期、關(guān)鍵線路和總直接費、總間接費、總費用。 工期為19天，關(guān)鍵線路圖中雙線所示。 總直接費262（千元）； 總間接費：0.819=15.2（千元）； 總費用：26.215.2=41.4（千元）。 （2）計算各項工作的直接費率,解,費用優(yōu)化的的計算例題,同理可得其它e值，計算結(jié)果見圖3-46,初始網(wǎng)絡(luò)計劃的工期、關(guān)鍵線路、直接費率,1,2,3,4,5,6,0.2 4（2,0.3 2（1,0.2 5（3,0.7 2（1,0.2 4（2,19,解,費用優(yōu)化的的計算例題,3）第一次壓縮。 選擇直接費率最低的工作3-4 作為被壓縮對象,18,將3-4壓縮至最短后網(wǎng)絡(luò)計劃,解,費用優(yōu)化的的計算例題,18,1,2,3,4,5,6,1.0 8（6,0.8 6（4,0.5 2（1,0.5 6（4,0.2 4（2,0.3 2（1,0.7 2（1,0.2 4（2,0.2 4(3,第一次壓縮后網(wǎng)絡(luò)計劃,解,費用優(yōu)化的的計算例題,4）第二次壓縮。 同時壓縮工作34和工作56的組合直接費率最?。?.20.2= 0.4（千元天）08千元天），將其作為被壓縮對象。同時壓縮1天。第二次壓縮后的網(wǎng)絡(luò)計劃如圖所示,17,第二次壓縮后網(wǎng)絡(luò)計劃,解,費用優(yōu)化的的計算例題,第二次壓縮后，工期為17天； 總直接費：26.4十（0.2十0.2）1=26.8（千元）； 總間接