1、§5-4 網(wǎng)絡(luò)計(jì)劃優(yōu)化的概念網(wǎng)絡(luò)計(jì)劃中用關(guān)鍵線路控制工期，利用時(shí)差進(jìn)行網(wǎng)絡(luò)計(jì)劃的優(yōu)化。網(wǎng)絡(luò)計(jì)劃的優(yōu)化：通過利用時(shí)差，不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定的條件下，按某一衡量指標(biāo)（如時(shí)間、成本、物資）來尋求最優(yōu)方案。類型：時(shí)間優(yōu)化    時(shí)間費(fèi)用優(yōu)化   資源優(yōu)化一 網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化：如果通過對網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算發(fā)現(xiàn)，網(wǎng)絡(luò)計(jì)劃的工期不能滿足合同規(guī)定工期的要求，就要對網(wǎng)絡(luò)計(jì)劃進(jìn)行時(shí)間優(yōu)化。同時(shí)時(shí)間是一種特殊的資源，為了使一個(gè)公路工程項(xiàng)目的投資能夠早日發(fā)揮效益，盡可能的縮短其建設(shè)周期，或者符合指令工期的要求，這是很重要的。網(wǎng)絡(luò)計(jì)劃時(shí)間

2、優(yōu)化：調(diào)整初始網(wǎng)絡(luò)計(jì)劃，以縮短工期的過程。在網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路控制著任務(wù)的總工期，因此縮短工期的著眼點(diǎn)應(yīng)是關(guān)鍵線路。但是采用硬性壓縮關(guān)鍵工作的持續(xù)時(shí)間的方法并不是好方法。在網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化中，縮短工期主要是通過調(diào)整工作組織措施來實(shí)現(xiàn)的。1將串聯(lián)工作調(diào)整為平行工作。如：挖基a、砌基備料b、砌基c三工作原為串聯(lián)，可調(diào)整為a、b平行串接c。                     

3、0;           2將串聯(lián)工作調(diào)整為交叉工作。如：某工程三個(gè)施工段，每個(gè)施工段分a、b、c三道工序，原安排為：t=60天若要求40天完成，則可將原串聯(lián)的三工作交叉進(jìn)行。3 相應(yīng)地推遲非關(guān)鍵工作的開始時(shí)間。如：若某項(xiàng)目的原始計(jì)劃安排如下：但若上圖中規(guī)定工期為16天，可考慮將非關(guān)鍵工作a的人員，轉(zhuǎn)移至b工作上來，使b工作由原來的15人干10天，變成45人干4天。而a工作在b工作之后開始，由原來的30人干6天，變成45人干4天。調(diào)整后的關(guān)鍵線路發(fā)生了變化，但總工期t=16天，滿足規(guī)定要求。4相

4、應(yīng)地延長非關(guān)鍵線路中工作的工作時(shí)間。如仍為上例，采用延長非關(guān)鍵線路上工序工作時(shí)間，將人力轉(zhuǎn)移至關(guān)鍵線路上的關(guān)鍵工作中。以縮短總工期，滿足合同規(guī)定。可將a工序的30人抽15人到b工序，使b工序由原來的15人干10天，變成30人干5天。a工序由原來的30人干6天變成15人干12天。5 從計(jì)劃外增加資源。從計(jì)劃外增加資源供應(yīng)，以加快關(guān)鍵工作，縮短總工期。6循環(huán)法：步驟（1）      確定初始網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期和關(guān)鍵線路。（2）      將計(jì)劃工期與指令工期比較，求出需要縮短的時(shí)間。（3） 

5、;     采用適當(dāng)?shù)膬?yōu)化措施壓縮關(guān)鍵線路的長度，并求出網(wǎng)絡(luò)計(jì)劃新的關(guān)鍵線路和工期。（4）      若調(diào)整后的工期符合規(guī)定要求，則優(yōu)化結(jié)束，否則重復(fù)（3）直到符合要求為止。某網(wǎng)絡(luò)計(jì)劃如圖4-27，規(guī)定工期28天，用循環(huán)法進(jìn)行優(yōu)化。各工序可壓縮的時(shí)間見表4-8，表中未列的工序均不能壓縮。                  

6、60;                                   表4-8工序efghijm可壓縮時(shí)間1213211解：1）對圖4-27進(jìn)行計(jì)算知b-e-hk-m構(gòu)成關(guān)鍵線路，工期為33天。     

7、                               圖4-27壓縮關(guān)鍵線路上可壓縮的工序：h壓縮3天，e、m壓縮1天。原關(guān)鍵線路的工期變?yōu)?8天。   2）重新計(jì)算4-27圖，發(fā)現(xiàn)關(guān)鍵線路發(fā)生了變化，b-f-g-k-m成為了關(guān)鍵線路。工期為31天，如圖4-28。圖4-2

8、8壓縮關(guān)鍵線路上可壓縮的工序：f壓縮2天，g壓縮1天。原關(guān)鍵線路的工期變?yōu)?8天。3）重新計(jì)算4-28圖，發(fā)現(xiàn)關(guān)鍵線路發(fā)生了變化，b-e-i-m成為了關(guān)鍵線路。工期為30天，如圖4-29。                         圖4-29壓縮關(guān)鍵線路上可壓縮的工序：i壓縮2天。原關(guān)鍵線路的工期變?yōu)?8天。4）重新計(jì)算4-29圖，發(fā)現(xiàn)關(guān)鍵線路發(fā)生了變

9、化，b-e-j-l成為了關(guān)鍵線路。工期為29天，如圖4-30。圖4-30壓縮關(guān)鍵線路上可壓縮的工序：j壓縮1天。原關(guān)鍵線路的工期變?yōu)?8天。5）壓縮后的網(wǎng)絡(luò)計(jì)劃見圖4-31，總工期為28天，但存在多條關(guān)鍵線路。 二 網(wǎng)絡(luò)計(jì)劃的時(shí)間費(fèi)用優(yōu)化公路工程項(xiàng)目的總費(fèi)用包括直接費(fèi)和間接費(fèi)，直接費(fèi)隨著工期的縮短而增加，間接費(fèi)隨著工期的縮短而減少。因此對一個(gè)項(xiàng)目來說，不能簡單地說縮短工期，費(fèi)用就減少，延長工期費(fèi)用就增加。這需要對網(wǎng)絡(luò)計(jì)劃進(jìn)行時(shí)間費(fèi)用的優(yōu)化。確定最低費(fèi)用的最低工期。1 時(shí)間與直接費(fèi)的關(guān)系：（1）最高直接費(fèi)：工作的直接費(fèi)增加到某一限值，此時(shí)再增加多少直接費(fèi)，也不能縮短工作時(shí)間。此費(fèi)用界限

10、值為最高直接費(fèi)。cs   （2）最低工期：不能再縮短的時(shí)間界限值。ts  （3）正常工期：最低直接費(fèi)對應(yīng)的工期。tn（4）最低直接費(fèi)：直接費(fèi)工期曲線的最低點(diǎn)所對應(yīng)的費(fèi)用。cn  ct關(guān)系，可簡化為ab直線表示，單位時(shí)間費(fèi)用變化率e等于：e=cs-cn/（tn-ts）對于不同的工序，其費(fèi)用變化率是不一樣的，因此進(jìn)行優(yōu)化時(shí)應(yīng)首先壓縮關(guān)鍵線路上單位費(fèi)用變化率最小的工序，因?yàn)檫@樣壓縮一天工期，直接費(fèi)增加的最少。2 總費(fèi)用最低的最優(yōu)工期：明確了計(jì)劃的時(shí)間與直接費(fèi)的關(guān)系后，可以得到一條直接費(fèi)曲線，如果知道了間接費(fèi)曲線，則用圖解法可求的總費(fèi)用曲線。總費(fèi)用曲線的最低點(diǎn)就

11、是項(xiàng)目的最優(yōu)方案。3 網(wǎng)絡(luò)計(jì)劃時(shí)間費(fèi)用優(yōu)化的步驟：（1）按正常工期編制網(wǎng)絡(luò)計(jì)劃，并計(jì)算計(jì)劃的工期和完成計(jì)劃的直接費(fèi)。（2）列出構(gòu)成整個(gè)計(jì)劃的各項(xiàng)工作在正常工期和最短工期時(shí)的直接費(fèi)，以及縮短單位時(shí)間所增加的費(fèi)用，即單位時(shí)間費(fèi)用變化率。（3）根據(jù)費(fèi)用最小原則，找出關(guān)鍵工作中單位時(shí)間費(fèi)用變化率最小的工序首先予以壓縮。這樣使直接費(fèi)增加的最少。（4）計(jì)算加快某關(guān)鍵工作后，計(jì)劃的總工期和直接費(fèi)，并重新確定關(guān)鍵線路。（5）重復(fù)（3）、（4）的內(nèi)容，直到網(wǎng)絡(luò)計(jì)劃中關(guān)鍵線路上的工序都達(dá)到最短持續(xù)時(shí)間不能再壓縮為止。（6）根據(jù)以上計(jì)算結(jié)果可以得到一條直接費(fèi)曲線，如果間接費(fèi)曲線已知，疊加直接費(fèi)與間接費(fèi)曲線得到總費(fèi)用

12、曲線。（7）總費(fèi)用曲線上的最低點(diǎn)所對應(yīng)的工期，就是整個(gè)項(xiàng)目的最優(yōu)工期。以上時(shí)間費(fèi)用優(yōu)化方法，也適用于總網(wǎng)絡(luò)圖、分部網(wǎng)絡(luò)圖。例：某網(wǎng)絡(luò)計(jì)劃，各工序直接費(fèi)與工作時(shí)間如下表。間接費(fèi)c=17t。求t=17天時(shí)，直接費(fèi)優(yōu)化方案和總費(fèi)用最低優(yōu)化方案。工作正常工期最短工期費(fèi)用變化率千元/天時(shí)間（天）費(fèi)用（千元）時(shí)間（天）費(fèi)用（千元）a4213287b8406568c6504605d9547603e450111020f5154249g315315不能壓縮h76067515總費(fèi)用 305 428 解：被壓縮工序應(yīng)符號一下條件：是關(guān)鍵線路上的工作；t不小于最短工期；e最小。（1）壓縮

13、a-c-f-h線路中c工序2天，直接費(fèi)變?yōu)?15，總工期t=20天。同時(shí)另外兩條a-d-h，b-f-h的工期也為20天即也成為關(guān)鍵線路。（2）將三條關(guān)鍵線路上工序的單位時(shí)間費(fèi)用變化率列于下表：      一    二   三工作e工作e工作ea7a7b8c5d3f9f9h15h15h15    （3）三條線路同時(shí)壓縮a、f、h各能壓縮一天增加費(fèi)用7+9+15=31千元。c=315+31=346千元a壓縮1天，d壓縮2天，增加費(fèi)用7+3×2=13千

14、元c=315+13=3328千元 b、f、h各壓縮一條增加費(fèi)用8+9+15=32千元c=315+32=347千元（4）綜上分析：最終壓縮方案為a、b、d、f、h各1天，直接費(fèi)為315+7+8+9+15+3=357千元，工期為17天符號要求。（5）如果把網(wǎng)絡(luò)計(jì)劃中每一道工序均壓縮到最短，則直接費(fèi)為（6）357+e：3×20+b：1×18+d：1×3=428千元，總工期t=3+4+4+6=17天（a-c-f-h）說明盡管將各工序均壓縮至最短，但工期并沒有縮短，而費(fèi)用卻增加了。這就是說，將每一道工序都壓縮至最短不一定是最優(yōu)的，同時(shí)也說明等工期壓縮至一定界限時(shí)即使再投入資

15、金工期也不會縮短了。（7）由時(shí)間費(fèi)用關(guān)系繪制直接費(fèi)工期曲線，與間接費(fèi)c=10t疊加得到總費(fèi)用曲線，由總費(fèi)用曲線知當(dāng)t=20天時(shí)總費(fèi)用最低為515千元。因而該計(jì)劃的總費(fèi)用最低的優(yōu)化方案是t=20天，c=515千元。三  網(wǎng)絡(luò)計(jì)劃的資源優(yōu)化：1 資源優(yōu)化的意義和目的：(1) 意義：一項(xiàng)計(jì)劃要按期完成往往會受到資源的限制，再實(shí)際任務(wù)的計(jì)劃中，還需要考慮實(shí)現(xiàn)這項(xiàng)計(jì)劃的客觀物質(zhì)條件。一項(xiàng)好的工程計(jì)劃安排，一定要合理的使用現(xiàn)有的資源。如果工作進(jìn)度安排的不得當(dāng)，就會正在計(jì)劃的某些階段出現(xiàn)對資源需求的高峰。而在另一些階段則出現(xiàn)資源需求低谷。這種高峰與低谷的存在是一種資源沒有得到很好利用的浪費(fèi)現(xiàn)象。(2) 目的：合理地安排工作進(jìn)度，解決資源的供需矛盾或?qū)崿F(xiàn)資源的均衡利用。2 資源優(yōu)化的方法：(1) 工期限定，資源消耗均衡：目標(biāo)：在工期限定的條件下，合理安排工作進(jìn)度，實(shí)現(xiàn)資源的均衡利用。優(yōu)化步驟如下：   繪制時(shí)標(biāo)網(wǎng)絡(luò)圖。   繪制資