網(wǎng)絡(luò)計(jì)劃的優(yōu)化2

水利工程建設(shè)進(jìn)度控制第4頁共4頁網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化是在滿足既定目標(biāo)的約束條件下，對某一目標(biāo)，通過不斷調(diào)整，尋求滿意計(jì)劃方案的過程。網(wǎng)絡(luò)計(jì)劃優(yōu)化分為工期優(yōu)化、資源優(yōu)化和費(fèi)用優(yōu)化。一、工期優(yōu)化當(dāng)網(wǎng)絡(luò)計(jì)劃計(jì)算工期超過要求工期時，通過不斷壓縮關(guān)鍵線路的長度，達(dá)到縮短工期，滿足要求工期的目的。途徑有：一是將關(guān)鍵工作進(jìn)行分解，組織平行作業(yè)或平行交叉作業(yè)；二是壓縮關(guān)鍵工作的持續(xù)時間。1、組織平行作業(yè)或平行交叉作業(yè)就是將網(wǎng)絡(luò)中原來串聯(lián)進(jìn)行的關(guān)鍵工序，改成為平行進(jìn)行的或平行交叉進(jìn)行的工序，使得在同一時間內(nèi)能安排更多的工序同時進(jìn)行，但各工序的總持續(xù)時間可以保持不變。（二）資源[例3-2]已知計(jì)劃的網(wǎng)絡(luò)圖如上圖所示，計(jì)劃工期規(guī)定為14天。要求在滿足工期的限制條件下，尋求使資源最均衡的方案.解：1、根據(jù)上圖繪出相應(yīng)于各工作最早時間的、有時間坐標(biāo)的網(wǎng)絡(luò)圖及資源動態(tài)曲線上圖（a）所示。2、第一循環(huán)的調(diào)整（1）先對以完成節(jié)點(diǎn)⑤為終點(diǎn)的各項(xiàng)工作進(jìn)行調(diào)整。工作4-5為關(guān)鍵工作所以不調(diào)整。工作3-5是在以節(jié)點(diǎn)⑤為終點(diǎn)的工作中最遲開始的非關(guān)鍵工作，它位于時段（6，10），自由時差為4天。因?yàn)椋ǖ?1天的資源日需量）（第7天的資源日需量）（工作3-5的資源日需量）所以工作3-5可能向右移動1天至（7，11）。再考慮工作3-5能否繼續(xù)右移。所以工作3-5可以再向右移動1天至（8，12）。再考慮工作3-5能否還可右移。因?yàn)楣使ぷ?-5仍可右移1天至（9，13）。因?yàn)樗怨ぷ?-5可右移1天至（10，14）。由于工作3-5共能右移4天，已經(jīng)用盡其工作時差，所以該工作不可能再繼續(xù)后移了。工作3-5調(diào)整完后的網(wǎng)絡(luò)計(jì)劃資源的動態(tài)曲線，如圖（b）所示。以圖（b）為基礎(chǔ)，考慮2-5的右移問題。它位于時段（4，11）。因?yàn)椋ǖ?2天的資源日需量）（第5天的資源日需量）（工作2-5的資源日需量）所以工作2-5可能向右移動1天至（5，12）。再考慮工作2-5能否繼續(xù)右移。所以工作2-5已不能再移動。調(diào)整后的網(wǎng)絡(luò)圖及資源曲線，如圖（c）（2）其次，對以節(jié)點(diǎn)④完成點(diǎn)的工作進(jìn)行調(diào)整。工作3-4為關(guān)鍵工作，不調(diào)整。工作1-4在（2，5）內(nèi)，時差為7天。有可能右移。所以：故可再右移1天至?xí)r段（3，6）仍可再右移1天至?xí)r段（4，7）故還可再右移1天至?xí)r段（5，8）。至此工作1-4已右移共3天，繼續(xù)右移不會再有所改善，結(jié)果如圖（d）所示。（3）用同樣的方法對以節(jié)點(diǎn)③為結(jié)束點(diǎn)的工作進(jìn)行調(diào)整。工作1-3為關(guān)鍵工作，不能調(diào)整。工作0-3的不能右移。對以節(jié)點(diǎn)②為結(jié)點(diǎn)的工作進(jìn)行調(diào)整。工作0-2可右移1天至（1，5）。對以節(jié)點(diǎn)①為完成點(diǎn)的工作0-1為關(guān)鍵工作，不能右移。至此，整個網(wǎng)絡(luò)已完成了第一個循環(huán)的調(diào)整工作。結(jié)果見圖（e）所示。3、第二次循環(huán)的調(diào)整為了使網(wǎng)絡(luò)計(jì)劃的資源分配更均衡，可以在按前述方法，對整個網(wǎng)絡(luò)計(jì)劃在第一循環(huán)調(diào)整的基礎(chǔ)上，再自右向左進(jìn)行第二次循環(huán)的全面檢查與調(diào)整。經(jīng)過兩個循環(huán)的調(diào)整后，得到最終的網(wǎng)絡(luò)計(jì)劃和資源動態(tài)曲線如圖（f）所示，可以看出，進(jìn)行資源調(diào)整后，資源日需要量的平均和數(shù)值已從原計(jì)劃的下降到而