網(wǎng)絡(luò)計(jì)劃工期優(yōu)化
工程網(wǎng)絡(luò)圖的優(yōu)化，是在滿足既定約束條件下，按某一目標(biāo)通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃尋求滿意方案。網(wǎng)絡(luò)計(jì)劃的優(yōu)化按計(jì)劃任務(wù)的需要和條件選定，有工期優(yōu)化、成本優(yōu)化和資源優(yōu)化。
在優(yōu)化過程中，不一定需要全部時(shí)間參數(shù)值，只需尋求出關(guān)鍵線路和次關(guān)鍵線路，即可進(jìn)行優(yōu)化。關(guān)鍵線路直接尋求法之一是標(biāo)號(hào)法，即對(duì)每個(gè)節(jié)點(diǎn)和標(biāo)號(hào)值進(jìn)行標(biāo)號(hào)，將節(jié)點(diǎn)都標(biāo)號(hào)后，從網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)開始，從右向左按源節(jié)點(diǎn)求出關(guān)鍵線路。網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)標(biāo)號(hào)值即為計(jì)算工期。
工期優(yōu)化就是壓縮計(jì)算工期，以達(dá)到要求工期的目標(biāo)，或在一定約束條件下使工期最短的優(yōu)化過程。工期優(yōu)化一般通過壓縮關(guān)鍵工作的持續(xù)時(shí)間來滿足工期要求，但應(yīng)注意，被壓縮的關(guān)鍵工作在壓縮完成后仍應(yīng)為關(guān)鍵工作。若優(yōu)化過程中出現(xiàn)多條關(guān)鍵線路時(shí)，為使工期縮短，應(yīng)將各關(guān)鍵線路持續(xù)時(shí)間壓縮同一數(shù)值。
優(yōu)化步驟如下:
①按標(biāo)號(hào)法確定關(guān)鍵工作和關(guān)鍵線路，并求出計(jì)算工期。
②按要求工期計(jì)算應(yīng)縮短的時(shí)間ΔT：
ΔT=Tc-Tr
式中：Tc—計(jì)算工期;
Tr—要求工期。
③選擇應(yīng)優(yōu)先縮短持續(xù)時(shí)間的關(guān)鍵工作，具體包括：
a、縮短持續(xù)時(shí)間對(duì)質(zhì)量和安全影響不大的工作;
b、有充足備用資源的工作;
c、縮短持續(xù)時(shí)間所需增加的費(fèi)用最少的工作。
④將優(yōu)先縮短的關(guān)鍵工作(或幾個(gè)關(guān)鍵工作的組合)壓縮到最短持續(xù)時(shí)間，然后找出關(guān)鍵線路，若被壓縮的工作變成非關(guān)鍵工作，應(yīng)將持續(xù)時(shí)間延長以保持其仍為關(guān)鍵工作。
⑤如果計(jì)算工期仍超過要求工期，重復(fù)上述①～④，直到滿足工期要求或工期不能再縮短為止。
⑥如果存在一條關(guān)鍵線路，該關(guān)鍵線路上所有關(guān)鍵工作都已達(dá)到最短持續(xù)時(shí)間而工期仍不滿足要求時(shí)，則應(yīng)考慮對(duì)原實(shí)施方案進(jìn)行調(diào)整，或調(diào)整要求工期。
工程網(wǎng)絡(luò)圖的優(yōu)化，是在滿足既定約束條件下，按某一目標(biāo)通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃尋求滿意方案。網(wǎng)絡(luò)計(jì)劃的優(yōu)化按計(jì)劃任務(wù)的需要和條件選定，有工期優(yōu)化、成本優(yōu)化和資源優(yōu)化。
在優(yōu)化過程中，不一定需要全部時(shí)間參數(shù)值，只需尋求出關(guān)鍵線路和次關(guān)鍵線路，即可進(jìn)行優(yōu)化。關(guān)鍵線路直接尋求法之一是標(biāo)號(hào)法，即對(duì)每個(gè)節(jié)點(diǎn)和標(biāo)號(hào)值進(jìn)行標(biāo)號(hào)，將節(jié)點(diǎn)都標(biāo)號(hào)后，從網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)開始，從右向左按源節(jié)點(diǎn)求出關(guān)鍵線路。網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)標(biāo)號(hào)值即為計(jì)算工期。
工期優(yōu)化就是壓縮計(jì)算工期，以達(dá)到要求工期的目標(biāo)，或在一定約束條件下使工期最短的優(yōu)化過程。工期優(yōu)化一般通過壓縮關(guān)鍵工作的持續(xù)時(shí)間來滿足工期要求，但應(yīng)注意，被壓縮的關(guān)鍵工作在壓縮完成后仍應(yīng)為關(guān)鍵工作。若優(yōu)化過程中出現(xiàn)多條關(guān)鍵線路時(shí)，為使工期縮短，應(yīng)將各關(guān)鍵線路持續(xù)時(shí)間壓縮同一數(shù)值。
優(yōu)化步驟如下:
①按標(biāo)號(hào)法確定關(guān)鍵工作和關(guān)鍵線路，并求出計(jì)算工期。
②按要求工期計(jì)算應(yīng)縮短的時(shí)間ΔT：
ΔT=Tc-Tr
式中：Tc—計(jì)算工期;
Tr—要求工期。
③選擇應(yīng)優(yōu)先縮短持續(xù)時(shí)間的關(guān)鍵工作，具體包括：
a、縮短持續(xù)時(shí)間對(duì)質(zhì)量和安全影響不大的工作;
b、有充足備用資源的工作;
c、縮短持續(xù)時(shí)間所需增加的費(fèi)用最少的工作。
④將優(yōu)先縮短的關(guān)鍵工作(或幾個(gè)關(guān)鍵工作的組合)壓縮到最短持續(xù)時(shí)間，然后找出關(guān)鍵線路，若被壓縮的工作變成非關(guān)鍵工作，應(yīng)將持續(xù)時(shí)間延長以保持其仍為關(guān)鍵工作。
⑤如果計(jì)算工期仍超過要求工期，重復(fù)上述①～④，直到滿足工期要求或工期不能再縮短為止。
⑥如果存在一條關(guān)鍵線路，該關(guān)鍵線路上所有關(guān)鍵工作都已達(dá)到最短持續(xù)時(shí)間而工期仍不滿足要求時(shí)，則應(yīng)考慮對(duì)原實(shí)施方案進(jìn)行調(diào)整，或調(diào)整要求工期。