【正文】 TE (6) + T(6,7) ， TE (5) + T(5,7) }= max { 60 + 45 ,70 + 18 ,110 + 25 ,100 + 15 } = 135 TE (8) = TE (7) + T(7， 8) = 135 + 35 = 170 將上述計(jì)算結(jié)果計(jì)入各事項(xiàng)左下方的方框內(nèi)，見(jiàn) 圖 45。 TL (6) = TL (7) ? T(6,7) = 135 ? 25 = 110 TL (5) = TL (7) ? T(5,7) = 135 ? 20 = 115 TL (4) = min {TL (6) ? T(4,6) ， TL (5) ? T(4,5) } = min { 110 ? 30 ， 120 ? 0 } = 80 TL (3) = TL (7) ? T(3， 7) = 135 ? 18 = 117 TL (2) = min {TL (7) ? T(2,7) ， TL (3) ? T(2,3) ， TL (4) ? T(2,4) ， TL (5) ? T(2,5) } = min { 135 ? 45 ， 117 ? 10 ， 80 ? 20 ， 120 ? 40 } = 60 TL (1) = TL (2) ? T(1， 2) = 60 ? 60 = 0 1 2 4 6 7 8 3 5 0 0 60 60 80 80 110 110 135 135 170 170 100 120 70 117 a(60) b(45) c(10) d(20) e(40) f(18) g(30) h(15) k(25) l(35) 圖 45 3. 工序的最早開(kāi)工時(shí)間、最早完工時(shí)間、最遲完工時(shí)間與最遲開(kāi)工時(shí)間 ① 工序的最早開(kāi)工時(shí)間 TES (i， j) 任何一個(gè)工序都必須在其緊前工序結(jié)束后才能開(kāi)始 。 緊前工序最早結(jié)束時(shí)間即為工序最早可能開(kāi)始時(shí)間 ， 簡(jiǎn)稱為工序最早開(kāi)工時(shí)間 ， 用 TES (i， j)表示 。 它等于該工序箭尾事項(xiàng)的最早時(shí)間 ， 即： TES (i， j) = TE (i) 在圖 45中： TES (1， 2) = 0 ， TES (2, 3) = TES (2, 4) = TES (2, 5) = TES (2, 7) = 60 ， TES (3， 7) = 70 ， TES (4， 6) = 80 ， TES (5， 7) = 100 ， TES (6， 7) = 110 ， TES (7， 8) = 135 。 1 2 4 6 7 8 3 5 0 0 60 60 80 80 110 110 135 135 170 170 100 120 70 117 a(60) b(45) c(10) d(20) e(40) f(18) g(30) h(15) k(25) l(35) 圖 45 ② 工序最早完工時(shí)間 TEF (i， j) 是工序最早可能結(jié)束時(shí)間的簡(jiǎn)稱 ， 它等于工序最早開(kāi)始時(shí)間加上該工序的作業(yè)時(shí)間 。即 tES(i, j)=max{tES(k, i)+tki } 在圖 45中 ， TEF (1， 2) = 0 + 60 = 60 ， TEF (2， 3) = 60 + 10 = 70 ， TEF (2， 4) = 60 + 20 = 80 ， TEF (2， 5) = 60 + 40 = 100 ， TEF (2， 7) = 60 + 45 = 105 ， TEF (3， 7) = 70 + 18 = 88 ， TEF (4， 6) = 80 + 30 = 110 ， TEF (5， 7) = 100 + 15 = 115 ， TEF (6， 7) = 110 + 25 = 135 ， TEF (7， 8) = 135 + 35= 170 。 ③ 工序最遲完工時(shí)間 TLF (i， j) 在不影響工程最早結(jié)束時(shí)間的條件下 , 工序最遲必須結(jié)束時(shí)間。簡(jiǎn)稱為工序最遲完工時(shí)間 , 用 TLF (i， j)表示。它等于工序的箭頭事項(xiàng)的最遲時(shí)間，即 : TLF (i， j) = TL (j ) 在圖 45中 ， TLF (7， 8) = 170 ， TLF (6, 7) = TLF (5, 7) = TLF (3, 7) = TLF (2, 7) = 135 ， TLF (4， 6) = 110 ， TLF (2， 5) = 120 ， TLF (2， 4) = 80 ， TLF (2， 3) = 117 ， TLF (1， 2) = 60 。 ④ 工序最遲開(kāi)工時(shí)間 TLS (i， j) 在不影響工程最早結(jié)束時(shí)間的條件下，工序最遲必須開(kāi)始的時(shí)間。簡(jiǎn)稱為工序最遲開(kāi)工時(shí)間 , 用 TLS (i， j)表示。它等于工序最遲結(jié)束時(shí)間減去工序的作業(yè)時(shí)間， 即 : tLS(i, j)=min{tLS(j, k)tij} TLS (i， j) = TLF (i， j) ? T (i， j) 在圖 45中 ， TLS (1， 2) = 60 ? 60 = 0 ， TLS (2， 3) = 117 ? 10 = 107 ， TLS (2， 4) = 80 ? 20 = 60 ， TLS (2， 5) = 120 ? 40 = 80 ， TLS (2， 7) = 135 ? 45 = 90 ， TLS (3， 7) = 135 ? 18 = 117 ， TLS (4， 6) = 110 ? 30 = 80 TLS (5， 7) = 135 ? 15 = 120 ， TLS (6， 7) = 135 ? 25 = 110 ， TLS (7， 8) = 170 ? 35 = 135 。 小結(jié)： （ 一） 事項(xiàng)時(shí)間參數(shù)計(jì)算 (已知 tij ) (1)、 事項(xiàng)最早時(shí)間 tE(i)= tE(1)=0 tE(j)=max{tE(i)+tij } i (2)、 事項(xiàng)最遲時(shí)間 tL(i)= tL(n)= tE(n)或指定 tL(i)=min{tL(j) tij } j (3)、 事項(xiàng)時(shí)差 R(i)=tL(i)tE(i) (二 )、工序時(shí)間參數(shù)計(jì)算 (1)、工序最早開(kāi)工時(shí)間 (2)、工序最早完工時(shí)間 tES(1, j)=0 tES(i, j)=max{tES(k, i)+tki } tEF(i, j)=tES(i, j)+tij (3)、工序最遲開(kāi)工時(shí)間 (4)、工序最遲完工時(shí)間 tLF(i, n)= tEF(i, n)或指定 tLS(i, j)=min{tLS(j, k)tij} tLF(i, j)=tLS(i, j)+tij 網(wǎng)絡(luò)計(jì)劃技術(shù)法的優(yōu)點(diǎn) 制定計(jì)劃時(shí)可以統(tǒng)籌安排，突出重點(diǎn)。 可對(duì)工程任務(wù)的時(shí)間進(jìn)度和資源利用實(shí)施優(yōu)化。 對(duì)工程任務(wù)的完成便于組織和控制。 技術(shù)操作簡(jiǎn)便易懂。 網(wǎng)絡(luò)計(jì)劃技術(shù)的評(píng)價(jià) 各個(gè)活動(dòng)的時(shí)間順序和相互關(guān)系，并指 出了完成任務(wù)的關(guān)鍵環(huán)節(jié)和路線。 化。 。 。 ，并有廣泛的應(yīng)用范圍。