§3.5網絡計劃的優化--工期優化1、關鍵線路上的關鍵工作的壓縮順序與題意（要求）有關。（如綜合考慮質量、安全、費用增加情況來確定優選系數，壓縮一個關鍵工作應該選優選系數最小的關鍵工作；同時壓縮多個關鍵工作的持續時間時，則選它們的優選系數之和最小的線路。）2、某關鍵工作的壓縮時間⊿T=Min(tb-ta,TF），其中tb、ta為本工作的正常工作時間和最短工作時間，TF為與該關鍵工作平行的其它非關鍵線路上工作的總時差。當同時壓縮平行的多條關鍵工作時，其中tb、ta為該多條關鍵工作的正常工作時間和最短工作時間，TF為與該多條關鍵工作平行的其它非關鍵線路上工作的總時差第1頁，共67頁。ESLS例題1：某工程網絡圖如下，要求計劃工期40天，必要時按照GBCHEDAF順序調整§3.5網絡計劃的優化--工期優化第2頁，共67頁。03153333484834331550工期=48天，應壓縮天數ETLT例題1：解（1）：按照正常作業時間計算網絡

關鍵線路A→E→G§3.5網絡計劃的優化--工期優化第3頁，共67頁。03153333484834331550ETLTTF=142222474714（12）3314（10）0例題1：解（2）關鍵線路A→E→G，選擇壓縮G壓縮天數⊿T=Min(tb-ta,TF）=Min15-12，1)=1天§3.5網絡計劃的優化--工期優化第4頁，共67頁。03153333484834331550ETLT042222474714（12）3312（10）12（12）4545例題1：解（3）同時壓縮G、H，壓縮天數⊿T=Min(tb-ta,TF）=Min（14-12，14-10)=2天§3.5網絡計劃的優化--工期優化第5頁，共67頁。解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數⊿T=Min（18-15，3，22)=3天03153333484834331550ETLT002222474714（12）3312（10）12（12）454515（15）3030303042423第6頁，共67頁。解（5）壓縮A，壓縮天數⊿T=Min（15-10，2，2，19)=2天03153333484834331550ETLT001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403第7頁，共67頁。解（6）關鍵線路有六條，僅D工作不是關鍵工作0350ETLT0170012（10）12（12）15（15）282813（10）1313282840403第8頁，共67頁。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下圖要求工期100天，各工序不分順序，進行工期優化例題2第9頁，共67頁。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作業時間計算網絡第10頁，共67頁。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）對該網絡進行壓縮，1-3工作壓縮⊿T=Min（50-20，10，10)=10天，3-4工作壓縮⊿T=Min（60-30，80)=30天，4-6工作壓縮⊿T=Min（50-25，20)=20天，按部就班先壓縮1-3第11頁，共67頁。12345610（8）40（20）30（15）20（15）60（30）50（30）50（25）30（20）0104010010015015012010040100703020解（3）繼續壓縮3-4工作⊿T=Min（60-30，70)=30天第12頁，共67頁。12345610（8）40（20）30（15）20（15）30（30）50（30）50（25）30（20）01040709012012090704010040解（4）再壓縮4-6工作⊿T=Min（50-25，20)=20天，同時壓縮3-5工作20天或3-5工作10天、5-6工作10天第13頁，共67頁。12345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）第14頁，共67頁。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作業1：要求工期10天，對下圖進行工期優化，無排序要求第15頁，共67頁。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121515127530第16頁，共67頁。1234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411壓縮關鍵工作：選擇5-6工作，因其平行工作4-6時差1天，故壓縮一天第17頁，共67頁。1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053第18頁，共67頁。1234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)035612141412653053第19頁，共67頁。優化習題例1：已知某工程網絡計劃如圖，圖中箭線下方括號外數據為工作正常作用時間，括號內數據為工作最短持續時間，合同工期為122天。

假定工作3-4有充足的資源，且縮短時間對質量無太大影響，工作4-6縮短時間所需費用最省，且資源充足。工作1-3縮短時間的有利因素不如3-4與工作4-6。第20頁，共67頁。12463512（10）46（40）22（18）40（30）40（32）35（28）32（18）52（42）第21頁，共67頁。解：1、用標號法確定出關鍵線路及正常工期。12（10）46（40）22（18）40（30）40（32）35（28）32（18）52（42）124635b1=0（1，12）（1，46）（3，98）（4，98）（4，138）第22頁，共67頁。2、計算需縮短的時間。

△T=Tc–Tr=138-122=16d3、第一次壓縮。

由于工作4-6縮短時間所需費用最省，且資源充足，故優先考慮壓縮其工作時間，由原40天壓縮為30天，第23頁，共67頁。12（10）46（40）22（18）3040（32）35（28）32（18）52（42）124635b1=0（1，12）（1，46）（3，98）（4，98）（5，133）但壓縮10天后，線路1-3-4-5-6成為關鍵線路，將原來的關鍵線路變成了非關鍵線路。所以工作4-6只能壓縮5天。第24頁，共67頁。12（10）46（40）22（18）35（30）40（32）35（28）32（18）52（42）124635b1=0（1，12）（1，46）（3，98）（4，98）（4，5，133）第25頁，共67頁。3、第二次壓縮。

計算工期133天與合同工期122天相比尚需壓縮11天，選擇工作3-4壓縮，因其有充足的資源，且縮短工期對質量無太大影響。

工作3-4由原52天壓縮為42天。第26頁，共67頁。12（10）46（40）22（18）35（30）40（32）35（28）32（18）42（42）124635b1=0（1，12）（1，46）（3，88）（4，88）（4，5，123）第27頁，共67頁。

經第二次壓縮后，計算工期為123天，與合同工期122天相比尚需壓縮1天。壓縮方案有：1、壓縮1-3工作；2、同時壓縮工作4-6和工作5-6。選擇方案1，對1-3工作進行壓縮，將工作1-3由原46天壓縮成45天。第28頁，共67頁。12（10）45（40）22（18）35（30）40（32）35（28）32（18）42（42）124635b1=0（1，12）（1，45）（3，87）（4，87）（4，5，122）第29頁，共67頁。例：某工程網絡計劃如圖。要求工期15，試優化。選擇關鍵工作壓縮持續時間時，應選優選系數最小的工作或優選系數之和最小的組合。圖例：工作（優選系數）正常時間（最短時間）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第30頁，共67頁。1、節點標號法快速計算工期、找關鍵線路正常時間下工期19，應壓縮4；關鍵線路為：1-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）第31頁，共67頁。第一次優化：CP：①-②-④-⑥

可行方案：壓縮工作優選系數：

(1)1-2（A）2(2)2-4（D）5(3)4-6（H）10

優先壓縮1—2（A）工作D’

1-2=3第32頁，共67頁。2、可供壓縮關鍵工作：A、D、G，優選系數最小工作為A，其持續時間壓縮至最短時間3。節點標號法快速計算工期、找關鍵線路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(3)C(∞)1（①，3）（①，6）（③，10）（④，10）（④，18）此時關鍵線路發生改變，應恢復即第一次優化：△T=Min(△D1-2，TF1-3)=Min(2，1)=1第33頁，共67頁。節點標號法快速計算工期、找關鍵線路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工作持續時間延長為4，恢復關鍵線路出現兩條關鍵線路，工期18，仍需壓縮第34頁，共67頁。第二次優化：CP：①-②-④-⑥①-③-④-⑥可行方案：壓縮工作組合優選系數：

(1)1-2（A）和1-3（B）2+8=10(2)1-2（A）和3-4（E）2+4=6*(3)1-3（B）和2-4（D）8+5=13(4)2-4（D）和3-4（E）5+4=9

(5)4-6（G）10優劣順序:(2)-—(4)-—(1)、(5)-—(3)將工作1-2和3-4同時壓縮1天（至最短時間）△T=Min(4-3，6-4，TF1-3)=Min(1,2，1)=1第35頁，共67頁。故應選同時壓縮工作A和E的方案，將工作A、E同時壓縮1（至最短時間）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，對應優選系數為10、10、9、6、13第36頁，共67頁。節點標號法快速計算工期、找關鍵線路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關鍵線路未變，工期17，仍需壓縮此時工作A、E已不能壓縮，優選系數∞A(∞)E(∞)第37頁，共67頁。第三次優化：CP：①-②-④-⑥①-③-④-⑥可行方案：壓縮工作組合優選系數：

(1)1-3（B）和2-4（D）8+5=13(2)4-6（G）10優劣順序:(2)-—(1)將工作4-6壓縮2天△T=Min(8-6，4-2,TF5-6)=Min(2，1)=1第38頁，共67頁。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）（④，17）故應選擇壓縮工作G的方案，將工作G壓縮2（至最短時間）4、有2種壓縮方案：G、B+D，對應優選系數為10、13第39頁，共67頁。節點標號法快速計算工期、找關鍵線路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）關鍵線路未變，工期15，滿足要求此時工作A、E、G已不能壓縮，優選系數∞6G(∞)至此，完成工期優化第40頁，共67頁。注意：在壓縮過程中，一定要注意不能把關鍵工作壓縮成非關鍵工作。因此可能出現多條關鍵線路，此時要同時壓縮多條關鍵線路。2.計算工期大于要求工期的優化第41頁，共67頁。再注意：當需要同時壓縮多個關鍵工作的持續時間時，則優選系數之和最小者應優先選擇。2.計算工期大于要求工期的優化第42頁，共67頁。例題：已知網絡計劃如下圖，要求工期為11天，試用非時標網絡計劃對其進行優化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)優選系數正常持續時間最短持續時間第43頁，共67頁。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)（1）計算并找出初始網絡計劃的關鍵線路、關鍵工作；（2）求出應壓縮的時間（3）確定各關鍵工作能壓縮的時間；00266691115151212第44頁，共67頁。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)00266691115151212（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；第45頁，共67頁。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；工期變為13天，③－④和④－⑥也變為關鍵工作。第46頁，共67頁。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第二次：選擇工作③－④和③-⑤，同時壓縮1天，③－④成為2天，③-⑤成為3天

；第47頁，共67頁。12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第二次：選擇工作③－④和③-⑤，同時壓縮1天，③－④成為2天，③-⑤成為3天

；工期變為12天，關鍵工作沒有變化。第48頁，共67頁。12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第三次：選擇工作①－③，壓縮1天，成為5天

；第49頁，共67頁。12345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第三次：選擇工作①－③，壓縮1天，成為5天

；工期變為11天，關鍵工作沒有變化。第50頁，共67頁。例題：某工程雙代號時標網絡計劃如圖，要求工期為110天，對其進行工期優化。010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182第51頁，共67頁。作業：某工程雙代號網絡計劃如圖，要求工期為110天，試用非時標網絡計劃對其進行工期優化。123456優選系數正常持續時間最短持續時間10(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182第52頁，共67頁。12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820010205050110110100110160160（1）計算并找出初始網絡計劃的關鍵線路、關鍵工作；（2）求出應壓縮的時間（3）確定各關鍵工作能壓縮的時間；第53頁，共67頁。12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820010205050110110100110160160（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；第54頁，共67頁。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；工期變為150天，①－②和②－③也變為關鍵工作。第55頁，共67頁。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第二次：選擇工作③－⑤，壓縮10天，成為50天；第56頁，共67頁。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第二次：選擇工作③－⑤，壓縮10天，成為50天；工期變為140天，③－④和④－⑤也變為關鍵工作。第57頁，共67頁。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；第58頁，共67頁。12354610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182001010404070707070120120（4）選擇關鍵工作壓縮作業時間，并重新計算工期Tc′第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；工期變為120天，關鍵工作沒變化。第59頁，共67頁。12354610(8)40(20)30(18)20(15)30(30