【正文】 。 此時(shí)計(jì)算工期為 15天 ， 已等于要求工期 。 此時(shí)只有兩個(gè)壓縮方案： （ 1） 同時(shí)壓縮工作 B和工作 D， 組合優(yōu)選系數(shù)為： 13； （ 2） 壓縮工作 H， 組合優(yōu)選系數(shù)為： 10； H工作優(yōu)選系數(shù)最小 ， 故壓縮工作 H。 4 1 6 5 3 2 A(∞ ) 3 B(8) 6(4) D(5) 6(4) C 2 G 4 I 8(6) H(10) 3 E(∞ ) 1 b1=0 （ ① ,3） （ ① ,6） （ ② ,③ ,9） （ ④ ,9） （ ④ ,17） ， 關(guān)鍵工作 A和 E的持續(xù)時(shí)間已達(dá)到最短不能再壓縮 。 在上圖中 ， 有以下五個(gè)壓縮方案： （ 1） 同時(shí)壓縮工作 A和工作 B， 組合優(yōu)選系數(shù)為： 10； （ 2） 同時(shí)壓縮工作 A和工作 E， 組合優(yōu)選系數(shù)為： 6； （ 3） 同時(shí)壓縮工作 B和工作 D， 組合優(yōu)選系數(shù)為： 13； （ 4） 同時(shí)壓縮工作 D和工作 E， 組合優(yōu)選系數(shù)為： 9； （ 5） 壓縮工作 H， 組合優(yōu)選系數(shù)為： 10； 選壓縮工作 A和工作 E方案 ， 各壓縮至最短 ， 再用標(biāo)號(hào)法確定計(jì)算工期和關(guān)鍵線路 。此時(shí)， A被壓縮成非關(guān)鍵工作，故將其持續(xù)時(shí)間 3延長(zhǎng)為 4，使之成為關(guān)鍵工作，此時(shí)出現(xiàn)兩條關(guān)鍵線路。 4 1 6 5 3 2 A(2) 5 B 6 D(5) 6 C 2 G 4 I 8 H(10) 4 E 1 初始網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線路 b1=0 （ ① ， 5） （ ① ， ② ， 6） （ ② ， 11） （ ④ ， 11） （ ④ ， 19） ： ?T=TCTr=1915=4 A、 D和 H，其中工作 A的優(yōu)選系數(shù)最小，將工作 A做為優(yōu)先壓縮對(duì)象。 若要求工期為 15天，試對(duì)其進(jìn)行工期優(yōu)化。 選擇關(guān)鍵工作壓縮其持續(xù)時(shí)間，應(yīng)選擇優(yōu)選系數(shù)最小的關(guān)鍵工作。 ， 逆著箭線方向按源節(jié)點(diǎn)確定 。 如源節(jié)點(diǎn)有多個(gè) ， 應(yīng)將所有源節(jié)點(diǎn)標(biāo)出 。 ： ， 用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào) 。 1 2 3 4 5 6 7 （ ① ， 6） （ ③ ， 9） （ ⑥ ， 15） （ ④ ， 10） （ ③ ， 4） （ ① ， 4） b1=0 6 5 4 5 3 2 6 5 0。 它是利用節(jié)點(diǎn)計(jì)算法 的基本原理 ， 對(duì)網(wǎng)絡(luò)計(jì)劃中的每一節(jié)點(diǎn)進(jìn)行編號(hào) ， 然后利用 標(biāo)號(hào)值 確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路 。 ，應(yīng)調(diào)整方案或?qū)σ蠊て谥匦聦彾?。 ， 重新確定計(jì)算工期和關(guān)鍵線路 。 ?T:?T＝ TC－ TR 。 選擇法 是常用的一種方法。 按計(jì)劃需要和條件選定 工期優(yōu)化是通過(guò)壓縮關(guān)鍵工作（即增加勞動(dòng)力或機(jī)械設(shè)備，縮短工作持續(xù)時(shí)間）的持續(xù)時(shí)間來(lái)滿足工期要求的，但具體壓縮哪些關(guān)鍵工作的持續(xù)時(shí)間才能達(dá)到工期滿足要求、費(fèi)用增加最小、資源供應(yīng)有保證。 （ 一 ） 工期優(yōu)化方法 基本方法是在不改變網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作之間邏輯關(guān)系的前提下 ， 通過(guò)壓縮關(guān)鍵工作的持續(xù)時(shí)間來(lái)達(dá)到優(yōu)化目標(biāo) 。 即： LSi－ j＝ TFi－ j＋ ESi－ j 第五節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)優(yōu)化是指在滿足一定約束條件下 ， 按既定目標(biāo)對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷改進(jìn) ， 以尋求滿意方案的過(guò)程 。jK} 最遲完成時(shí)間 ：工作的最遲完成時(shí)間＝本工作總時(shí)差＋本工作最早完成時(shí)間 。 以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作 ， 其總時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差 。 其它工作的自由時(shí)差就是該工作箭線中波形線的水平投影長(zhǎng)度 。 最早開始時(shí)間和最早完成時(shí)間 ：工作箭線左端節(jié)點(diǎn)中心所對(duì)應(yīng)的時(shí)標(biāo)值為該工作的最早開始時(shí)間；當(dāng)工作箭線中無(wú)波形線時(shí) ， 其右端節(jié)點(diǎn)中心所對(duì)應(yīng)的時(shí)標(biāo)值為該工作的最早完成時(shí)間；當(dāng)工作箭線中有波形線時(shí) ，工作箭線實(shí)線部分右端點(diǎn)所對(duì)應(yīng)的時(shí)標(biāo)值為該工作的最早完成時(shí)間 。 計(jì)算工期： 計(jì)算工期等于終點(diǎn)節(jié)點(diǎn)所對(duì)應(yīng)時(shí)標(biāo)值與起點(diǎn)節(jié)點(diǎn)所對(duì)應(yīng)的時(shí)標(biāo)值之差 。 凡自始至終不出現(xiàn)波形線的線路即位關(guān)鍵線路 。 ， 直至繪出網(wǎng)絡(luò)計(jì)劃的 終點(diǎn)節(jié)點(diǎn) 。 如 節(jié)點(diǎn) ④ 、 ⑤ 。 ， 如 節(jié)點(diǎn) ① ； ， 如 工作吊頂 3 ； ，定位在這些工作箭線中最遲的箭線末端 。 在繪制時(shí)先將 所有節(jié)點(diǎn)按其最早時(shí)間定位在時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃表中的相應(yīng)位置 ， 然后再用規(guī)定線型按比例繪出工作和虛工作 。 ） 實(shí)箭線表示工作 ， 虛箭線表示虛工作 ， 自由時(shí)差用波線； 節(jié)點(diǎn)中心對(duì)準(zhǔn)刻度線； 虛工作必須用垂直虛線表示 ， 其自由時(shí)差用波線 。 在時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中 ， 以 實(shí)箭線 表示工作 ， 實(shí)箭線的水平投影長(zhǎng)度表示該工作的持續(xù)時(shí)間；以 虛箭線 表示虛工作 ， 由于虛工作的持續(xù)時(shí)間為零 ， 故虛箭線只能垂直畫；以 波形線 表示工作與其緊后工作之間的時(shí)間間隔 （ 以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作除外 ， 當(dāng)計(jì)劃工期等于計(jì)算工期時(shí) ，工作箭線中波形線的水平投影長(zhǎng)度表示其自由時(shí)差 ） 。 D 1 例 ： 0 A B C E ST G H I FIN 2 6 3 4 4 2 5 5 6 6 7 5 8 3 9 5 10 0 單代號(hào)網(wǎng)絡(luò)計(jì)劃 D 1 0 A B C E ST G H I FIN 2 6 3 4 4 2 5 5 6 6 7 5 8 3 9 5 10 0 單代號(hào)網(wǎng)絡(luò)計(jì)劃 編 號(hào) 工作名稱 持續(xù)時(shí)間 ES EF LS LF TF FF LAG 圖例： 0 0 0 0 0 6 10 0 0 0 0 0 4 0 4 0 4 4 2 2 2 2 0 10 4 11 4 6 10 9 1 4 15 4 10 0 5 0 4 10 0 4 15 15 3 12 0 12 3 9 0 0 15 0 10 10 15 15 15 15 LAG=0 LAG=0 LAG=0 LAG=0 LAG=0 LAG=0 LAG=0 LAG=0 LAG=0 LAG=1 LAG=2 LAG=3 LAG=4 第四節(jié) 雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 一 、 概念與特點(diǎn) 概念： 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 是指以水平時(shí)間坐標(biāo)為尺度表示工作時(shí)間的網(wǎng)絡(luò)計(jì)劃 。 網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)所代表的工作的最遲完成時(shí)間等于該網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期 ， 即： LFn=TP 其它工作的最遲完成時(shí)間等于該工作各緊后工作最遲開始時(shí)間的最小值 ， 即： LF