網(wǎng)絡計劃的優(yōu)化課件

網(wǎng)絡計劃的優(yōu)化王秀菊wangxiujuhf@163.com精選文檔1網(wǎng)絡計劃的優(yōu)化是指在一定約束條件下，按既定目標對網(wǎng)絡計劃進行不斷改進，以尋求滿意方案的過程。網(wǎng)絡計劃優(yōu)化的目標包括工期目標、費用目標和資源目標。網(wǎng)絡計劃的優(yōu)化分為工期優(yōu)化、費用優(yōu)化和資源優(yōu)化三種。精選文檔2工期優(yōu)化當網(wǎng)絡計劃的計算工期不滿足要求工期時，就需要通過壓縮關鍵工作的持續(xù)時間來滿足工期目標的過程。精選文檔3在工期優(yōu)化過程中要注意以下兩點：不能將關鍵工作壓縮成非關鍵工作；在壓縮過程中，會出現(xiàn)關鍵線路的變化（轉移或增加條數(shù)），必須保證每一步的壓縮都是有效的壓縮。在優(yōu)化過程中如果出現(xiàn)多條關鍵路線時，必須考慮壓縮公用的關鍵工作，或將各條關鍵線路上的關鍵工作都壓縮同樣的數(shù)值，否則，不能有效地將工期壓縮。精選文檔4

精選文檔5工期優(yōu)化的步驟：將優(yōu)先壓縮的關鍵工作壓縮到最短的工作持續(xù)時間，并找出關鍵線路和計算出網(wǎng)絡計劃的工期；如果被壓縮的工作變成了非關鍵工作，則應將其工作持續(xù)時間延長，使之仍然是關鍵工作；若已經(jīng)達到工期要求，則優(yōu)化完成。若計算工期仍超過計劃工期，則按上述步驟依次壓縮其它關鍵工作，直到滿足工期要求或工期已不能再壓縮為止；當所有關鍵工作的工作持續(xù)時間均已經(jīng)達到最短而工期仍不能滿足要求時，應對計劃的技術、組織方案進行調(diào)整，或對計劃工期重新審訂。精選文檔6已知某工程雙代號網(wǎng)絡計劃如圖所示，圖中箭線下方括號外數(shù)字為工作的正常持續(xù)時間，括號內(nèi)數(shù)字為最短持續(xù)時間；箭線上方括號內(nèi)數(shù)字為優(yōu)選系數(shù)，該系數(shù)綜合考慮質量、安全和費用增加情況而確定?，F(xiàn)假設要求工期為15，試對其進行工期優(yōu)化。精選文檔7（1）根據(jù)各項工作的正常持續(xù)時間，用標號法確定網(wǎng)絡計劃的計算工期和關鍵線路，此時關鍵線路為①—②—④—⑥。精選文檔8（2）由于此時關鍵工作為工作A、工作D和工作H，而其中工作A優(yōu)選系數(shù)最小，故應將工作A作為優(yōu)先壓縮對象。精選文檔9（3）將關鍵工作A的持續(xù)時間壓縮至最短持續(xù)時間3，利用標號法確定新的計算工期和關鍵線路。此時，關鍵工作A被壓縮成非關鍵工作，故將其持續(xù)時間3延長為4，使之成為關鍵工作。工作A恢復為關鍵工作之后，網(wǎng)絡計劃中出現(xiàn)兩條關鍵線路，即：①—②—④—⑥和①—③—④—⑥。精選文檔10精選文檔11（4）由于此時計算工期為18，仍大于要求工期，故需繼續(xù)壓縮?！鱐=3。有以下五個壓縮方案：①同時壓縮工作A和工作B，組合優(yōu)選系數(shù)為：2+8=10；②同時壓縮工作A和工作E，組合優(yōu)選系數(shù)為：2+4=6；③同時壓縮工作B和工作D，組合優(yōu)選系數(shù)為：8+5=13；④同時壓縮工作D和工作E，組合優(yōu)選系數(shù)為：5+4=9；⑤壓縮工作H，優(yōu)選系數(shù)為10。在上述壓縮方案中，由于工作A和工作E的組合優(yōu)選系數(shù)最小，故應選擇同時壓縮工作A和工作E的方案。將這兩項工作的持續(xù)時間各壓縮1（壓縮至最短），再用標號法確定計算工期和關鍵線路。此時，關鍵線路仍為兩條，即：①—②—④—⑥和①—③—④—⑥。精選文檔12在圖中，關鍵工作A和E的持續(xù)時間已達最短，不能再壓縮，它們的優(yōu)選系數(shù)變?yōu)闊o窮大。精選文檔13（5）由于此時計算工期為17，仍大于要求工期，故需繼續(xù)壓縮?！鱐2=2。在上圖所示網(wǎng)絡計劃中，由于關鍵工作A和E已不能再壓縮，故此時只有兩個壓縮方案：①同時壓縮工作B和工作D，組合優(yōu)選系數(shù)為：8+5=13；②壓縮工作H，優(yōu)選系數(shù)為10。在上述壓縮方案中，由于工作H的優(yōu)選系數(shù)最小，故應選擇壓縮工作H的方案。將工作H的持續(xù)時間縮短2，再用標號法確定計算工期和關鍵線路。此時，計算工期為15，已等于要求工期，故為優(yōu)化方案。精選文檔14精選文檔15例題：已知網(wǎng)絡計劃如下圖所示，箭線下方括號外為正常持續(xù)時間，括號內(nèi)為最短工作歷時，假定計劃工期為100天，試對該網(wǎng)絡計劃進行工期優(yōu)化。精選文檔16精選文檔17精選文檔18費用優(yōu)化工程網(wǎng)絡計劃一經(jīng)確定（工期確定），其所包含的總費用也就確定下來。網(wǎng)絡計劃所涉及的總費用是由直接費和間接費兩部分組成。直接費由人工費、材料費和機械費組成，它是隨工期的縮短而增加；間接費屬于管理費范疇，它是隨工期的縮短而減小。由于直接費隨工期縮短而增加，間接費隨工期縮短而減小，兩者進行疊加，必有一個總費用最少的工期，這就是費用優(yōu)化所要尋求的目標。精選文檔19精選文檔20費用優(yōu)化的基本思想：不斷地從工作的時間和費用關系中，找出能使工期縮短而又能使直接費增加最少的工作，縮短其持續(xù)時間。同時，再考慮間接費隨工期縮短而減小的情況。把不同工期的直接費與間接費分別疊加，從而求出工程費用最低時相應的最優(yōu)工期或工期指定時相應的最低工程費用。精選文檔21費用優(yōu)化的步驟：1．算出工程總直接費。工程總直接費等于組成該工程的全部工作的直接費（正常情況）的總和。2．算出直接費的費用率（趕工費用率）直接費用率是指縮短工作每單位時間所需增加的直接費，工作i-j的直接費率用

表示。直接費用率等于最短時間直接費與正常時間直接費所得之差除以正常工作歷時減最短工作歷時所得之差的商值精選文檔223．確定出間接費的費用率工作i-j的間接費的費用率用

，其值根據(jù)實際情況確定。4．找出網(wǎng)絡計劃中的關鍵線路和計算出計算工期；5．在網(wǎng)絡計劃中找出直接費用率（或組合費用率）最低的一項關鍵工作（或一組關鍵工作），作為壓縮的對象。精選文檔236．壓縮被選擇的關鍵工作（或一組關鍵工作）的持續(xù)時間，其壓縮值必須保證所在的關鍵線路仍然為關鍵線路，同時，壓縮后的工作歷時不能小于極限工作歷時。7．計算相應的費用增加值和總費用值（總費用必須是下降的），總費用值可按下式計算：精選文檔248．重復以上步驟，直至費用不再降低為止。在優(yōu)化過程中，當直接費用率（或組合費率）小于間接費率時，總費用呈下降趨勢；當直接費用率（或組合費率）大于間接費率時，總費用呈上升趨勢。所以，當直接費用率（或組合費率）等于或略小于間接費率時，總費用最低。精選文檔25已知某工程雙代號網(wǎng)絡計劃如圖所示，圖中箭線下方括號外數(shù)字為工作的正常時間，括號內(nèi)數(shù)字為最短持續(xù)時間；箭線上方括號外數(shù)字為工作按正常持續(xù)時間完成時所需的直接費，括號內(nèi)數(shù)字為工作按最短持續(xù)時間完成時所需的直接費。該工程的間接費用率為0.8萬元／天，試對其進行費用優(yōu)化。精選文檔26（1）根據(jù)各項工作的正常持續(xù)時間，用標號法確定網(wǎng)絡計劃的計算工期和關鍵線路，如圖。計算工期為19天，關鍵線路有兩條，即：①—③—④—⑥和①—③—④—⑤—⑥。精選文檔27精選文檔28（2）計算各項工作的直接費用率：

△C1-2=（7.4-7.0）∕（4-2）=0.2萬元∕天

△C1-3=（11.0-9.0）∕（8-6）=1.0萬元∕天

△C1-2=（7.4-7.0）∕（4-2）=0.2萬元∕天

△C2-3=0.3萬元∕天

△C2-4=0.5萬元∕天

△C3-4=0.2萬元∕天

△C3-5=0.8萬元∕天

△C4-5=0.7萬元∕天

△C4-6=0.5萬元∕天

△C5-6=0.2萬元∕天精選文檔29（3）計算工程總費用：①直接費總和：Cd=7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5=62.2萬元；②間接費總和：Ci=0.8×19=15.2萬元；③工程總費用：Ct=Cd+Ci=62.2+15.2=77.4萬元。精選文檔301）第一次壓縮從圖可知，該網(wǎng)絡計劃中有兩條關鍵線路，為了同時縮短兩條關鍵線路的總持續(xù)，有以下四個壓縮方案：壓縮工作B，直接費用率為1.0萬元／天；壓縮工作E，直接費用率為0.2萬元／天；同時壓縮工作H和工作I，組合直接費用率為：0.7+0.5=1.2萬元／天；同時壓縮工作I和工作J，組合直接費用率為：0.5+0.2=0.7萬元／天。精選文檔31在上述壓縮方案中，由于工作E的直接費用率最小，故應選擇工作E為壓縮對象。工作E的直接費用率0.2萬元／天，小于間接費用率0，8萬元／天，說明壓縮工作E可使工程總費用降低。將工作E的持續(xù)時間壓縮至最短持續(xù)時間3天，利用標號法重新確定計算工期和關鍵線路，如圖9所示。此時，關鍵工作E被壓縮成非關鍵工作，故將其持續(xù)時間延長為4天，使成為關鍵工作。第一次壓縮后的網(wǎng)絡計劃如圖10所示。圖中箭線上方括號內(nèi)數(shù)字為工作的直接費用率。精選文檔32精選文檔332)第二次壓縮從圖可知，該網(wǎng)絡計劃中有三條關鍵線路，即：①—③—④—⑥、①—③—④—⑤—⑥和①—③—⑤—⑥。為了同時縮短三條關鍵線路的總持續(xù)時間，有以下五個壓縮方案：①壓縮工作B，直接費用率為1.0萬元／天；②同時壓縮工作E和工作G，組合直接費用率為0.2+0.8=1.0萬元／天；③同時壓縮工作E和工作J，組合直接費用率為：0.2+0.2=0.4萬元／天；④同時壓縮工作G、工作H和工作J，組合直接費用率為：0.8+0.7+0.5=2.0萬元／天；⑤同時壓縮工作I和工作J，組合直接費用率為：0.5+0.2=0.7萬元／天。精選文檔34由于工作E的持續(xù)時間只能壓縮1天，工作J的持續(xù)時間也只能隨之壓縮1天。工作E和工作J的持續(xù)時間同時壓縮1天后，利用標號法重新確定計算工期和關鍵線路。此時，關鍵線路由壓縮前的三條變?yōu)閮蓷l，即：①—③—④—⑥和①—③—⑤—⑥。原來的關鍵工作H未經(jīng)壓縮而被動地變成了非關鍵工作。第二次壓縮后的網(wǎng)絡計劃如圖所示。此時，關鍵工作E的持續(xù)時間已達最短，不能再壓縮，故其直接費用率變?yōu)闊o窮大。精選文檔35精選文檔363)第三次壓縮從圖可知，由于工作E不能再壓縮，而為了同時縮短兩條關鍵線路①—③—④—⑥和①—③—⑤—⑥的總持續(xù)時間，只有以下三個壓縮方案：①壓縮工作B，直接費用率為1.0萬元／天；②同時壓縮工作G和工作I，組合直接費用率為0.8+0.5=1.3萬元／天；③同時壓縮工作I和工作J，組合直接費用率為：0.5+0.2=0.7萬元／天。精選文檔37精選文檔384)第四次壓縮：從圖3-46可知，由于工作E和工作／不能再壓縮，而為了同時縮短兩條關鍵線路①—③—④—⑥和①—③—⑤—⑥的總持續(xù)時間，只有以下兩個壓縮方案：①壓縮工作B，直接費用率為1.O萬元／天；②同時壓縮工作G和工作I，組合直接費用率為0.8+0.5=1.3萬元∕天。精選文檔39在上述壓縮方案中，由于工作B的直接費用率最小，故應選擇工作B作為壓縮對象。但是，由于工作B的直接費用率1.O萬元∕天，大于間接費用率0.8萬元／天，說明壓縮工作B會使工程總費用增加。因此，不需要壓縮工作B，優(yōu)化方案已得到，優(yōu)化后的網(wǎng)絡計劃如圖所示。圖中箭線上方括號內(nèi)數(shù)字為工作的直接費。精選文檔40精選文檔41（5）計算優(yōu)化后的工程總費用①直接費總和：Cd0=7.0+9.0+5.7+5.5+8.4+8.0+5.0+8.0+6.9=63.5萬元；②間接費總和：Ci0=0.8×16=12.8萬元；③工程總費用：Ct0=Cd0+CiO=63.5+12.8=76.3萬元。精選文檔42精選文檔43例題：已知網(wǎng)絡計劃如下圖所示，箭線上方括號外為正常直接費，括號內(nèi)為最短時間直接費，箭線下方括號外為正常工作歷時，括號內(nèi)為最短工作歷時。試對其進行費用優(yōu)化。間接費率為0.120千元/天。精選文檔44精選文檔45精選文檔46精選文檔47精選文檔48精選文檔49精選文檔50資源優(yōu)化資源優(yōu)化的目的是通過改變工作的開始時間和完成時間，使資源按照時間的分布符合優(yōu)化目標。資源優(yōu)化的類型：資源供應有限制的條件下，尋求計劃的最短工期，成為“資源有限，工期最短”的優(yōu)化。在工期規(guī)定的條件下，力求資源消耗均衡，稱為“工期固定，資源均衡”的優(yōu)化。精選文檔51“資源有限，工期最短”的基本假設：優(yōu)化過程中各工作的持續(xù)時間保持不變優(yōu)化過程中不改變工作間的邏輯關系各工作每天的資源需要量均衡且在優(yōu)化過程中不變要求工作連續(xù)施工，不允許中斷精選文檔52按各項工作的最早開始時間安排進度計劃，并計算網(wǎng)絡計劃每個時間單位的資源需用量；從計劃開始日期，逐個檢查每個時段資源的需用量是否超過所供應的資源限量。分析超過資源限量的時段。選擇工期延長值最小的安排。對調(diào)整后的網(wǎng)絡計劃安排重新計算單位時間的資源需用量。重復調(diào)整，直至每個時間單位的資源需用量滿足資源限量為止。精選文檔53已知某工程雙代號網(wǎng)絡計劃如圖所示，圖中箭線上方數(shù)字為工作的資源強度，箭線下方數(shù)字為工作的持續(xù)時間。假定資源限量Ra=12，試