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

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

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

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

4、壓縮，關(guān)鍵線路變?yōu)?；Tc=18（天）。 工作A變成了非關(guān)鍵工作，將其延長(zhǎng)，使之仍為關(guān)鍵工作,，4,，6,，10,，10,，18,解,工期優(yōu)化的的計(jì)算例題,第二次優(yōu)化： 關(guān)鍵線路為 ，Tc=18天，優(yōu)化后的網(wǎng)絡(luò)計(jì)劃尚應(yīng)縮短T=Tc-Tr=18-15=3（天） 。因?yàn)橛袃蓷l關(guān)鍵線路，應(yīng)進(jìn)行費(fèi)用優(yōu)化組合。 可行方案：壓縮工作 費(fèi)用組合 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)化的的計(jì)算例題,將工作

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

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

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

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

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

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

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

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

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

14、期、關(guān)鍵線路和總直接費(fèi)、總間接費(fèi)、總費(fèi)用。 工期為19天，關(guān)鍵線路圖中雙線所示。 總直接費(fèi)262（千元）； 總間接費(fèi)：0.819=15.2（千元）； 總費(fèi)用：26.215.2=41.4（千元）。 （2）計(jì)算各項(xiàng)工作的直接費(fèi)率,解,費(fèi)用優(yōu)化的的計(jì)算例題,同理可得其它e值，計(jì)算結(jié)果見(jiàn)圖3-46,初始網(wǎng)絡(luò)計(jì)劃的工期、關(guān)鍵線路、直接費(fèi)率,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,解,費(fèi)用優(yōu)化的的計(jì)算例題,3）第一次壓縮。 選擇直接費(fèi)率最低的工作3-4 作為被壓縮對(duì)象,18,將3-4壓縮至最短后網(wǎng)絡(luò)計(jì)劃,解,費(fèi)用優(yōu)化的的計(jì)算例題,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ò)計(jì)劃,解,費(fèi)用優(yōu)化的的計(jì)算例題,4）第二次壓縮。 同時(shí)壓縮工作34和工作56的組合直接費(fèi)率最小（0.20.2= 0.4（千元天）08千元天），將其作為被壓縮對(duì)象。同時(shí)壓縮1天。第二次壓縮后的網(wǎng)絡(luò)計(jì)劃如圖所示,17,第二次壓縮后網(wǎng)絡(luò)計(jì)劃,解,費(fèi)用優(yōu)化的的計(jì)算例題,第二次壓縮后，工期為17天； 總直接費(fèi)：26.4十（0.2十0.2）1=26.8（千元）； 總間接