【正文】 ，并有廣泛的應(yīng)用范圍。 。 網(wǎng)絡(luò)計(jì)劃技術(shù)的評(píng)價(jià) 各個(gè)活動(dòng)的時(shí)間順序和相互關(guān)系，并指 出了完成任務(wù)的關(guān)鍵環(huán)節(jié)和路線。 對(duì)工程任務(wù)的完成便于組織和控制。 小結(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)。簡(jiǎn)稱(chēng)為工序最遲開(kāi)工時(shí)間 , 用 TLS (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 。 ③ 工序最遲完工時(shí)間 TLF (i， j) 在不影響工程最早結(jié)束時(shí)間的條件下 , 工序最遲必須結(jié)束時(shí)間。 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)稱(chēng) ， 它等于工序最早開(kāi)始時(shí)間加上該工序的作業(yè)時(shí)間 。 緊前工序最早結(jié)束時(shí)間即為工序最早可能開(kāi)始時(shí)間 ， 簡(jiǎn)稱(chēng)為工序最早開(kāi)工時(shí)間 ， 用 TES (i， j)表示 。 例如 ， 在網(wǎng)絡(luò)圖 4—1中各事項(xiàng)的最遲時(shí)間為： TL (8) = TE (8) = 170 TL (7) = TL (8) ? T(7,8) = 170 = 135 1 2 4 6 7 8 3 5 a 60 b 45 c 10 d 20 e 40 f 18 g 30 h 15 k 25 l 35 圖 4— 1 以下圖為例確定關(guān)鍵路線 1 4 6 3 5 2 a b 5 3 f 2 i 2 d 1 c 2 e 5 g 2 h 5 0 5 12 15 10 1 0 5 13 15 10 3 第三步 .結(jié)點(diǎn)最早開(kāi)工時(shí)間與最遲開(kāi)工時(shí)間相同所確定的工序?yàn)殛P(guān)鍵工序 .由關(guān)鍵工序組成的路線即為關(guān)鍵路線 . 第一步 .從始點(diǎn)開(kāi)始 ,自左向右分別計(jì)算各結(jié)點(diǎn)最早開(kāi)工時(shí)間 ,結(jié)果填入 內(nèi) 第二步 .從終點(diǎn)開(kāi)始 ,自右向左分別計(jì)算各結(jié)點(diǎn)最遲開(kāi)工時(shí)間 ,結(jié)果填入 內(nèi) ??????})(m a x {)(0)1(tiTjTTijEEE??????})(m i n {)()()(tkTjTnTnTjkLLEL例如，在網(wǎng)絡(luò) 圖 4—1中各事項(xiàng)的最早時(shí)間為 ： TE (1) = 0 TE (2) = TE (1)+T(1， 2) = 0+60 = 60 TE (3) = TE (2)+T(2， 3) = 60+10 = 70 TE (4) = TE (2)+T(2， 4) = 60+20 = 80 TE (5) = max {TE (2)+T(2， 5) ， TE (4)+T(4， 5) } = max { 60+40 ， 80+0 } = 100 TE (6) = TE (4)+T(4， 6) = 80+30 = 110 TE (7) = max {TE (2) + T(2,7) ， TE (3) + T(3,7) ， 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。 當(dāng)箭尾事項(xiàng)同時(shí)引出兩個(gè)以上箭線時(shí)，該箭尾事項(xiàng)的最遲時(shí)間必須同時(shí)滿足這些工序的最遲必須開(kāi)始時(shí)間。事項(xiàng)最遲時(shí)間通常按箭尾事項(xiàng)的最遲時(shí)間計(jì)算，從右向左反順序進(jìn)行。即： TE (1) = 0 TE (j)= max{TE (i)+Tij)} ( j = 2， … ， n) 式中： TE (j)為箭頭事項(xiàng)的最早時(shí)間； TE (i) 為箭尾事項(xiàng)的最早時(shí)間； ③ 事項(xiàng)最遲時(shí)間 TL(i) 即箭頭事項(xiàng)各工序的最遲必須結(jié)束時(shí)間 ， 或箭尾事項(xiàng)各工序的最遲必須開(kāi)始時(shí)間 。箭頭事項(xiàng)的最早時(shí)間等于箭尾事項(xiàng)最早時(shí)間加上作業(yè)時(shí)間。計(jì)算事項(xiàng)最早時(shí)間是從始點(diǎn)事項(xiàng)開(kāi)始，自左向右逐個(gè)事件向前計(jì)算。若事項(xiàng)為某一或若干工序的箭頭事項(xiàng)時(shí)，事項(xiàng)最早時(shí)間為各工序的最早可能結(jié)束時(shí)間。 1. 作業(yè)時(shí)間 (Tij )：為完成某一工序所需要的時(shí)間稱(chēng)為該工序的作業(yè)時(shí)間，用 Tij表示。工程要求在 17天內(nèi)完成，網(wǎng)絡(luò)圖及有關(guān)時(shí)間參數(shù)如圖所示。 4. 優(yōu)化方式有 時(shí)間優(yōu)化、時(shí)間 — 成本優(yōu)化、時(shí)間 — 資源優(yōu)化。在采取一定的技術(shù)組織措施之后，關(guān)鍵路線有可能變?yōu)榉顷P(guān)鍵路線。即挖掘 非關(guān)鍵路線 上的潛力，重新平衡人力、物力，重新確定作業(yè)所需要的時(shí)間，以 非關(guān)鍵作業(yè)的潛力支持關(guān)鍵作業(yè) ，減少關(guān)鍵作業(yè)時(shí)間，從而縮短關(guān)鍵路線上的整個(gè)工期時(shí)間。關(guān)鍵作業(yè)是指必須按時(shí)開(kāi)工和完成的作業(yè)，否則將影響整個(gè)工期。 。 。 5 4 3 1 2 6 7 5 4 3 1 2 6 7 5 4 3 1 2 6 7 a. 任務(wù)分解與分析：確定完成項(xiàng)目必須進(jìn)行的 每一項(xiàng)活動(dòng)，并確定活動(dòng)之間的邏輯關(guān)系。 1 2 3 A B d. 箭線不可交叉。 b. 任一箭線的箭尾結(jié)點(diǎn)編號(hào)必須小于箭頭結(jié)點(diǎn) 編號(hào)；整個(gè)網(wǎng)絡(luò)圖中的編號(hào)不能重復(fù)；編號(hào) 可以不連續(xù)。網(wǎng)絡(luò)圖中一般有多條路線，其中消耗時(shí)間最長(zhǎng)的一條稱(chēng)為關(guān)鍵路線，它決定總工期。 （或事件或結(jié)點(diǎn)） 表示兩項(xiàng)活動(dòng)的連接點(diǎn)，既不消耗資源，也不占用時(shí)間，只表示前一活動(dòng)的開(kāi)始、后一活動(dòng)的結(jié)束的瞬間。活動(dòng)名稱(chēng)或代號(hào)一般寫(xiě)在箭線上方，而活動(dòng)所消耗的時(shí)間或其他資源一般置于箭線下方。 1 2 2 1 4 1 2 1 A B C D E F G H —— 節(jié)點(diǎn)，表示作業(yè)的開(kāi)始點(diǎn)和終結(jié)點(diǎn) —— 作業(yè)，表示各項(xiàng)作業(yè)的名稱(chēng)和時(shí)間 —— 關(guān)鍵作業(yè)，表示必須按時(shí)開(kāi)工和完成的作業(yè)，否則會(huì)影響整個(gè)工期 （或作業(yè)或工序） 活動(dòng)是一項(xiàng)需要消耗資源，經(jīng)過(guò)一定時(shí)間才能完成的具體工作，網(wǎng)絡(luò)圖上用箭線“ → ”