網(wǎng)絡(luò)計(jì)劃的工期優(yōu)化課件

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

關(guān)鍵線路A→E→G§3.5網(wǎng)絡(luò)計(jì)劃的優(yōu)化--工期優(yōu)化03153333484834331550工期=48天，應(yīng)壓縮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ò)計(jì)劃的優(yōu)化--工期優(yōu)化03153333484834331550ETLTTF=14203153333484834331550ETLT042222474714（12）3312（10）12（12）4545例題1：解（3）同時(shí)壓縮G、H，壓縮天數(shù)⊿T=Min(tb-ta,TF）=Min（14-12，14-10)=2天§3.5網(wǎng)絡(luò)計(jì)劃的優(yōu)化--工期優(yōu)化03153333484834331550ETLT042222解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮天數(shù)⊿T=Min（18-15，3，22)=3天03153333484834331550ETLT002222474714（12）3312（10）12（12）454515（15）3030303042423解（4）G、H不可壓縮，只能壓縮A、E，按照順序選E，壓縮解（5）壓縮A，壓縮天數(shù)⊿T=Min（15-10，2，2，19)=2天03153333484834331550ETLT001922474714（12）3312（10）12（12）454515（15）30303030424213（10）1313282840403解（5）壓縮A，壓縮天數(shù)⊿T=Min（15-10，2，解（6）關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作0350ETLT0170012（10）12（12）15（15）282813（10）1313282840403解（6）關(guān)鍵線路有六條，僅D工作不是關(guān)鍵工作0350ETL12345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）下圖要求工期100天，各工序不分順序，進(jìn)行工期優(yōu)化例題212345610（8）50（20）30（15）20（15）612345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050200解（1）按正常作業(yè)時(shí)間計(jì)算網(wǎng)絡(luò)12345610（8）50（20）30（15）20（15）612345610（8）50（20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）對(duì)該網(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-312345610（8）50（20）30（15）20（15）612345610（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天12345610（8）40（20）30（15）20（15）612345610（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天，同時(shí)壓縮3-5工作20天或3-5工作10天、5-6工作10天12345610（8）40（20）30（15）20（15）312345610（8）40（20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）12345610（8）40（20）30（15）20（15）31234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)作業(yè)1：要求工期10天，對(duì)下圖進(jìn)行工期優(yōu)化，無(wú)排序要求1234563254736806（1）（3）（1）（3）（11234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275301234563254736806（1）（3）（1）（3）（11234563254736806（1）（3）（1）（3）（1)(3)(3)(5)(3)03561215151275305411壓縮關(guān)鍵工作：選擇5-6工作，因其平行工作4-6時(shí)差1天，故壓縮一天1234563254736806（1）（3）（1）（3）（11234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121414126530531234563254726806（1）（3）（1）（3）（11234563254726806（1）（3）（1）（3）（1)(3)(3)(5)(3)0356121414126530531234563254726806（1）（3）（1）（3）（1優(yōu)化習(xí)題

例1：已知某工程網(wǎng)絡(luò)計(jì)劃如圖，圖中箭線下方括號(hào)外數(shù)據(jù)為工作正常作用時(shí)間，括號(hào)內(nèi)數(shù)據(jù)為工作最短持續(xù)時(shí)間，合同工期為122天。假定工作3-4有充足的資源，且縮短時(shí)間對(duì)質(zhì)量無(wú)太大影響，工作4-6縮短時(shí)間所需費(fèi)用最省，且資源充足。工作1-3縮短時(shí)間的有利因素不如3-4與工作4-6。優(yōu)化習(xí)題12463512（10）46（40）22（18）40（30）40（32）35（28）32（18）52（42）12463512（10）46（40）22（18）40（30）解：1、用標(biāo)號(hà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）解：1、用標(biāo)號(hào)法確定出關(guān)鍵線路及正常工期。12（10）46（2、計(jì)算需縮短的時(shí)間。

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

由于工作4-6縮短時(shí)間所需費(fèi)用最省，且資源充足，故優(yōu)先考慮壓縮其工作時(shí)間，由原40天壓縮為30天，2、計(jì)算需縮短的時(shí)間。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)鍵線路，將原來(lái)的關(guān)鍵線路變成了非關(guān)鍵線路。所以工作4-6只能壓縮5天。12（10）46（40）22（18）3040（32）35（212（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）12（10）46（40）22（18）35（30）40（32）3、第二次壓縮。

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

工作3-4由原52天壓縮為42天。3、第二次壓縮。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）12（10）46（40）22（18）35（30）40（32）

經(jīng)第二次壓縮后，計(jì)算工期為123天，與合同工期122天相比尚需壓縮1天。壓縮方案有：1、壓縮1-3工作；2、同時(shí)壓縮工作4-6和工作5-6。選擇方案1，對(duì)1-3工作進(jìn)行壓縮，將工作1-3由原46天壓縮成45天。經(jīng)第二次壓縮后，計(jì)算工期為123天，與合同工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）12（10）45（40）22（18）35（30）40（32）例：某工程網(wǎng)絡(luò)計(jì)劃如圖。要求工期15，試優(yōu)化。選擇關(guān)鍵工作壓縮持續(xù)時(shí)間時(shí)，應(yīng)選優(yōu)選系數(shù)最小的工作或優(yōu)選系數(shù)之和最小的組合。圖例：工作（優(yōu)選系數(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(∞)1例：某工程網(wǎng)絡(luò)計(jì)劃如圖。要求工期15，試優(yōu)化。選擇關(guān)鍵工作壓1、節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路正常時(shí)間下工期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）1、節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路正常時(shí)間下工期19，應(yīng)第一次優(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第一次優(yōu)化：CP：①-②-④-⑥2、可供壓縮關(guān)鍵工作：A、D、G，優(yōu)選系數(shù)最小工作為A，其持續(xù)時(shí)間壓縮至最短時(shí)間3。節(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(3)C(∞)1（①，3）（①，6）（③，10）（④，10）（④，18）此時(shí)關(guān)鍵線路發(fā)生改變，應(yīng)恢復(fù)即第一次優(yōu)化：△T=Min(△D1-2，TF1-3)=Min(2，1)=12、可供壓縮關(guān)鍵工作：A、D、G，優(yōu)選系數(shù)最小工作為A，其持節(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)為4，恢復(fù)關(guān)鍵線路出現(xiàn)兩條關(guān)鍵線路，工期18，仍需壓縮節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路4124A(2)B(8)6第二次優(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同時(shí)壓縮1天（至最短時(shí)間）△T=Min(4-3，6-4，TF1-3)=Min(1,2，1)=1第二次優(yōu)化：CP：①-②-④-⑥故應(yīng)選同時(shí)壓縮工作A和E的方案，將工作A、E同時(shí)壓縮1（至最短時(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ù)為10、10、9、6、13故應(yīng)選同時(shí)壓縮工作A和E的方案，將工作A、E同時(shí)壓縮1（至最節(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)鍵線路未變，工期17，仍需壓縮此時(shí)工作A、E已不能壓縮，優(yōu)選系數(shù)∞A(∞)E(∞)節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路4(3)124A(2)B(第三次優(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第三次優(yōu)化：CP：①-②-④-⑥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（至最短時(shí)間）4、有2種壓縮方案：G、B+D，對(duì)應(yīng)優(yōu)選系數(shù)為10、133124A(∞)B(8)6(4)D(5)6(4)F(5)2(節(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)鍵線路未變，工期15，滿足要求此時(shí)工作A、E、G已不能壓縮，優(yōu)選系數(shù)∞6G(∞)至此，完成工期優(yōu)化節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路3124A(∞)B(8)6注意：在壓縮過(guò)程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作。因此可能出現(xiàn)多條關(guān)鍵線路，此時(shí)要同時(shí)壓縮多條關(guān)鍵線路。2.計(jì)算工期大于要求工期的優(yōu)化注意：在壓縮過(guò)程中，一定要注意不能把關(guān)鍵工作壓縮成非關(guān)鍵工作再注意：當(dāng)需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則優(yōu)選系數(shù)之和最小者應(yīng)優(yōu)先選擇。2.計(jì)算工期大于要求工期的優(yōu)化再注意：當(dāng)需要同時(shí)壓縮多個(gè)關(guān)鍵工作的持續(xù)時(shí)間時(shí)，則優(yōu)選系數(shù)之例題：已知網(wǎng)絡(luò)計(jì)劃如下圖，要求工期為11天，試用非時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃對(duì)其進(jìn)行優(yōu)化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)優(yōu)選系數(shù)正常持續(xù)時(shí)間最短持續(xù)時(shí)間例題：已知網(wǎng)絡(luò)計(jì)劃如下圖，要求工期為11天，試用非時(shí)標(biāo)網(wǎng)絡(luò)計(jì)12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)（1）計(jì)算并找出初始網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路、關(guān)鍵工作；（2）求出應(yīng)壓縮的時(shí)間（3）確定各關(guān)鍵工作能壓縮的時(shí)間；0026669111515121212345647821632(1)6(5)3(2)3(2)612345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)00266691115151212（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；12345647821632(1)6(5)3(2)3(2)612345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第一次：選擇工作③-⑤，壓縮2天，成為4天；工期變?yōu)?3天，③－④和④－⑥也變?yōu)殛P(guān)鍵工作。12345647821632(1)6(5)3(2)3(2)412345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010（4）選擇關(guān)鍵工作壓縮作業(yè)時(shí)間，并重新計(jì)算工期Tc′第二次：選擇工作③－④和③-⑤，同時(shí)壓縮1天，③－④成為2天，③-⑤成為3天

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

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

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

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