建設(shè)項(xiàng)目進(jìn)度控制3-網(wǎng)絡(luò)計(jì)劃的優(yōu)化

工程項(xiàng)目計(jì)劃與控制手機(jī)_mail:oyanghx@163.com主講：歐陽(yáng)紅祥Projectplanning&controlling第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化

一個(gè)項(xiàng)目計(jì)劃要同時(shí)達(dá)到工期最短、資源使用最小、費(fèi)用最小是不可能的，這是一個(gè)多目標(biāo)優(yōu)化問(wèn)題。所以，網(wǎng)絡(luò)計(jì)劃的優(yōu)化，是在滿足既定目標(biāo)的約束條件下；對(duì)某一目標(biāo)，通過(guò)不斷調(diào)整，尋求滿意計(jì)劃方案的過(guò)程。網(wǎng)絡(luò)計(jì)劃優(yōu)化分為工期優(yōu)化、資源優(yōu)化和費(fèi)用優(yōu)化，它們之間既有區(qū)別，又有緊密聯(lián)系。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化第一節(jié)工期優(yōu)化

工期優(yōu)化的作用在于當(dāng)網(wǎng)絡(luò)計(jì)劃計(jì)算工期超過(guò)要求工期時(shí)，通過(guò)不斷壓縮關(guān)鍵路線的長(zhǎng)度，達(dá)到縮短工期，滿足要求工期的目的。關(guān)鍵路線是由關(guān)鍵工作所組成?？s短關(guān)鍵路線的途徑有二：一是將關(guān)鍵工作進(jìn)行分解，組織平行作業(yè)或平行交叉作業(yè)；二是壓縮關(guān)鍵工作的持續(xù)時(shí)間。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、組織平行作業(yè)和平行交叉作業(yè)

1.將串聯(lián)工序改為平行工序特點(diǎn)：①將串聯(lián)工序改為平行工序，能收到最大的優(yōu)化效果；②組織成平行作業(yè)一般要增加資源投入。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、組織平行作業(yè)和平行交叉作業(yè)

1.將串聯(lián)工序改為平行交叉工序特點(diǎn)：①不改變工序之間的邏輯關(guān)系，不縮短各工序總的持續(xù)時(shí)間；②將工序分成幾段施工。ⅠⅡⅢ第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化二、縮短關(guān)鍵工作的歷時(shí)

1.縮短關(guān)鍵工作歷時(shí)的方法

①?gòu)馁Y源上采取措施

從非關(guān)鍵工作上調(diào)出資源支援關(guān)鍵工作或從計(jì)劃外抽調(diào)資源給關(guān)鍵工序。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化二、縮短關(guān)鍵工作的歷時(shí)

1.縮短關(guān)鍵工作歷時(shí)的方法

②從組織上采取措施將網(wǎng)絡(luò)計(jì)劃的執(zhí)行與經(jīng)濟(jì)責(zé)任制相結(jié)合；對(duì)重要工作加班加點(diǎn)。

③從技術(shù)上采取措施采取新工藝新技術(shù)；引進(jìn)新設(shè)備。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化二、縮短關(guān)鍵工作的歷時(shí)

2.壓縮工序的選擇

①公共工序的原則

②潛力最大的原則

③代價(jià)最小原則

縮短工作歷時(shí)后對(duì)質(zhì)量和安全影響??；資源配置方便；費(fèi)用率最小。

第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化12568947310(9)15(15)8(6)16(15)9(7)5(4)2(2)2(2)6(3)4(3)6(4)7(6)三、工期優(yōu)化的程序

1.優(yōu)化過(guò)程中應(yīng)注意的問(wèn)題

①不能將關(guān)鍵工作壓縮成非關(guān)鍵工作；

②在優(yōu)化過(guò)程中出現(xiàn)多條關(guān)鍵線路時(shí)，必須壓縮成同一數(shù)值。第三章網(wǎng)絡(luò)計(jì)劃的優(yōu)化12568947310(9)15(15)8(6)16(15)9(7)5(4)2(2)2(2)6(3)4(3)6(4)7(6)三、工期優(yōu)化的程序

2.工期優(yōu)化步驟

①找出關(guān)鍵線路并算出計(jì)算工期；

②計(jì)算應(yīng)縮短的時(shí)間ΔT＝Tc－Tp。Tp＝35天第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化12568947310(9)15(15)8(6)16(15)9(7)5(4)2(2)2(2)6(3)4(3)6(4)7(6)三、工期優(yōu)優(yōu)化的程序序2.工期優(yōu)化步步驟③選擇壓縮對(duì)對(duì)象并縮短短其工作歷歷時(shí)，在壓壓縮過(guò)程中中要保證該該工作仍為為關(guān)鍵工作作；④重復(fù)上述步步驟，直到到滿足工期期要求。Tp＝35天壓縮順序自自定9(9)Tc＝40天Tc＝39天3(3)5(3)Tc＝38天15(15)Tc＝37天5(4)Tc＝36天4(4)4(4)Tc＝35天第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化第二節(jié)資資源優(yōu)化資源優(yōu)化有有兩類(lèi)問(wèn)題題：①限制資源，，尋求最短短工期。網(wǎng)網(wǎng)絡(luò)計(jì)劃所所需要的資資源受到限限制，如果果不增加資資源數(shù)量(例如勞動(dòng)力力)，有時(shí)會(huì)迫迫使工程的的工期延長(zhǎng)長(zhǎng)，資源優(yōu)優(yōu)化的目的的是使工期期延長(zhǎng)最少少；②限定工期，，尋求資源源分配均衡衡。在一定定時(shí)間內(nèi)如如何安排各各工作活動(dòng)動(dòng)時(shí)間，使使可供使用用的資源均均衡地消耗耗。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化其中P、Q、R各需一臺(tái)起起重機(jī)，而而施工單位位只有兩臺(tái)臺(tái)起重機(jī)，，怎樣解決決資源沖突突？2332211第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化22211111111第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化一、限制資資源，使工工期最短1.RSM法的原理最早時(shí)間最遲時(shí)間ijkΔTΔT＝EFi＋tk－LFk＝EFi－（LFk－tk）＝EFi－LSk顯然，要使使ΔT最小，就必必須選擇EF最小的工作作安排在前前面，LS最大的工作作安排在后后面。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化一、限制資資源，使工工期最短2.RSM法的步驟①繪制時(shí)標(biāo)網(wǎng)網(wǎng)絡(luò)及相應(yīng)應(yīng)的資源需需要量動(dòng)態(tài)態(tài)曲線。②由前向后逐逐時(shí)段檢查查網(wǎng)絡(luò)計(jì)劃劃，確定是是否存在資資源沖突。。③逐步調(diào)整引引起沖突的的工作，直直到?jīng)_突得得到解決。。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化一、限制資資源，使工工期最短2.RSM法的步驟④修正調(diào)整后后的網(wǎng)絡(luò)計(jì)計(jì)劃及資源源需要量動(dòng)動(dòng)態(tài)曲線。。⑤重復(fù)②、③、④步驟，直到到每個(gè)時(shí)段段都不存在在資源沖突突。3.RSM法的示例雙代號(hào)時(shí)標(biāo)標(biāo)網(wǎng)絡(luò)計(jì)劃劃如圖所示示，已知工工人數(shù)最多多不超過(guò)40人。要求進(jìn)進(jìn)行資源優(yōu)優(yōu)化。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化二、限制工工期，使資資源分配均均衡資源需要量量分配的均均衡程度可可以用不同同的指標(biāo)表表達(dá)。一種種是“資源源需要量的的平方和””，一種是是“資源需需要量的峰峰谷差”。。不同的衡衡量指標(biāo)，，有相應(yīng)不不同的優(yōu)化化方法，下下面分別介介紹。1.“最小平方和和”法的原原理第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化設(shè)某工程初初步網(wǎng)絡(luò)計(jì)計(jì)劃的資源源需要量曲曲線如圖3－14所示。為簡(jiǎn)簡(jiǎn)便起見(jiàn)，，假定每項(xiàng)項(xiàng)工作在其其歷時(shí)內(nèi)需需要的資源源強(qiáng)度相等等。已知計(jì)劃工工期為T(mén)，則所需資資源的平均均需要量Rm為：理想的資源源計(jì)劃是Rt＝Rm第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化資源分配的的均衡程度度可用不均均衡程度系系數(shù)E來(lái)表達(dá)。E值越大，說(shuō)說(shuō)明資源分分配越不均均衡。要使資源使使用均衡，，必須使e值達(dá)到最小小。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化e＝R12＋R22＋…＋RT2將工作K-L右移1天后，（0,i）（i+1，j）（j+1，T）時(shí)段內(nèi)，，資源需要要量不變；；資源需要要量發(fā)生變變化的是第第i+1天內(nèi)和第j+1天內(nèi)。e’＝R1’2＋R2’2＋…＋RT’2e’－e＝(Ri+1－rKL)2＋(Rj+1＋rKL)2－Ri+12－Rj+i2＝2rKL(Rj+1－Ri+1＋rKL)e’－e<0，說(shuō)明工作作右移使e變小了，資資源分配更更加均衡。。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化調(diào)整應(yīng)自網(wǎng)網(wǎng)絡(luò)計(jì)劃終終點(diǎn)節(jié)點(diǎn)開(kāi)開(kāi)始，從右右向左逐次次進(jìn)行，按按編號(hào)值從從大到小的的順序進(jìn)行行調(diào)整。同同一完成節(jié)節(jié)點(diǎn)的工作作，則先調(diào)調(diào)整較遲的的工作。在所有工作作都按上述述順序自右右向左進(jìn)行行一次調(diào)整整之后，為為使丑值進(jìn)進(jìn)一步減少少，可再按按上述順序序自右向左左進(jìn)行多次次調(diào)整。直直至所有工工作的工作作位置都不不能再移動(dòng)動(dòng)為止。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化①繪出時(shí)標(biāo)網(wǎng)網(wǎng)絡(luò)計(jì)劃，，算出資源源需用量，，注于網(wǎng)絡(luò)絡(luò)計(jì)劃下方方。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化②調(diào)整工作⑥-⑦，按判別式式判斷右移移天數(shù)。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化③調(diào)整工作⑥-⑦，按判別式式判斷右移移天數(shù)。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化④調(diào)整工作④-⑦，按判別式式判斷右移移天數(shù)。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化⑤調(diào)整工作④-⑥，按判別式式判斷右移移天數(shù)。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化⑥調(diào)整工作①-④，按判別式式判斷右移移天數(shù)。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化此即最優(yōu)方方案。第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化§3費(fèi)用優(yōu)化一、原理第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的的優(yōu)化二、步驟（1）按工作正正常持續(xù)時(shí)時(shí)間找出關(guān)關(guān)鍵工作及及關(guān)鍵線路路；（2）計(jì)算各項(xiàng)項(xiàng)工作的費(fèi)費(fèi)用率(3)找出費(fèi)用率率(或組合費(fèi)用用率)最低的一項(xiàng)項(xiàng)或一組關(guān)關(guān)鍵工作，，作為縮短短持續(xù)時(shí)間間的對(duì)象；；第三章網(wǎng)網(wǎng)絡(luò)計(jì)劃的