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

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

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

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

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

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