工程網(wǎng)絡(luò)計(jì)劃技術(shù)與進(jìn)管理

1、會(huì)計(jì)學(xué)1工程網(wǎng)絡(luò)計(jì)劃技術(shù)與進(jìn)管理工程網(wǎng)絡(luò)計(jì)劃技術(shù)與進(jìn)管理第1頁(yè)/共59頁(yè)第2頁(yè)/共59頁(yè)1.1.優(yōu)化的概念優(yōu)化的概念6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化工期優(yōu)化工期優(yōu)化資源優(yōu)化資源優(yōu)化費(fèi)用優(yōu)化費(fèi)用優(yōu)化資源有限工期最短資源有限工期最短工期固定資源均衡工期固定資源均衡“向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約。向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約?！比A羅庚華羅庚第3頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 工期優(yōu)化若網(wǎng)絡(luò)圖的工期超過(guò)計(jì)劃工期，需要縮短（優(yōu)化）工期。壓縮關(guān)鍵線路持續(xù)時(shí)間；優(yōu)先選擇下列關(guān)鍵工作壓縮：對(duì)質(zhì)量和安全影響不大、資源充足、增加的費(fèi)用最少；壓縮時(shí)考慮資源供

2、應(yīng)和工作面；重復(fù)以上步驟，直到滿足工期要求或工期已不能再縮短為止。不能將關(guān)鍵工作壓縮成非關(guān)鍵工作。第4頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化圖例：圖例：工作（優(yōu)選系數(shù)）工作（優(yōu)選系數(shù)）正常時(shí)間（最短時(shí)間）正常時(shí)間（最短時(shí)間）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1n 示例1第5頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化1.節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路正常時(shí)間下工期正常時(shí)間下工期19，應(yīng)壓縮，應(yīng)壓縮4；關(guān)鍵線路為：；關(guān)鍵線路為：1

3、-2-4-6。124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1（，（，5）（，6）（，11）（，11）（，19）n 示例1第6頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化2.可供壓縮關(guān)鍵工作：可供壓縮關(guān)鍵工作：A、D、G，優(yōu)選系數(shù)最小工作為，優(yōu)選系數(shù)最小工作為A，其持續(xù)時(shí)間壓縮至最短時(shí)間，其持續(xù)時(shí)間壓縮至最短時(shí)間3。節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路5(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(

4、4)4(3)C() 1（，（，3）（，（，6）（，10）（，10）（，18）此時(shí)關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù)此時(shí)關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù)n 示例1第7頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路4124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，4）（，（，6）（，10）（，10）（，18）3A工作持續(xù)時(shí)間延長(zhǎng)為工作持續(xù)時(shí)間延長(zhǎng)為4，恢復(fù)關(guān)鍵線路，恢復(fù)關(guān)鍵線路出現(xiàn)兩條關(guān)鍵線路，工期出現(xiàn)兩條關(guān)鍵線路，工期18，仍需壓縮，仍需壓縮n 示例

5、1第8頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化故應(yīng)選同時(shí)壓縮工作故應(yīng)選同時(shí)壓縮工作A和和E的方案，將工作的方案，將工作A、E同時(shí)壓縮同時(shí)壓縮1（至最短（至最短時(shí)間）時(shí)間）4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，4）（，（，6）（，10）（，10）（，18）3.有有5種壓縮方案：種壓縮方案：G、A+B、D+E、A+E、B+D，對(duì)應(yīng)優(yōu)選系數(shù)為，對(duì)應(yīng)優(yōu)選系數(shù)為10、10、9、6、13n 示例1第9頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 示例1節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工

6、期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C() 1（，（，3）（，（，6）（，9）（，9）（，17）33關(guān)鍵線路未變，工期關(guān)鍵線路未變，工期17，仍需壓縮，仍需壓縮此時(shí)工作此時(shí)工作A、E已不能壓縮，優(yōu)選系數(shù)已不能壓縮，優(yōu)選系數(shù)A()E()第10頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 示例13124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C() 1（，（，3）（，（，6）（，9）（，

7、9）（，17）故應(yīng)選擇壓縮工作故應(yīng)選擇壓縮工作G的方案，將工作的方案，將工作G壓縮壓縮2（至最短時(shí)間）（至最短時(shí)間）4.有有2種壓縮方案：種壓縮方案：G、B+D，對(duì)應(yīng)優(yōu)選系數(shù)為，對(duì)應(yīng)優(yōu)選系數(shù)為10、13第11頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 示例1節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路3124A()B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E()3C() 1（，（，3）（，（，6）（，9）（，9）（，15）關(guān)鍵線路未變，工期關(guān)鍵線路未變，工期15，滿足要求，滿足要求此時(shí)工作此時(shí)工作A、E、G已

8、不能壓縮，優(yōu)選系數(shù)已不能壓縮，優(yōu)選系數(shù)6G()至此，完成工期優(yōu)化至此，完成工期優(yōu)化第12頁(yè)/共59頁(yè)3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化不可能減少資源用量?jī)?yōu)化資源按時(shí)間的分布第13頁(yè)/共59頁(yè)3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化資源有限資源有限工期最短工期最短網(wǎng)絡(luò)計(jì)劃某些時(shí)段的資源用量超過(guò)供應(yīng)限量時(shí)，需要網(wǎng)絡(luò)計(jì)劃某些時(shí)段的資源用量超過(guò)供應(yīng)限量時(shí)，需要優(yōu)化資源，即延長(zhǎng)某些工作的持續(xù)時(shí)間，導(dǎo)致工期增加；優(yōu)化資源，即延長(zhǎng)某些工作的持續(xù)時(shí)間，導(dǎo)致工期增加；若所缺資源為平行工作使用，則后移某些工作，但應(yīng)若所缺資源為平行工作使用，則后移某些工作，但應(yīng)使工期延長(zhǎng)最短；使工期延長(zhǎng)最短；若所缺資

9、源僅為一項(xiàng)工作使用，延長(zhǎng)該工作持續(xù)時(shí)間；若所缺資源僅為一項(xiàng)工作使用，延長(zhǎng)該工作持續(xù)時(shí)間；重復(fù)調(diào)整、計(jì)算，直到資源符合要求。重復(fù)調(diào)整、計(jì)算，直到資源符合要求。,m nmnTEFLS計(jì)算公式：計(jì)算公式：第14頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）示例1資源有限資源有限工期最短工期最短某工程網(wǎng)絡(luò)計(jì)劃如圖，箭線上方為工作的資源強(qiáng)度，下方為持續(xù)時(shí)間。假定資源限量Ra=12。1234567891011121313656423544583435374第15頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）1.計(jì)算并繪資源需用量動(dòng)態(tài)曲線資源有限資源有限工期最短工期最短從曲線可看出第從曲

10、線可看出第4天和第天和第7、8、9天兩個(gè)時(shí)間段的天兩個(gè)時(shí)間段的資源需用量超過(guò)資源限量。需進(jìn)行調(diào)整。資源需用量超過(guò)資源限量。需進(jìn)行調(diào)整。123456789101112131365642354458343537411121551312第16頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）2.調(diào)整第4天的平行工作資源有限資源有限工期最短工期最短第第4天有天有1-3和和2-4兩項(xiàng)平行工作，計(jì)算工期延長(zhǎng)兩項(xiàng)平行工作，計(jì)算工期延長(zhǎng)工作序號(hào)工作代號(hào)最早完成時(shí)間最遲開(kāi)始時(shí)間T1,2T2,111-3431-22-463-3T1,2最小，說(shuō)明將最小，說(shuō)明將2號(hào)工作安排在號(hào)工作安排在1號(hào)工作之后進(jìn)行，號(hào)工作

11、之后進(jìn)行，工期延長(zhǎng)最短，只延長(zhǎng)工期延長(zhǎng)最短，只延長(zhǎng)1。調(diào)整后的網(wǎng)絡(luò)計(jì)劃如圖：調(diào)整后的網(wǎng)絡(luò)計(jì)劃如圖：第17頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）3.計(jì)算并繪資源需用量動(dòng)態(tài)曲線資源有限資源有限工期最短工期最短1234567891011121313656423544583435374111215551211從曲線可看出第從曲線可看出第8、9天時(shí)間段的資源需用量超過(guò)資源限量。需進(jìn)行調(diào)整。天時(shí)間段的資源需用量超過(guò)資源限量。需進(jìn)行調(diào)整。第18頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）4.調(diào)整第8、9天的平行工作資源有限資源有限工期最短工期最短第第8、9天有天有3-6、4-5

12、和和4-6三項(xiàng)平行工作，計(jì)算工期延長(zhǎng)如表：三項(xiàng)平行工作，計(jì)算工期延長(zhǎng)如表：工作序號(hào)工作代號(hào)最早完成時(shí)間最遲開(kāi)始時(shí)間T1,2T1,3T2,1T2,3T3,1T3,213-69820-24-5107-21-34-6119-34T1,3最小，為零，說(shuō)明將最小，為零，說(shuō)明將3號(hào)工作安排在號(hào)工作安排在1號(hào)工作之后進(jìn)行，號(hào)工作之后進(jìn)行，工期不延長(zhǎng)。工期不延長(zhǎng)。調(diào)整后的網(wǎng)絡(luò)計(jì)劃如圖：調(diào)整后的網(wǎng)絡(luò)計(jì)劃如圖：第19頁(yè)/共59頁(yè)3.3.資源優(yōu)化（示例資源優(yōu)化（示例1 1）5.計(jì)算并繪資源需用量動(dòng)態(tài)曲線資源有限資源有限工期最短工期最短12345678910111213136564235445834353741112

13、851211從曲線可看出整個(gè)工期的資源需用量均未超過(guò)資源限量。已為最優(yōu)方案，從曲線可看出整個(gè)工期的資源需用量均未超過(guò)資源限量。已為最優(yōu)方案，最短工期最短工期13天。天。第20頁(yè)/共59頁(yè)3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化工期固定工期固定資源均衡資源均衡網(wǎng)絡(luò)計(jì)劃的資源用量雖然沒(méi)有超過(guò)供應(yīng)限量，但分布不均網(wǎng)絡(luò)計(jì)劃的資源用量雖然沒(méi)有超過(guò)供應(yīng)限量，但分布不均衡，如出現(xiàn)短時(shí)間的高峰或低谷，需要優(yōu)化資源，使之均衡，如出現(xiàn)短時(shí)間的高峰或低谷，需要優(yōu)化資源，使之均衡；衡；用資源需用量方差用資源需用量方差 描述資源描述資源的均衡性；的均衡性；要保持工期固定，只能調(diào)整有時(shí)差的工作（非關(guān)鍵工作），要保持工

14、期固定，只能調(diào)整有時(shí)差的工作（非關(guān)鍵工作），即左移或者右移某些工作；即左移或者右移某些工作；多次調(diào)整，直至所有工作不能移動(dòng)。多次調(diào)整，直至所有工作不能移動(dòng)。左移或右移一項(xiàng)工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：左移或右移一項(xiàng)工作是否使資源更加均衡應(yīng)根據(jù)以下判據(jù)：T1i2m2tT1i2mt2RRT1)RR(T1第21頁(yè)/共59頁(yè)3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化工期固定工期固定資源均衡資源均衡設(shè)設(shè)k工作從工作從i時(shí)間單位開(kāi)始，時(shí)間單位開(kāi)始，j時(shí)間單位完成，資源強(qiáng)度為時(shí)間單位完成，資源強(qiáng)度為k，Ri為為i時(shí)間單位的資源用量。時(shí)間單位的資源用量。k工作工作右移右移一個(gè)時(shí)間單位能使資源均衡的判

15、據(jù)：一個(gè)時(shí)間單位能使資源均衡的判據(jù)：ik1jRRk工作工作左移左移一個(gè)時(shí)間單位能使資源均衡的判據(jù)：一個(gè)時(shí)間單位能使資源均衡的判據(jù)：jk1iRR移動(dòng)工作能否使資源均勻的判據(jù)：移動(dòng)工作能否使資源均勻的判據(jù)：第22頁(yè)/共59頁(yè)3.3.資源優(yōu)化資源優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化工期固定工期固定資源均衡資源均衡k工作工作右移右移數(shù)個(gè)時(shí)間單位能使資源均衡的判據(jù)：數(shù)個(gè)時(shí)間單位能使資源均衡的判據(jù)：2i1iik3jk2jk1jRRR)R()R()R(k工作工作左移左移數(shù)個(gè)時(shí)間單位能使資源均衡的判據(jù)：數(shù)個(gè)時(shí)間單位能使資源均衡的判據(jù)：2j1jjk3ik2ik1iRRR)R()R()R(第23頁(yè)/共59頁(yè)3.3.資源優(yōu)化（

16、示例資源優(yōu)化（示例2 2）示例2工期固定工期固定資源均衡資源均衡某工程網(wǎng)絡(luò)計(jì)劃如圖，箭線上方為工作的資源強(qiáng)度，下方為持續(xù)時(shí)間。試進(jìn)行“工期固定，資源均衡優(yōu)化”。0102030405060708091011121314136564223447445652345573第24頁(yè)/共59頁(yè)1.計(jì)算并繪資源需用量動(dòng)態(tài)曲線工期固定工期固定資源均衡資源均衡工期工期14天，資源需用量平均值：天，資源需用量平均值：148125199010203040506070809101112131413656422344744565234557320Rm=(214+219+20+8+412+9+35)/14=11.86第2

17、5頁(yè)/共59頁(yè)2.對(duì)節(jié)點(diǎn)6為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡以終點(diǎn)節(jié)點(diǎn)以終點(diǎn)節(jié)點(diǎn)6為完成節(jié)點(diǎn)的非關(guān)鍵工作有工作為完成節(jié)點(diǎn)的非關(guān)鍵工作有工作3-6和和4-6，先調(diào)整開(kāi)始時(shí)間晚的工作先調(diào)整開(kāi)始時(shí)間晚的工作4-6。148125199010203040506070809101112131413656422344744565234557320第26頁(yè)/共59頁(yè)2.對(duì)節(jié)點(diǎn)6為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡根據(jù)右移工作判別式：根據(jù)右移工作判別式：Rj+1+rkRiR11+r4-6=12=R7=12 R12+r4-6=8R8=12R13+r4-6=8R9=12R14+r4

18、-6=8R10=12故工作故工作4-6可右移可右移4個(gè)時(shí)間單位，總時(shí)差用完個(gè)時(shí)間單位，總時(shí)差用完148981912010203040506070809101112131413656422344744565234557320第27頁(yè)/共59頁(yè)2.對(duì)節(jié)點(diǎn)6為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡R12+r3-6=12R6=8R14+r3-6=12R7=9接著調(diào)整工作接著調(diào)整工作3-6，該工作總時(shí)差，該工作總時(shí)差3工作工作3-6只能右移一個(gè)時(shí)間單位只能右移一個(gè)時(shí)間單位0102030405060708091011121314136564223447445652345573148981912

19、16第28頁(yè)/共59頁(yè)3.對(duì)節(jié)點(diǎn)5為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點(diǎn)以節(jié)點(diǎn)5為完成節(jié)點(diǎn)的非關(guān)鍵工作只有為完成節(jié)點(diǎn)的非關(guān)鍵工作只有2-5，該工作時(shí)差，該工作時(shí)差7010203040506070809101112131413656422344744565234557314898191216第29頁(yè)/共59頁(yè)3.對(duì)節(jié)點(diǎn)5為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡R6+r2-5=15R3=19R7+r2-5=16R6=814159812120102030405060708091011121314136564223447445652345573916第30頁(yè)/共59頁(yè)4

20、.對(duì)節(jié)點(diǎn)4為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點(diǎn)以節(jié)點(diǎn)4為完成節(jié)點(diǎn)的非關(guān)鍵工作只有為完成節(jié)點(diǎn)的非關(guān)鍵工作只有1-4，該工作時(shí)差，該工作時(shí)差114159812120102030405060708091011121314136564223447445652345573916第31頁(yè)/共59頁(yè)4.對(duì)節(jié)點(diǎn)4為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡調(diào)整工作調(diào)整工作1-4，根據(jù)右移工作判別式，根據(jù)右移工作判別式R6+r1-4=20R1=14故工作故工作1-4不能右移不能右移141598121201020304050607080910111213141365642234474

21、45652345573916第32頁(yè)/共59頁(yè)5.對(duì)節(jié)點(diǎn)3為完成節(jié)點(diǎn)的工作調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點(diǎn)以節(jié)點(diǎn)3為完成節(jié)點(diǎn)的非關(guān)鍵工作只有為完成節(jié)點(diǎn)的非關(guān)鍵工作只有1-3，該工作時(shí)差，該工作時(shí)差1，根據(jù)右移，根據(jù)右移工作判別式：工作判別式：R5+r1-3=12R1=14故工作故工作1-3可右移一個(gè)時(shí)間單位可右移一個(gè)時(shí)間單位141598121201020304050607080910111213141365642234474456523455731116以節(jié)點(diǎn)以節(jié)點(diǎn)2為完成節(jié)點(diǎn)的只有關(guān)鍵工作為完成節(jié)點(diǎn)的只有關(guān)鍵工作1-2，不能移動(dòng)，至此，第一，不能移動(dòng)，至此，第一次調(diào)整結(jié)束。次調(diào)整結(jié)

22、束。第33頁(yè)/共59頁(yè)6.進(jìn)行第2次調(diào)整工期固定工期固定資源均衡資源均衡以節(jié)點(diǎn)以節(jié)點(diǎn)6為完成節(jié)點(diǎn)的只有工作為完成節(jié)點(diǎn)的只有工作3-6有有2個(gè)單位機(jī)動(dòng)時(shí)間，根據(jù)右移工作判別個(gè)單位機(jī)動(dòng)時(shí)間，根據(jù)右移工作判別式：式：R13+r3-6=12R6=15R14+r3-6=12R7=16工作工作3-6可右移可右移2個(gè)時(shí)間單位，結(jié)果如圖：個(gè)時(shí)間單位，結(jié)果如圖：1411912121201020304050607080910111213141365642234474456523455731116由圖可知，所有工作左移或右移均不能使資源需用量更加均衡，因此該由圖可知，所有工作左移或右移均不能使資源需用量更加均衡，因

23、此該方案即為最優(yōu)方案。方案即為最優(yōu)方案。第34頁(yè)/共59頁(yè)7.比較優(yōu)化前后的方差值工期固定工期固定資源均衡資源均衡初始方案方差值：初始方案方差值：優(yōu)化方案方差值：優(yōu)化方案方差值：方差降低率：方差降低率：22222220111214128169211.8614212008 11.862.771422222222201142 192208124953 11.8614 212310 11.8624.341424.342.77100%88.62%24.343.3.資源優(yōu)化資源優(yōu)化第35頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n工程總成本=直接費(fèi)間接費(fèi)費(fèi)用工期總成本總成本不同工期的不同工

24、期的最低直接費(fèi)最低直接費(fèi)間接費(fèi)及工期引起間接費(fèi)及工期引起的資金損益等的資金損益等優(yōu)化優(yōu)化工期工期最短工期正常工期工期與費(fèi)用關(guān)系曲線第36頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 工程費(fèi)用包括工程費(fèi)用包括直接費(fèi)直接費(fèi)和和間接費(fèi)間接費(fèi)；縮短工期導(dǎo)致直接費(fèi)用增加，間接費(fèi)用減少；尋求成本最低；直接費(fèi)用率：縮短單位時(shí)間而增加的直接費(fèi)；應(yīng)選用直接費(fèi)用率小的關(guān)鍵工作作為壓縮對(duì)象；多條關(guān)鍵線路應(yīng)壓縮組合直接費(fèi)用率最小的關(guān)鍵工作；壓縮時(shí)間時(shí)應(yīng)考慮間接費(fèi)用減少的費(fèi)用；縮短時(shí)間的關(guān)鍵工作不能變成非關(guān)鍵工作。最小組合直接費(fèi)用率大于間接費(fèi)用率說(shuō)明已不能再優(yōu)化。第37頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化

25、6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 示例1圖例：圖例：工作工作 正常時(shí)間直接費(fèi)（最短時(shí)間直接費(fèi)）正常時(shí)間直接費(fèi)（最短時(shí)間直接費(fèi)）正常時(shí)間（最短時(shí)間）正常時(shí)間（最短時(shí)間）124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0)2(1)G5.0(5.7)2(1)第38頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化1.節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路n 示例1正常時(shí)間下工期正常時(shí)間下工期19，關(guān)鍵線路為：，關(guān)鍵線路為：1-3-4-6和和1-3-4-5-6兩條。兩條

26、。124A7.0(7.4)B9.0(11.0)8(6)D5.5(6.0)2(1)F8.0(9.6)6(4)I6.5(6.9)4(2)H7.5(8.5)6(4)6354(2)E8.0(8.4)5(3)C5.7(6.0) 2(1)G5.0(5.7) 2(1)（，（，4）（，（，8）（，13）（，15）（，19）第39頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化2.計(jì)算各工作直接費(fèi)用率n 示例1直接費(fèi)總和直接費(fèi)總和Cd=62.2萬(wàn)元萬(wàn)元間接費(fèi)總和間接費(fèi)總和Ci=0.819=15.2萬(wàn)元萬(wàn)元12121212127.47.00.242C CC NCD ND C萬(wàn) 元 /天1 31 31 31 31 311.09

27、.01.086CCCNCDNDC萬(wàn)元/天2 30.3C萬(wàn)元/天2 40.5C萬(wàn)元/天3 40.2C萬(wàn)元/天3 50.8C萬(wàn)元/天4 50.7C萬(wàn)元/天4 60.5C萬(wàn)元/天5 60.2C萬(wàn)元/天工程總費(fèi)用工程總費(fèi)用Ct=62.2+15.2=77.4萬(wàn)元萬(wàn)元第40頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化3.壓縮費(fèi)用n 示例1將直接費(fèi)用率標(biāo)在工作旁將直接費(fèi)用率標(biāo)在工作旁壓縮方案有壓縮方案有4種：種：B、E、G+H、H+I，對(duì)應(yīng)，對(duì)應(yīng)直接費(fèi)用率為直接費(fèi)用率為1.0、0.2、1.2、0.7萬(wàn)元萬(wàn)元/天。天。124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)

28、4(2)H (0.5)6(4)6354(2)E (0.2)5(3)C (0.3)2(1)G (0.7)2(1)第41頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化3.壓縮費(fèi)用n 示例1工作工作E直接費(fèi)用率最小，選工作直接費(fèi)用率最小，選工作E作為壓縮對(duì)象，壓縮至最作為壓縮對(duì)象，壓縮至最短時(shí)間短時(shí)間3節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路5(3)124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)4(2)H (0.5)6(4)6354(2)E (0.2)C (0.3)2(1)G (0.7)2(1)3（，（，4）（，（，8）（，11

29、）（ ，14）（，18）工作工作E變?yōu)榉顷P(guān)鍵工作，時(shí)間延長(zhǎng)為變?yōu)榉顷P(guān)鍵工作，時(shí)間延長(zhǎng)為4，恢復(fù)，恢復(fù)第42頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化3.壓縮費(fèi)用n 示例1節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路4124A (0.2)B (1.0)8(6)D (0.5)2(1)F (0.8)6(4)I (0.2)4(2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，12）（ ，14）（ ，18）第43頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化4.第二次壓縮（三條關(guān)鍵線路）n 示例1壓縮方案：壓縮方案

30、：B、E+F、E+I、F+G+H、H+I，對(duì)應(yīng)直接費(fèi)用，對(duì)應(yīng)直接費(fèi)用率率1、1、0.4、2、0.7萬(wàn)元萬(wàn)元/天天48(6)6(4)4(2)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)第44頁(yè)/共59頁(yè)4.第二次壓縮（三條關(guān)鍵線路）n 示例1直接費(fèi)用率最小為直接費(fèi)用率最小為E+I組合，故同時(shí)壓縮工作組合，故同時(shí)壓縮工作E、I各各1，此時(shí)，此時(shí)E已至最短已至最短時(shí)間，不能再壓縮。時(shí)間，不能再壓縮。節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線

31、路關(guān)鍵線路變?yōu)閮蓷l，工作關(guān)鍵線路變?yōu)閮蓷l，工作G被動(dòng)變?yōu)榉顷P(guān)鍵被動(dòng)變?yōu)榉顷P(guān)鍵48(6)6(4)4(2)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)E (0.2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，17）3E ()第45頁(yè)/共59頁(yè)5.第三次壓縮n 示例18(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)C (0.3)2(1)G (0.7) 2(1)3（，（，4）（，（，

32、8）（，11）（ ，14）（ ，17）3可供壓縮的方案有三：可供壓縮的方案有三：B、F+H、H+I，對(duì)應(yīng)直接費(fèi)用率為，對(duì)應(yīng)直接費(fèi)用率為1、1.3、0.7萬(wàn)元萬(wàn)元/天天E ()應(yīng)選擇同時(shí)壓縮工作應(yīng)選擇同時(shí)壓縮工作H和和I進(jìn)行優(yōu)化。進(jìn)行優(yōu)化。第46頁(yè)/共59頁(yè)5.第三次壓縮n 示例18(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)I (0.2)H (0.5)6(4)6354(2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，16）3同時(shí)壓縮工作同時(shí)壓縮工作H、I各各1E ()2I ()5(4)此時(shí)工作此時(shí)

33、工作I已達(dá)最短時(shí)間，不能再壓縮已達(dá)最短時(shí)間，不能再壓縮節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路第47頁(yè)/共59頁(yè)6.第四次壓縮n 示例1I ()5(4)8(6)6(4)124A (0.2)B (1.0)D (0.5)2(1)F (0.8)H (0.5)6354(2)C (0.3) 2(1)G (0.7) 2(1)3（，（，4）（，（，8）（，11）（ ，14）（ ，16）E ()2此時(shí)工作此時(shí)工作E、I均不能再壓縮，壓縮方案有均不能再壓縮，壓縮方案有B、F+H，對(duì)應(yīng)直，對(duì)應(yīng)直接費(fèi)用率接費(fèi)用率1、1.3萬(wàn)元萬(wàn)元/天。天。最小直接費(fèi)用率大于間接費(fèi)用率最小直接費(fèi)用率大于間

34、接費(fèi)用率0.8萬(wàn)元萬(wàn)元/天天第48頁(yè)/共59頁(yè)6.第四次壓縮n 示例1I (6.9)586124A (7.0)B (9.0)D (5.5)2F (8.0)H (8.0)6354C (5.7) 2G (5.0) 23（，（，4）（，（，8）（，11）（ ，14）（ ，16）說(shuō)明壓縮工作說(shuō)明壓縮工作B會(huì)使工程總費(fèi)用增加，不需再壓縮，已得最會(huì)使工程總費(fèi)用增加，不需再壓縮，已得最優(yōu)方案。優(yōu)方案。E (8.4)2最終優(yōu)化方案如圖，標(biāo)示各工作持續(xù)時(shí)間、直接費(fèi)最終優(yōu)化方案如圖，標(biāo)示各工作持續(xù)時(shí)間、直接費(fèi)第49頁(yè)/共59頁(yè)7.計(jì)算優(yōu)化后的工程總費(fèi)用n 示例1直接費(fèi)總和：直接費(fèi)總和：7.0+9.0+5.7+5.

35、5+8.4+8.0+5.0+8.0+6.9=63.5萬(wàn)元萬(wàn)元間接費(fèi)用總和：間接費(fèi)用總和：0.816=12.8萬(wàn)元萬(wàn)元工程總費(fèi)用：工程總費(fèi)用：63.5+12.8=76.3萬(wàn)元萬(wàn)元I (6.9)586124A (7.0)B (9.0)D (5.5)2F (8.0)H (8.0)6354C (5.7) 2G (5.0) 23（，（，4）（，（，8）（，11）（ ，14）（ ，16）E (8.4)2第50頁(yè)/共59頁(yè)4.4.費(fèi)用優(yōu)化費(fèi)用優(yōu)化8.優(yōu)化過(guò)程費(fèi)用計(jì)算表n 示例1壓縮壓縮次數(shù)次數(shù)壓縮壓縮工作工作直接費(fèi)用率直接費(fèi)用率（萬(wàn)元（萬(wàn)元/天）天）費(fèi)率差費(fèi)率差（萬(wàn)元（萬(wàn)元/天）天）縮短時(shí)間縮短時(shí)間（天）（

36、天）總工期總工期（天）（天）總費(fèi)用總費(fèi)用（萬(wàn)元）（萬(wàn)元）01977.41E0.2-0.611876.82E、J0.4-0.411776.43I、J0.7-0.111676.34B1.0+0.2第51頁(yè)/共59頁(yè)1.1.優(yōu)化的概念優(yōu)化的概念6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化工期優(yōu)化工期優(yōu)化資源優(yōu)化資源優(yōu)化費(fèi)用優(yōu)化費(fèi)用優(yōu)化資源有限工期最短資源有限工期最短工期固定資源均衡工期固定資源均衡“向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約。向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要節(jié)約。”華羅庚華羅庚第52頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)劃的優(yōu)化圖例：圖例：工作（優(yōu)選系數(shù)）工作（優(yōu)選系數(shù)）正常時(shí)間（最短時(shí)間）正常時(shí)間（最短時(shí)間）124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C() 1n 示例1第53頁(yè)/共59頁(yè)2.2.工期優(yōu)化工期優(yōu)化6.6網(wǎng)絡(luò)計(jì)