第三章網(wǎng)絡(luò)進(jìn)度計(jì)劃的優(yōu)化.ppt

1、第三章 項(xiàng)目進(jìn)度計(jì)劃的優(yōu)化,主講：謝雪梅 北京郵電大學(xué),第四節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化,網(wǎng)絡(luò)計(jì)劃的優(yōu)化，就是在滿足既定的約束條件下，按某一目標(biāo)，對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷檢查、評(píng)價(jià)、調(diào)整和完善，以尋求最優(yōu)網(wǎng)絡(luò)計(jì)劃方案的過(guò)程。網(wǎng)絡(luò)計(jì)劃的優(yōu)化有工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化三種。 費(fèi)用優(yōu)化又叫時(shí)間成本優(yōu)化； 資源優(yōu)化分為資源有限工期最短的優(yōu)化和工期固定資源均衡的優(yōu)化。,一、工期優(yōu)化 工期優(yōu)化是在網(wǎng)絡(luò)計(jì)劃的工期不滿足要求時(shí)，通過(guò)壓縮計(jì)算工期以達(dá)到要求工期目標(biāo)，或在一定約束條件下使工期最短的過(guò)程。 在確定需縮短持續(xù)時(shí)間的關(guān)鍵工作時(shí)，應(yīng)按以下幾個(gè)方面進(jìn)行選擇： （1）縮短持續(xù)時(shí)間對(duì)質(zhì)量和安全影響不大的工作； （2）有充足

2、備用資源的工作； （3）縮短持續(xù)時(shí)間所需增加的工人或材料最少的工作； （4）縮短持續(xù)時(shí)間所需增加的費(fèi)用最少的工作。,網(wǎng)絡(luò)計(jì)劃的工期優(yōu)化步驟如下： (1)求出計(jì)算工期并找出關(guān)鍵線路及關(guān)鍵工作。 (2)按要求工期計(jì)算出工期應(yīng)縮短的時(shí)間目標(biāo)T： DTcTr 式中Tc計(jì)算工期； Tr要求工期。,(3)確定各關(guān)鍵工作能縮短的持續(xù)時(shí)間。P68 (4)將應(yīng)優(yōu)先縮短的關(guān)鍵工作壓縮至最短持續(xù)時(shí)間，并找出新關(guān)鍵線路。若此時(shí)被壓縮的工作變成了非關(guān)鍵工作，則應(yīng)將其持續(xù)時(shí)間延長(zhǎng)，使之仍為關(guān)鍵工作。 (5)若計(jì)算工期仍超過(guò)要求工期，則重復(fù)以上步驟，直到滿足工期要求或工期已不能再縮短為止。,二、費(fèi)用優(yōu)化 在一定范圍內(nèi)，工程

3、的施工費(fèi)用隨著工期的變化而變化，在工期與費(fèi)用之間存在著最優(yōu)解的平衡點(diǎn)。費(fèi)用優(yōu)化就是尋求最低成本時(shí)的最優(yōu)工期及其相應(yīng)進(jìn)度計(jì)劃，或按要求工期尋求最低成本及其相應(yīng)進(jìn)度計(jì)劃的過(guò)程。因此費(fèi)用優(yōu)化又叫工期成本優(yōu)化。,1、工期與成本的關(guān)系 工程的成本包括工程直接費(fèi)和間接費(fèi)兩部分。在一定時(shí)間范圍內(nèi)，工程直接費(fèi)隨著工期的增加而減少，而間接費(fèi)則隨著工期的增加而增大，它們與工期的關(guān)系曲線見(jiàn)圖31。 工程的總成本曲線是將不同工期的直接費(fèi)和間接費(fèi)疊加而成，其最低點(diǎn)就是費(fèi)用優(yōu)化所尋求的目標(biāo)。該點(diǎn)所對(duì)應(yīng)的工期，就是網(wǎng)絡(luò)計(jì)劃成本最低時(shí)的最優(yōu)工期。,加快項(xiàng)目進(jìn)度的方法,1、提高現(xiàn)有資源的生產(chǎn)率 2、改變活動(dòng)的工作方式，一般通過(guò)

4、改變使用的技術(shù)或者是資源的類型來(lái)實(shí)現(xiàn) 3、增加項(xiàng)目資源的數(shù)量，包括人力和設(shè)備,作業(yè)：假設(shè)一個(gè)項(xiàng)目只有8個(gè)活動(dòng)，如下表所示。 問(wèn)：哪些活動(dòng)是進(jìn)行趕工的最優(yōu)選擇。假設(shè)所列的成本已經(jīng)包括了固定成本和變動(dòng)成本。,項(xiàng)目活動(dòng)的歷時(shí)和成本（正常情況和趕工情況）,每項(xiàng)活動(dòng)趕工的單位成本,活動(dòng) 歷時(shí),不同歷時(shí)下的項(xiàng)目成本,三、資源優(yōu)化 資源是為完成施工任務(wù)所需的人力、材料、機(jī)械設(shè)備和資金等的統(tǒng)稱。完成一項(xiàng)工程任務(wù)所需的資源量基本上是不變的，不可能通過(guò)資源優(yōu)化將其減少。資源優(yōu)化是通過(guò)改變工作的開(kāi)始時(shí)間，使資源按時(shí)間的分布符合優(yōu)化目標(biāo)。如在資源有限時(shí)如何使工期最短，當(dāng)工期一定時(shí)如何使資源均衡。,1. 資源有限工期最

5、短優(yōu)化（Resource-Scheduling）。其是通過(guò)調(diào)整計(jì)劃安排以滿足資源限制條件，并使工期延長(zhǎng)最少。其優(yōu)化步驟如下： 1)計(jì)算網(wǎng)絡(luò)計(jì)劃每天資源的需用量； 2)從計(jì)劃開(kāi)始日期起，逐日檢查每天資源需用量是否超過(guò)資源的限量，如果在整個(gè)工期內(nèi)每天均能滿足資源限量的要求，可行優(yōu)化方案就編制完成。否則必須進(jìn)行計(jì)劃調(diào)整； 3)調(diào)整網(wǎng)絡(luò)計(jì)劃。對(duì)資源有沖突的活動(dòng)做新的順序安排。順序安排的選擇標(biāo)準(zhǔn)是工期延長(zhǎng)的時(shí)間最短； 4)重復(fù)上述步驟，直至出現(xiàn)優(yōu)化方案為止。,2.工期固定資源均衡(Resource-Leveling，Resource Smoothing)。其是通過(guò)調(diào)整計(jì)劃安排，在工期保持不變的條件下，使資源盡可能均衡的過(guò)程。可用方差2或標(biāo)準(zhǔn)差來(lái)衡量資源的均衡性。方