第四章網(wǎng)絡(luò)計(jì)劃技術(shù)

第四章網(wǎng)絡(luò)計(jì)劃技術(shù)第1頁(yè)，共34頁(yè)，2023年，2月20日，星期三

網(wǎng)絡(luò)計(jì)劃的優(yōu)化是指在編制階段，在一定約束條件下，按既定目標(biāo)，對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷調(diào)整，直到尋找出滿意結(jié)果為止的過(guò)程。網(wǎng)絡(luò)計(jì)劃優(yōu)化的目標(biāo)一般包括工期目標(biāo)、費(fèi)用目標(biāo)和資源目標(biāo)。根據(jù)既定目標(biāo)網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容分為工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化三個(gè)方面。第2頁(yè)，共34頁(yè)，2023年，2月20日，星期三一、工期優(yōu)化1.工期優(yōu)化的概念工期優(yōu)化就是通過(guò)壓縮計(jì)算工期，以達(dá)到既定工期目標(biāo)，或在一定約束條件下，使工期最短的過(guò)程。工期優(yōu)化一般是通過(guò)壓縮關(guān)鍵線路的持續(xù)時(shí)間來(lái)滿足工期要求的。在優(yōu)化過(guò)程中要注意不能將關(guān)鍵線路壓縮成非關(guān)鍵線路，當(dāng)出現(xiàn)多條關(guān)鍵線路時(shí)，必須將各條關(guān)鍵線路的持續(xù)時(shí)間壓縮同一數(shù)值。第3頁(yè)，共34頁(yè)，2023年，2月20日，星期三2、工期優(yōu)化的步驟與方法（1）找出關(guān)鍵線路，求出計(jì)算工期（標(biāo)號(hào)法）。（2）按要求工期計(jì)算應(yīng)縮短的時(shí)間ΔT。

ΔT＝(計(jì)算工期)Tc－(要求工期)Tr（3）按下列因素選擇應(yīng)優(yōu)先縮短持續(xù)時(shí)間的關(guān)鍵工作：第4頁(yè)，共34頁(yè)，2023年，2月20日，星期三1）縮短持續(xù)時(shí)間對(duì)質(zhì)量和安全影響不大的工作；2）有充足儲(chǔ)備資源的工作；3）縮短持續(xù)時(shí)間所需增加的費(fèi)用最少的工作。（4）將應(yīng)優(yōu)先縮短的工作縮短至最短持續(xù)時(shí)間，并找出關(guān)鍵線路，若被壓縮的工作變成了非關(guān)鍵工作，則應(yīng)將其持續(xù)時(shí)間適當(dāng)延長(zhǎng)至剛好恢復(fù)為關(guān)鍵工作。第5頁(yè)，共34頁(yè)，2023年，2月20日，星期三（5）重復(fù)上述過(guò)程直至滿足工期要求或工期無(wú)法再縮短為止。當(dāng)采用上述步驟和方法后，工期仍不能縮短至要求工期則應(yīng)采用加快施工的技術(shù)、組織措施來(lái)調(diào)整原施工方案，重新編制進(jìn)度計(jì)劃。如果屬于工期要求不合理，無(wú)法滿足時(shí)，應(yīng)重新確定要求的工期目標(biāo)。第6頁(yè)，共34頁(yè)，2023年，2月20日，星期三【例】（標(biāo)號(hào)法）

某工程網(wǎng)絡(luò)如圖。若要求工期為40天，試做工期優(yōu)化。（括號(hào)內(nèi)數(shù)字為極限工作時(shí)間，可以考慮優(yōu)先壓縮順序?yàn)镚、H、E、F、A、B、C、D）13245615（10）15（13）14（10）18（15）15（12）8（5）10（6）3（2）ABCDEFGH第7頁(yè)，共34頁(yè)，2023年，2月20日，星期三解：1）用標(biāo)號(hào)法計(jì)算各節(jié)點(diǎn)標(biāo)號(hào)值，計(jì)算工期為48d,關(guān)鍵線路為A-E-G13245615（10）15（13）14（10）18（15）15（12）8（5）10（6）3（2）ABCDEFGH[0][①，15][①，3][④，33][③，33][④，48]工期48第8頁(yè)，共34頁(yè)，2023年，2月20日，星期三

2）確定網(wǎng)絡(luò)計(jì)劃要縮短的天數(shù)，48－40＝8d。

3）壓縮關(guān)鍵工作時(shí)間，先考慮G工作壓縮3d,達(dá)極限時(shí)間。重新計(jì)算網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，如下圖。工期為47d，關(guān)鍵線路為A-E-H，還差7d。8（5）13245615（10）15（13）14（10）18（15）12（12）10（6）3（2）ABCDEFGH[0][①，15][①，3][④，33][③，33][⑤，47]工期47第9頁(yè)，共34頁(yè)，2023年，2月20日，星期三

比照新關(guān)鍵線路47d,松弛G工作2d,G工作恢復(fù)為關(guān)鍵工作，A-E-G仍為關(guān)鍵線路，這時(shí)，網(wǎng)絡(luò)圖為兩條關(guān)鍵線路。如圖。13245615（10）15（13）14（10）18（15）14（12）8（5）10（6）3（2）ABCDEFGH工期47第10頁(yè)，共34頁(yè)，2023年，2月20日，星期三

4）進(jìn)一步壓縮，同時(shí)壓縮兩條關(guān)鍵線路，同時(shí)壓縮工作G、H各2d。再次計(jì)算網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，得工期45d，見(jiàn)下圖。G為極限工作時(shí)間。離要求還差5d13245615（10）15（13）12（10）18（15）12（12）8（5）10（6）3（2）ABCDEFGH工期45

[④⑤，45]第11頁(yè)，共34頁(yè)，2023年，2月20日，星期三

5）進(jìn)一步壓縮，先壓縮工作E3d,壓縮A2d,之后再計(jì)算網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，可知計(jì)算工期為40d，關(guān)鍵線路的數(shù)量增加。完成工期優(yōu)化過(guò)程，繪出優(yōu)化后的網(wǎng)絡(luò)圖（如下圖）。13245613（10）15（13）12（10）15（15）12（12）8（5）10（6）3（2）ABCDEFGH[0]

[①

②，13][①，3]

[③

④，28][③，28]

[④

⑤，40]工期40第12頁(yè)，共34頁(yè)，2023年，2月20日，星期三二、費(fèi)用優(yōu)化1、費(fèi)用優(yōu)化的概念一項(xiàng)工程的總費(fèi)用包括直接費(fèi)用和間接費(fèi)用。在一定范圍內(nèi)，直接費(fèi)用隨工期的延長(zhǎng)而減少，而間接費(fèi)用則隨工期的延長(zhǎng)而增加，總費(fèi)用最低點(diǎn)所對(duì)應(yīng)的工期（Tp）就是費(fèi)用優(yōu)化所要追求的最優(yōu)工期。第13頁(yè)，共34頁(yè)，2023年，2月20日，星期三第14頁(yè)，共34頁(yè)，2023年，2月20日，星期三假定直接費(fèi)用與工期為線性關(guān)系，如圖：2、直接費(fèi)用的計(jì)算CDCNCCDN費(fèi)用時(shí)間DCCC為極限費(fèi)用；CN為正常費(fèi)用；DC為極限工期；DN為正常工期；D為壓縮后的作業(yè)時(shí)間；C為壓縮后的直接費(fèi)用第15頁(yè)，共34頁(yè)，2023年，2月20日，星期三CN指當(dāng)工期延長(zhǎng)到一定程度，直接費(fèi)用不能再隨之下降時(shí)的費(fèi)用；DN指對(duì)應(yīng)正常費(fèi)用（CN

）的工期；CC指當(dāng)工期縮短到一定程度，再增加直接費(fèi)用，工期也不能再縮短時(shí)的費(fèi)用；DC指對(duì)應(yīng)極限費(fèi)用（CC）的工期。第16頁(yè)，共34頁(yè)，2023年，2月20日，星期三直接費(fèi)用變動(dòng)率（K）

指活動(dòng)作業(yè)時(shí)間每縮短或延長(zhǎng)一個(gè)單位時(shí)間所需增加或減少的費(fèi)用。結(jié)論：直接費(fèi)用變動(dòng)率越大，則縮短工期而增加的直接費(fèi)用越多。時(shí)間—費(fèi)用優(yōu)化時(shí)，首先應(yīng)縮短關(guān)鍵線路上K值最小的活動(dòng)作業(yè)時(shí)間。

CK=

CNNCDDC--第17頁(yè)，共34頁(yè)，2023年，2月20日，星期三3、間接費(fèi)用的計(jì)算設(shè)單位時(shí)間間接費(fèi)用額為Cj

則工期Tx對(duì)應(yīng)的間接費(fèi)用CJ

為：

CJ=CjTx

第18頁(yè)，共34頁(yè)，2023年，2月20日，星期三4、費(fèi)用優(yōu)化的步驟和方法（1）計(jì)算正常作業(yè)條件下工程網(wǎng)絡(luò)計(jì)劃的工期、關(guān)鍵線路和總直接費(fèi)、總間接費(fèi)及總費(fèi)用。（2）計(jì)算各項(xiàng)工作的直接費(fèi)率。（3）在關(guān)鍵線路上，選擇直接費(fèi)率（或組合直接費(fèi)率）最小并且不超過(guò)工程間接費(fèi)率的工作作為被壓縮對(duì)象。第19頁(yè)，共34頁(yè)，2023年，2月20日，星期三

（4）將被壓縮對(duì)象壓縮至最短，當(dāng)被壓縮對(duì)象為一組工作時(shí)，將該組工作壓縮同一數(shù)值，并找出關(guān)鍵線路，如果被壓縮對(duì)象變成了非關(guān)鍵工作，則需適當(dāng)延長(zhǎng)其持續(xù)時(shí)間，使其剛好恢復(fù)為關(guān)鍵工作為止。（5）重新計(jì)算和確定網(wǎng)絡(luò)計(jì)劃的工期、關(guān)鍵線路和總直接費(fèi)、總間接費(fèi)、總費(fèi)用。第20頁(yè)，共34頁(yè)，2023年，2月20日，星期三（6）重復(fù)上述第三至第五步驟，直至找不到直接費(fèi)率或組合直接費(fèi)率不超過(guò)工程間接費(fèi)率的壓縮對(duì)象為止。此時(shí)即求出總費(fèi)用最低的最優(yōu)工期。（7）繪制出優(yōu)化后的網(wǎng)絡(luò)計(jì)劃。在每項(xiàng)工作上注明優(yōu)化的持續(xù)時(shí)間和相應(yīng)的直接費(fèi)用。第21頁(yè)，共34頁(yè)，2023年，2月20日，星期三5、優(yōu)化示例1234565.0(7.0)8（6）4.0(5.6)6（4）1.5(2.0)2（1）3.5(4.5)6（4）3.0(3.4)4（2）1.7(2.0)2（1）4.0(4.4)5（3）1.0(1.7)2（1）2.5(2.9)4（2）第22頁(yè)，共34頁(yè)，2023年，2月20日，星期三解：（1）計(jì)算和確定正常作業(yè)條件下的網(wǎng)絡(luò)計(jì)劃工期、關(guān)鍵線路和總直接費(fèi)、總間接費(fèi)、總費(fèi)用。①工期為19天，關(guān)鍵線路圖中雙線所示。②總直接費(fèi)26.2（千元）；總間接費(fèi)：0.8×19=15.2（千元）；總費(fèi)用：26.2＋15.2=41.4（千元）。第23頁(yè)，共34頁(yè)，2023年，2月20日，星期三（2）計(jì)算各項(xiàng)工作的直接費(fèi)率同理可得其它K值，計(jì)算結(jié)果見(jiàn)下圖。)/(2.0240.34.32121212121天千元=--=--=-----CNNCDDCCK)/(0.1680.50.73131313131天千元=--=--=-----CNNCDDCCK第24頁(yè)，共34頁(yè)，2023年，2月20日，星期三圖初始網(wǎng)絡(luò)計(jì)劃的工期、關(guān)鍵線路、直接費(fèi)率1234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.25（3）0.72（1）0.24（2）191.08（6）0.56（4）第25頁(yè)，共34頁(yè)，2023年，2月20日，星期三（3）第一次壓縮:選擇直接費(fèi)率最低的工作3-4

作為被壓縮對(duì)象。181234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.72（1）0.24（2）0.23(3)圖壓縮至最短后網(wǎng)絡(luò)計(jì)劃第26頁(yè)，共34頁(yè)，2023年，2月20日，星期三181234561.08（6）0.86（4）0.52（1）0.56（4）0.24（2）0.32（1）0.72（1）0.24（2）0.24(3)圖第一次壓縮后網(wǎng)絡(luò)計(jì)劃第27頁(yè)，共34頁(yè)，2023年，2月20日，星期三（4）第二次壓縮。同時(shí)壓縮工作4—6和工作5—6的組合直接費(fèi)率最?。?.5＋0.2=0.7（千元／天）＜0.8千元／天），將其作為被壓縮對(duì)象。同時(shí)壓縮2天。第二次壓縮后的網(wǎng)絡(luò)計(jì)劃如圖所示。161234561.08（6）0.86（4）0.52（1）無(wú)窮4（4）0.24（2）0.32（1）0.24（3）0.72（1）無(wú)窮2（2）圖第二次壓縮后網(wǎng)絡(luò)計(jì)劃第28頁(yè)，共34頁(yè)，2023年，2月20日，星期三第二次壓縮后，工期為16天；總直接費(fèi)：26.2＋0.2＋0.7×2=27.8（千元）；總間接費(fèi)：0.8×16=12.8（千元）；總費(fèi)用：27.8＋12.8=40.6（千元）。第29頁(yè)，共34頁(yè)，2023年，2月20日，星期三

三、資源優(yōu)化計(jì)劃執(zhí)行中，所需的人力、材料、機(jī)械設(shè)備和資金等統(tǒng)稱為資源。材料機(jī)械設(shè)備動(dòng)力人力資源第30頁(yè)，共34頁(yè)，2023年，2月20日，星期三

資源優(yōu)化就是對(duì)資源需求出現(xiàn)“高峰”和“低谷”等不均衡現(xiàn)象進(jìn)行改善。兩種情況：

1.“工期固定，均衡資源”的優(yōu)化；

2.“資源有限，工期最短”的優(yōu)化。第31頁(yè)，共34頁(yè)，2023年，2月20日，星期三“削峰填谷方法”1.利用時(shí)差，推遲某些工作開(kāi)始時(shí)間。規(guī)則：1）優(yōu)先推遲資源強(qiáng)度小的工作；

2）優(yōu)先推遲機(jī)動(dòng)時(shí)間大的工作。2.在條件允許的情況下，可在資源需求量超限的時(shí)段內(nèi)中斷某些工作，以減少對(duì)資源的需求量。3.改變某些工作的持續(xù)時(shí)間(一)“工期固定，均衡資源”的優(yōu)化第32頁(yè)，共34頁(yè)，2023年，2月20日，星期三有限資源的分配方法--“備用庫(kù)法”基本原理：設(shè)想可供分配的資源儲(chǔ)藏在備用庫(kù)中，任務(wù)開(kāi)始后，從庫(kù)中取出資源，按