網(wǎng)絡(luò)優(yōu)化中國(guó)海洋大學(xué)工程項(xiàng)目管理ppt課件

1、工 程 項(xiàng) 目 管 理EPM1 工期優(yōu)化 終了標(biāo)志：到達(dá)了要求工期2 費(fèi)用優(yōu)化 終了標(biāo)志：直接費(fèi)率大于間接費(fèi)率3 資源優(yōu)化網(wǎng)絡(luò)優(yōu)化1 工期優(yōu)化緊縮工期 一措施 1. 經(jīng)過(guò)合理的勞動(dòng)組織 2. 技術(shù)措施 二合理地選擇緊縮對(duì)象(關(guān)鍵任務(wù) 1.首先選擇繼續(xù)時(shí)間相對(duì)長(zhǎng)的活動(dòng)。 2.選擇緊縮本錢低的活動(dòng)。 3.緊縮所引起的資源的變化具可獲得性。 4.可緊縮性。 5.思索其他方面的影響。1 工期優(yōu)化一、優(yōu)化方法 在不改動(dòng)網(wǎng)絡(luò)方案中各項(xiàng)任務(wù)之間邏輯關(guān)系的前提下，經(jīng)過(guò)緊縮關(guān)鍵任務(wù)的繼續(xù)時(shí)間來(lái)到達(dá)優(yōu)化目的。留意：1按照經(jīng)濟(jì)合理的原那么，不能將關(guān)鍵任務(wù)緊縮成非關(guān)鍵任務(wù)；2假設(shè)出現(xiàn)多條關(guān)鍵線路，必需將各條關(guān)鍵線路的

2、總持續(xù)時(shí)間緊縮一樣數(shù)值。1 工期優(yōu)化步驟如下：1確定初始網(wǎng)絡(luò)方案的計(jì)算工期和關(guān)鍵線路2按要求工期計(jì)算應(yīng)縮短的時(shí)間T3選擇應(yīng)縮短繼續(xù)時(shí)間的關(guān)鍵任務(wù)優(yōu)選系數(shù)最小4緊縮選定的關(guān)鍵任務(wù)的繼續(xù)時(shí)間5重新確定計(jì)算工期和關(guān)鍵線路6當(dāng)計(jì)算工期仍超越要求工期時(shí)，那么反復(fù)上述(2)(5)，直至計(jì)算工期滿足要求工期或計(jì)算工期已不能再縮短為止。7當(dāng)一切關(guān)鍵任務(wù)的繼續(xù)時(shí)間都已到達(dá)其能縮短的極限而尋求不到繼續(xù)縮短工期的方案，但網(wǎng)絡(luò)方案的計(jì)算工期仍不能滿足要求工期時(shí)，應(yīng)對(duì)網(wǎng)絡(luò)方案的原技術(shù)方案、組織方案進(jìn)展調(diào)整，或?qū)σ蠊て谥匦聦彾ā?1 工期優(yōu)化例1Tr=15二、優(yōu)化實(shí)例056111911 工期: TC = 19 應(yīng)縮短工

3、期：= 19 15 = 4 1、22441第一次優(yōu)化：CP： -可行方案：緊縮任務(wù) 優(yōu)選系數(shù)： (1) 1-2 A 2 (2) 2-4 D 5 (3) 4-6 H 10 優(yōu)先緊縮12A任務(wù) D 1- 2= 3036101810 第一次優(yōu)化：任務(wù)1-2 縮短2周，為D 1-2= 3任務(wù)1-2變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)036101810即第一次優(yōu)化：T=Min(D1-2 .TF 1-3 ) =Min( 2. 1) = 1 任務(wù)1-2變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)第二次優(yōu)化：CP： - -可行方案：緊縮任務(wù) 組合優(yōu)選系數(shù)： (1) 1-2A 和1-3B 2 + 8 =

4、 10 (2) 1-2A 和 3-4E 2 + 4 = 6* (3) 1-3B 和 2-4D 8 + 5 = 13 (4) 2-4D 和 3-4E 5 + 4 = 9 (5) 4-6 H 10優(yōu)劣順序: (2) -(4) -(1)、(5) -(3)將任務(wù)1-2 和 3-4同時(shí)緊縮1天036 917 9 將任務(wù)1-2 和 3-4同時(shí)緊縮1天第三次優(yōu)化：CP： - -可行方案：緊縮任務(wù) 組合優(yōu)選系數(shù)： (1) 1-3B和 2-4D 8 + 5 = 13 (2) 4-6 H 10優(yōu)劣順序: (2) -(1)將任務(wù)4-6緊縮2天036 915 9 將任務(wù) 4-6 緊縮 2 天工期優(yōu)化后的網(wǎng)絡(luò)方案一、費(fèi)

5、用和時(shí)間的關(guān)系1、工程費(fèi)用與工期的關(guān)系T工期TN 正常工期TC費(fèi)用直間總TLTN T 最優(yōu)工期 TL 最短工期2 費(fèi)用優(yōu)化工期-本錢優(yōu)化2、任務(wù)直接費(fèi)與繼續(xù)時(shí)間的關(guān)系直接費(fèi)繼續(xù)時(shí)間曲線C直接費(fèi)CCCNDCDND2 費(fèi)用優(yōu)化工期-本錢優(yōu)化二、優(yōu)化方法 不斷在網(wǎng)絡(luò)方案中找出直接費(fèi)用率或組合費(fèi)用率最小的關(guān)鍵任務(wù)，縮短其繼續(xù)時(shí)間，同時(shí)思索間接費(fèi)隨工期縮短而減少的數(shù)值，最后求得工程總本錢最低時(shí)的最優(yōu)工期安排或按要求工期求得最低本錢的方案安排。 優(yōu)化步驟：按任務(wù)正常繼續(xù)時(shí)間確定計(jì)算工期及關(guān)鍵線路計(jì)算各任務(wù)的直接費(fèi)用率:在各可行方案中尋求最正確方案進(jìn)展調(diào)整 有備用資源、保證質(zhì)量、平安前提下，直接費(fèi)率或組合費(fèi)

6、率最低者對(duì)于選定的緊縮對(duì)象，首先比較其直接費(fèi)用率與工程間接費(fèi)用率的大小當(dāng)需求縮短關(guān)鍵任務(wù)的繼續(xù)時(shí)間時(shí)，滿足兩條原那么：(1縮短后時(shí)間不能小于最短繼續(xù)時(shí)間2關(guān)鍵任務(wù)不能緊縮成為非關(guān)鍵任務(wù)反復(fù)以上步驟，直到優(yōu)化點(diǎn)出現(xiàn)費(fèi)率差=直接費(fèi)用率-間接費(fèi)用率0計(jì)算變化的費(fèi)用及總費(fèi)用Ci-j=CCi-j - CNi-jDNi-j - DCi-j單位:萬(wàn)元間接費(fèi)率：0.8萬(wàn)/周048162218 工期: Tn = 22 周 工程總費(fèi)用: C T = 43.8 萬(wàn)第一次優(yōu)化：CP： - -可行方案：緊縮任務(wù) 組合直接費(fèi)率 (1) 1-3 C = 1.0 (2) 3-4 C = 0.2 (3) 4-5+4-6 C =

7、 0.7+0.5 = 1.2 (4) 4-6+5-6 C = 0.5+0.2 = 0.7優(yōu)劣順序: (2) - (4) - (1) - (3)048132016 第一次優(yōu)化：任務(wù)3-4 縮短3周，為D 3-4 = 5周任務(wù)3-4變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)048142016 即第一次優(yōu)化：T=Min(D3-4 .TF 3-5 ) =Min( 3. 2) = 2第二次優(yōu)化：CP： - - -可行方案：緊縮任務(wù) 組合直接費(fèi)率 (1) 1-3 C =1.0 (2) 3-4+3-5 C = 0.2+0.8 = 1.0 (3) 3-4+5-6 C = 0.2+0.2 = 0.4 (4)

8、4-6+5-6 C = 0.5+0.2 = 0.7 (5) 3-5+4-5+4-6 C = 0.8+0.7+0.5=2.0優(yōu)劣順序: (3) - (4) - (1)、(2) - (5)048131916 即第二次優(yōu)化：任務(wù) 3 - 4 和 5 - 6 同時(shí)緊縮 1 周任務(wù) 4 - 5 被動(dòng)變成非關(guān)鍵任務(wù)第三次優(yōu)化：CP： - 任務(wù)4-5被動(dòng)變成非關(guān)鍵任務(wù) -可行方案：緊縮任務(wù) 組合直接費(fèi)率 (1) 1-3 C = 1.0 (2) 3-5+4-6 C = 0.8+0.5=1.3 (3) 4-6+5-6 C = 0.5+0.2 = 0.7優(yōu)劣順序: (3) - (1) (2)048131816 4

9、3.842.1萬(wàn)45.7工期(周)43.0 22181526.233.731.0費(fèi)用(萬(wàn))總費(fèi)用直接費(fèi)間接費(fèi)17.614.41227.7工期: T* = 18周 工程總費(fèi)用: 42.1 萬(wàn) 工期縮短:18 本錢降低: 3.9 優(yōu)化匯總表 縮短次數(shù) 被縮短任務(wù) 直接費(fèi)率 費(fèi)率差 縮短時(shí)間 費(fèi)用變化 對(duì)應(yīng)工期 0 / / / / / 22周 1 3 - 4 0.2 - 0.6 2 - 1.2 20 2 0.4 - 0.4 1 - 0.4 19 3 0.7 - 0.1 1 - 0.1 18* 4 1 - 3 1.0 + 0.2 / / / 3 - 4 5 - 6 4 - 6 5 - 6費(fèi)率差 = 組

10、合直接費(fèi)率 間接費(fèi)率3 資源優(yōu)化通常分為兩種：“資源有限，工期最短優(yōu)化和“工期固定，資源平衡的優(yōu)化。前提條件：1優(yōu)化過(guò)程中，不改動(dòng)網(wǎng)絡(luò)方案中各項(xiàng)任務(wù)之間的邏輯關(guān)系；2優(yōu)化過(guò)程中，不改動(dòng)網(wǎng)絡(luò)方案中各項(xiàng)任務(wù)的繼續(xù)時(shí)間；3網(wǎng)絡(luò)方案中各項(xiàng)任務(wù)的資源強(qiáng)度為常數(shù)，且合理；4普通不允許中斷任務(wù)，并堅(jiān)持延續(xù)性。一、資源有限，工期最短的優(yōu)化在工程建立過(guò)程中，當(dāng)某種資源遭到限制時(shí)，資源方案必需滿足其限量進(jìn)展安排。資源有限-工期最短的優(yōu)化是利用任務(wù)時(shí)差，改動(dòng)某些任務(wù)的最早開(kāi)場(chǎng)時(shí)間，以滿足資源限量的要求。根本術(shù)語(yǔ)： 資源強(qiáng)度：ri-j 資源需用量: Rt=ri-j 資源限量: Ra 優(yōu)化步驟(留意總時(shí)間對(duì)于調(diào)整的影響

11、)繪制早時(shí)標(biāo)網(wǎng)絡(luò)及資源動(dòng)態(tài)曲線逐時(shí)段檢查，當(dāng)出現(xiàn)Rt Ra時(shí)，作為調(diào)整時(shí)段對(duì)調(diào)整時(shí)段平行任務(wù)重新安排改動(dòng)某些任務(wù)的開(kāi)場(chǎng)時(shí)間，計(jì)算各方案工期延伸值： Tm-n, i-j =EFm-n+ Di-j - LF i-j = EFm- n - (LFi-j - Di-j ) = EFm-n- LS i-j = EFm-n - ES i-j + TF i-j 取Tm-n, i-j=min( EFm-n- LSi-j ) 作為調(diào)整方案反復(fù)以上步驟，直到滿足要求為止。mnijjiDi-j0 1 2 3 4 5 6 7 8 9 10 11 12 例3工期(周)RtRa= 12515121311125584674

12、第一次優(yōu)化：R4 = 13平行任務(wù)：、 可行方案：(1)、T1-3, 2-4 =EF1-3 - ( ES2-4 + TF2-4 ) = 4 - 3+ 0=1(2)、 T2-4，1-3=EF2-4 - ( ES1-3 + TF1-3 ) = 6 - 0+ 3=3 取Tm-n, i-j=min(T1-3, 2-4、 T2-4，1-3 ) = min1、3=1 即第(1)方案作為調(diào)整方案0 1 2 3 4 5 6 7 8 9 10 11 12 例3工期(周)RtRa= 125151213111255846740 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1205151

13、251111 558467412第二次優(yōu)化：R8 = 15、 R9 = 15平行任務(wù)：、可行方案： = 3！/(3-2)!= 6種最正確陳列：Tm-n, i-j=min EFm-n, - maxLS i-j = T3-6, 4-6 = EF3-6 - LS4-6 = 9 - 9=0EF3-6 = 9 EF4-5 = 10 EF4-6 = 11 LS3-6 = 8 LS4-5 = 7 LS4-6 = 9 注：當(dāng)min EFm-n, 和maxLS i-j同屬一項(xiàng)任務(wù)時(shí)的選擇0 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1205151251111 5584674120

14、 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1281251111558467412二、工期固定，資源平衡的優(yōu)化工程工程的建立過(guò)程是不平衡的消費(fèi)過(guò)程，對(duì)資源的種類、用量的需求等經(jīng)常會(huì)有大的變化。經(jīng)過(guò)網(wǎng)絡(luò)方案中非關(guān)鍵任務(wù)時(shí)差的利用對(duì)資源方案進(jìn)展調(diào)整削峰填谷，盡量減少資源需用量的動(dòng)搖，使資源延續(xù)而平衡的分布。 TRtRm =1TRt資源平衡性量化目的：不平衡系數(shù)：K= Rmax /Rm極差值：R= Max( Rt - Rm )均方差值：2 = T1( Rt - Rm )2t=1T運(yùn)用方差值進(jìn)展資源平衡優(yōu)化的根本原理“工期固定，資源平衡的優(yōu)化方法有多種，如方差值最小法、極差值最小法、削頂峰法等。這里僅引見(jiàn)方差值最小的優(yōu)化方法。按方差值最小的優(yōu)化原理，“工期固定，資源平衡的優(yōu)化普通可按以下步驟進(jìn)展：1確定關(guān)鍵線路及非關(guān)鍵任務(wù)總時(shí)差。2調(diào)整順序。3當(dāng)一切任務(wù)都按上述順序自右向左進(jìn)展了一次調(diào)整之后，再按上述順序自右向左進(jìn)展多次調(diào)整，直至一切任務(wù)的位置都不能再挪動(dòng)為止。1012456 5020(15) 30040(30) 10020(15) 20045(40)789 10020(17) 25030(25)