建設(shè)項(xiàng)目進(jìn)度控制網(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)化，是在滿(mǎn)足既定目標(biāo)的約束條件下；對(duì)某一目標(biāo)，通過(guò)不斷調(diào)整，尋求滿(mǎn)意計(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)鍵路線(xiàn)的長(zhǎng)度，達(dá)到縮短工期，滿(mǎn)足要求工期的目的。關(guān)鍵路線(xiàn)是由關(guān)鍵工作所組成?？s短關(guān)鍵路線(xià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ì)量和安全影響?。毁Y源配置方便；費(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)鍵線(xià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)鍵線(xiàn)路并算出計(jì)算工期；

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