04(0509)網(wǎng)絡(luò)計劃優(yōu)化課件

第四章網(wǎng)絡(luò)計劃的優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化，是在滿足既定約束條件下，按某一目標（工期、費用、資源），通過不斷改進網(wǎng)絡(luò)計劃尋求滿意方案。（1）工期優(yōu)化：Tc>Tr

（進行優(yōu)化調(diào)整）；Tc=Tr

（一般不調(diào)整）；Tc<Tr

（有余地，一般不調(diào)整）（2）資源優(yōu)化：資源有限、工期最短優(yōu)化；工期固定，資源均衡優(yōu)化。（3）費用優(yōu)化（成本優(yōu)化）§4.1網(wǎng)絡(luò)計劃的優(yōu)化--工期優(yōu)化計劃工期——Tr（施工計劃的工期）計算工期——Tc（網(wǎng)絡(luò)的計算工期）若計算工期大于計劃工期應(yīng)調(diào)整網(wǎng)絡(luò)，使之滿足計劃要求若計算工期小于等于計劃工期，一般可認為該網(wǎng)絡(luò)圖合理恰當。工期優(yōu)化方法調(diào)整網(wǎng)絡(luò)關(guān)鍵工作的作業(yè)時間選擇壓縮的關(guān)鍵工作應(yīng)考慮：（1）縮短其工作時間不影響質(zhì)量與安全（2）資源充足（3）費用增加最少ESLS例題1：某工程網(wǎng)絡(luò)圖如下，要求計劃工期40天，必要時按照GBCHEDAF順序調(diào)整03153333484834331550工期=48天，應(yīng)壓縮天數(shù)ESLS例題1：解（1）：按照正常作業(yè)時間計算網(wǎng)絡(luò)

關(guān)鍵線路A→E→G03153333484834331550ESLSTF=142222474714（12）3314（10）0例題1：解（2）關(guān)鍵線路A→E→G，選擇壓縮G壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min15-12，14-10，1)=1天03153333484834331550ESLS042222474714（12）3312（10）12（12）4545例題1：解（3）同時壓縮G、H，壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min（14-12，14-10，0)=2天解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數(shù)⊿T=Min（18-15，3，22)=3天03153333484834331550ESLS002222474714（12）3312（10）12（12）454515（15）3030303042423解（5）壓縮A，壓縮天數(shù)⊿T=Min（15-10，2，2，19)=2天03153333484834331550ESLS001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403解（6）關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作0350ESLS0170012（10）12（12）15（15）282813（10）1313282840403例題1總結(jié)1、關(guān)鍵線路上的關(guān)鍵工作的壓縮順序與題意（要求）有關(guān)。（如綜合考慮質(zhì)量、安全、費用增加情況來確定優(yōu)選系數(shù)，壓縮一個關(guān)鍵工作應(yīng)該選優(yōu)選系數(shù)最小的關(guān)鍵工作；同時壓縮多個關(guān)鍵工作的持續(xù)時間時，則選它們的優(yōu)選系數(shù)之和最小的線路。）2、某關(guān)鍵工作的壓縮時間⊿T=Min(tb-ta,TF），其中tb、ta為本工作的正常工作時間和最短工作時間，TF為與該關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的總時差。當同時壓縮平行的多條關(guān)鍵工作時，其中tb、ta為該多條關(guān)鍵工作的正常工作時間和最短工作時間，TF為與該多條關(guān)鍵工作平行的其它非關(guān)鍵線路上工作的總時差12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下圖要求工期100天，各工序不分順序，進行工期優(yōu)化例題212345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作業(yè)時間計算網(wǎng)絡(luò)12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）對該網(wǎng)絡(luò)進行壓縮，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-312345610（8）40（20）30（15）20（15）60（30）50（30）50（25）30（20）0104010010015015012010040100703020解（3）繼續(xù)壓縮3-4工作⊿T=Min（60-30，70，30)=30天12345610（8）40（20）30（15）20（15）30（30）50（30）50（25）30（20）01040709012012090704010040解（4）再壓縮4-6工作⊿T=Min（50-25，50-30+30-20)=20天，同時壓縮3-5工作20天或3-5工作10天、5-6工作10天12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作業(yè)1：要求工期10天，對下圖進行工期優(yōu)化，無排序要求1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275301234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411壓縮關(guān)鍵工作：選擇5-6工作，因其平行工作4-6時差1天，故壓縮一天1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121414126530531234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053資源優(yōu)化（1）資源優(yōu)化的目的:（2）基本術(shù)語:

資源強度：ri-j資源需用量:Rt=∑ri-j資源限量:R資源優(yōu)化

1、資源有限、工期最短的優(yōu)化在滿足有限資源的條件下，通過調(diào)整某些工作的投入作業(yè)的開始時間，使工期不延誤或最少延誤。（1）原則①不改變原網(wǎng)絡(luò)計劃的邏輯關(guān)系。②不改變原網(wǎng)絡(luò)計劃的各工作的持續(xù)時間。③不改變各工作每天的資源需要量。

④各工作一般不得中斷?！?.1資源優(yōu)化

1、資源有限、工期最短的優(yōu)化（2）步驟與方法：①繪制時標網(wǎng)絡(luò)計劃，逐時段計算資源需用量;②逐時段檢查資源需用量是否超過資源限量，若超過進入第③步，否則檢查下一時段;③對于超過的時段，按總時差從小到大累計該時段中的各項工作的資源強度，累計到不超過資源限量的最大值，其余的工作推移到下一時段（在各項工作不允許間斷作業(yè)的假定條件下，在前一時段已經(jīng)開始的工作應(yīng)優(yōu)先累計）。④重復(fù)上述步驟，直至所有時段的資源需用量均不超過資源限量為止。

例3資源優(yōu)化的的計算例題

圖中箭線上方數(shù)據(jù)為資源強度，下方數(shù)據(jù)為持續(xù)時間。若資源限量為12，試對其進行資源有限—工期最短優(yōu)化。

126443455534252645674337

解資源優(yōu)化的的計算例題解：①繪制時標網(wǎng)絡(luò)計劃，計算每天資源需用量:

解資源優(yōu)化的的計算例題②逐時段將資源需用量與資源限量對比，0—2，2—4，4—5三個時段的資源需用量均超過資源限量，需要調(diào)整。③調(diào)整0—2時段，將該時段同時進行的工作按總時差從小到大對資源強度進行累計，累計到不超過資源限量（=12）的最大值，即=6+5=11<12，將工作1一3推移至下一時段。

解資源優(yōu)化的的計算例題調(diào)整結(jié)果見下圖所示：0-2時段調(diào)整后的網(wǎng)絡(luò)計劃與資源曲線圖

解資源優(yōu)化的的計算例題④2—5時段的資源需用量仍超過資源限量，需要調(diào)整。資源強度累計：=5＋4＋3=12，將工作2—5推移至下一時段，調(diào)整結(jié)果見圖所示。2-5時間調(diào)整后的網(wǎng)絡(luò)計劃與資源曲線圖

解資源優(yōu)化的的計算例題⑤5—6，6—8時段仍超出資源限量要求，需要調(diào)整。該網(wǎng)絡(luò)計劃的資源有限一工期最短優(yōu)化的最后結(jié)果見圖3-55所示。例3-14優(yōu)化后網(wǎng)絡(luò)計劃與資源曲線圖資源優(yōu)化

2、工期固定——資源均衡優(yōu)在工期不變的條件下，盡量使資源需用量均衡既有利于工程施工組織與管理，又有利于降低工程施工費用。（1）衡量資源均衡程度的指標衡量資源需用量均衡程度的指標有三個，分別為不均衡系數(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)化。

126443455534252645674337

解資源優(yōu)化的的計算例題解：（1）繪制時標網(wǎng)絡(luò)計劃，計算資源需用量。可右移1天，=7可右移2天，=8可右移3天，=9可右移4天，=10至此工作4—6調(diào)整完畢（此圖略），在此基礎(chǔ)上考慮調(diào)整工作3—6?？捎乙?天，=5解資源優(yōu)化的的計算例題（2）工作的右移調(diào)整①第一次調(diào)整

a.調(diào)整以終節(jié)點6為結(jié)束節(jié)點的工作首先調(diào)整工作4—6，利用判別式判別能否向右移動。不能右移2天不能右移3天因此工作3—6只能向右移動1天。工作4—6和工作3—6調(diào)整完畢后的網(wǎng)絡(luò)計劃如圖3—56所示。解資源優(yōu)化的的計算例題工作4-6和3-6調(diào)整后的網(wǎng)絡(luò)計劃

b、以節(jié)點5為結(jié)束節(jié)點的工作。根據(jù)圖3-56，只有工作2—5可考慮調(diào)整?？捎乙?天，=3

可右移2天，=4可右移3天，=5不能右移4天

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

a.調(diào)整以終節(jié)點6為結(jié)束節(jié)點的工作只有工作3—6可考慮調(diào)整?？捎乙?天，可右移2天，

工作3—6再次右移后的網(wǎng)絡(luò)計劃如下圖所示。解資源優(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)工期。§4.3費用優(yōu)化

（2）費用優(yōu)化的步驟和方法①計算正常作業(yè)條件下工程網(wǎng)絡(luò)計劃的工期、關(guān)鍵線路和總直接費、總間接費及總費用。②計算各項工作的直接費率。③在關(guān)鍵線路上，選擇直接費率(或組合直接費率）最小并且不超過工程間接費率的工作作為被壓縮對象。④將被壓縮對象壓縮至最短，當被壓縮對象為一組工作時，將該組工作壓縮同一數(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)化的的計算例題1234565.0(7.0)8（6）4.0(5.6)6（4）1.5(2.0)2（1）3.5(4.5)6（4）3.0(3.4)4（2）1.7(2.0)2（1）4.0(4.4)5（3）1.0(1.7)2（1）2.5(2.9)4（2）

假設(shè)間接費率為0.8萬元每天。解：（1）計算和確定正常作業(yè)條件下的網(wǎng)絡(luò)計劃工期、關(guān)鍵線路和總直接費、總間接費、總費用。①工期為19天，關(guān)鍵線路圖中雙線所示。②總直接費26．2（千元）；總間接費：0.8×19=15.2（千元）；總費用：26.2＋15.2=41.4（千元）。（2）計算各項工作的直接費率解費用優(yōu)化的的計算例題同理可得其它e值，計算結(jié)果見圖3-46。初始網(wǎng)絡(luò)計劃的工期、關(guān)鍵線路、直接費率1234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.25（3）0.72（1）0.24（2）191.08（6）0.56（4）解費用優(yōu)化的的計算例題（3）第一次壓縮。

選擇直接費率最低的工作3-4作為被壓縮對象。181234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.72（1）0.24（2）0.23(3)將3-4壓縮至最短后網(wǎng)絡(luò)計劃解費用優(yōu)化的的計算例題181234561.08（6）0.86（4）0.52（1）0.56（4