-網(wǎng)絡(luò)計劃的工期優(yōu)化

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

關(guān)鍵線路A→E→G§3.5網(wǎng)絡(luò)計劃的優(yōu)化--工期優(yōu)化第3頁，共67頁。03153333484834331550ETLTTF=142222474714（12）3314（10）0例題1：解（2）關(guān)鍵線路A→E→G，選擇壓縮G壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min15-12，1)=1天§3.5網(wǎng)絡(luò)計劃的優(yōu)化--工期優(yōu)化第4頁，共67頁。03153333484834331550ETLT042222474714（12）3312（10）12（12）4545例題1：解（3）同時壓縮G、H，壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min（14-12，14-10)=2天§3.5網(wǎng)絡(luò)計劃的優(yōu)化--工期優(yōu)化第5頁，共67頁。解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數(shù)⊿T=Min（18-15，3，22)=3天03153333484834331550ETLT002222474714（12）3312（10）12（12）454515（15）3030303042423第6頁，共67頁。解（5）壓縮A，壓縮天數(shù)⊿T=Min（15-10，2，2，19)=2天03153333484834331550ETLT001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403第7頁，共67頁。解（6）關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作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天，各工序不分順序，進(jìn)行工期優(yōu)化例題2第9頁，共67頁。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作業(yè)時間計算網(wǎng)絡(luò)第10頁，共67頁。12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）對該網(wǎng)絡(luò)進(jìn)行壓縮，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）繼續(xù)壓縮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)作業(yè)1：要求工期10天，對下圖進(jìn)行工期優(yōu)化，無排序要求第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壓縮關(guān)鍵工作：選擇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頁。優(yōu)化習(xí)題例1：已知某工程網(wǎng)絡(luò)計劃如圖，圖中箭線下方括號外數(shù)據(jù)為工作正常作用時間，括號內(nèi)數(shù)據(jù)為工作最短持續(xù)時間，合同工期為122天。

假定工作3-4有充足的資源，且縮短時間對質(zhì)量無太大影響，工作4-6縮短時間所需費(fèi)用最省，且資源充足。工作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、用標(biāo)號法確定出關(guān)鍵線路及正常工期。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縮短時間所需費(fèi)用最省，且資源充足，故優(yōu)先考慮壓縮其工作時間，由原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成為關(guān)鍵線路，將原來的關(guān)鍵線路變成了非關(guān)鍵線路。所以工作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壓縮，因其有充足的資源，且縮短工期對質(zhì)量無太大影響。

工作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頁。

經(jīng)第二次壓縮后，計算工期為123天，與合同工期122天相比尚需壓縮1天。壓縮方案有：1、壓縮1-3工作；2、同時壓縮工作4-6和工作5-6。選擇方案1，對1-3工作進(jìn)行壓縮，將工作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頁。例：某工程網(wǎng)絡(luò)計劃如圖。要求工期15，試優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時間時，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。圖例：工作（優(yōu)選系數(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(∞)1第30頁，共67頁。1、節(jié)點(diǎn)標(biāo)號法快速計算工期、找關(guān)鍵線路正常時間下工期19，應(yīng)壓縮4；關(guān)鍵線路為：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頁。第一次優(yōu)化：CP：①-②-④-⑥

可行方案：壓縮工作優(yōu)選系數(shù)：

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

優(yōu)先壓縮1—2（A）工作D’

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

(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優(yōu)劣順序:(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頁。故應(yīng)選同時壓縮工作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，對應(yīng)優(yōu)選系數(shù)為10、10、9、6、13第36頁，共67頁。節(jié)點(diǎn)標(biāo)號法快速計算工期、找關(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)鍵線路未變，工期17，仍需壓縮此時工作A、E已不能壓縮，優(yōu)選系數(shù)∞A(∞)E(∞)第37頁，共67頁。第三次優(yōu)化：CP：①-②-④-⑥①-③-④-⑥可行方案：壓縮工作組合優(yōu)選系數(shù)：

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

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

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

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

；工期變?yōu)?1天，關(guān)鍵工作沒有變化。第50頁，共67頁。例題：某工程雙代號時標(biāo)網(wǎng)絡(luò)計劃如圖，要求工期為110天，對其進(jìn)行工期優(yōu)化。010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182第51頁，共67頁。作業(yè)：某工程雙代號網(wǎng)絡(luò)計劃如圖，要求工期為110天，試用非時標(biāo)網(wǎng)絡(luò)計劃對其進(jìn)行工期優(yōu)化。123456優(yōu)選系數(shù)正常持續(xù)時間最短持續(xù)時間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）計算并找出初始網(wǎng)絡(luò)計劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時間（3）確定各關(guān)鍵工作能壓縮的時間；第53頁，共67頁。12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820010205050110110100110160160（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；第54頁，共67頁。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第一次：選擇工作①－③，壓縮10天，成為40天；工期變?yōu)?50天，①－②和②－③也變?yōu)殛P(guān)鍵工作。第55頁，共67頁。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第二次：選擇工作③－⑤，壓縮10天，成為50天；第56頁，共67頁。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第二次：選擇工作③－⑤，壓縮10天，成為50天；工期變?yōu)?40天，③－④和④－⑤也變?yōu)殛P(guān)鍵工作。第57頁，共67頁。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；第58頁，共67頁。12354610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182001010404070707070120120（4）選擇關(guān)鍵工作壓縮作業(yè)時間，并重新計算工期Tc′第三次：選擇工作③－⑤和③－④，同時壓縮20天，成為30天；工期變?yōu)?20天，關(guān)鍵工作沒變化。第59頁，共67頁。12354610(8)40(20)30(18)20(15)30(30