【正文】 H T c =16 35 ? 工作最早時(shí)間： ES ij = 0 ( i = 1） ES ij = Max (EShi + D hi ) = Max ( EF hi ) EF i j = ESij + D ij 計(jì)算工期： T c = Max ( EF i n ) （ n為終點(diǎn)節(jié)點(diǎn)） 計(jì)劃工期： T P ≤ T r （當(dāng)有要求工期時(shí)） T P = T c （當(dāng)無要求工期時(shí)） 36 工作最遲時(shí)間： LF in = T P ( n為終點(diǎn)節(jié)點(diǎn) ） LF ij = Min (LFjk D jk ) = Min ( LSjk ) LS i j = LFij D ij 工作總時(shí)差： TF ij = LFij EF ij = LSij ES ij 工作自由時(shí)差： FF ij = ES jk EF ij 關(guān)鍵線路 （ Critical Path） 關(guān)鍵工作： 總時(shí)差最小的工作 關(guān)鍵線路：自始自終全由關(guān)鍵工作組成的線路 37 1 9 3 11 0 1 1 2 11 11 16 16 例 2 1 2 3 5 4 6 5 5 11 11 5 8 10 13 11 13 11 13 0 0 5 5 11 13 14 16 1 2 4 5 1 2 5 6 3 5 5 3 A B C D E F I H 38 例 2 11 11 0 16 16 0 1 9 8 3 11 8 0 1 1 1 2 0 D 11 13 2 14 16 2 1 2 3 5 4 6 5 5 0 11 11 0 5 8 3 10 13 1 11 13 2 11 13 0 0 0 0 5 5 0 1 2 1 4 5 1 1 2 5 6 3 5 5 3 A B C E F I H 39 按節(jié)點(diǎn)時(shí)間計(jì)算法計(jì)算時(shí)間參數(shù) ?ETi = 0 ( i = 1) ?ETj = Max ( ETi + Di j ) ?Tc = ETn ?LTn= Tp ?LTi= Min( Tj Dij) 例 3： 時(shí)間單位 (周 ) 工作名稱 A B C D E F H G 緊前工作 / / A A 持續(xù)時(shí)間 5 7 5 4 11 6 8 3 i j ETi LTi ETj LTj Di j 40 28 28 20 25 1 2 3 4 5 6 0 0 5 5 20 20 9 9 5 5 4 7 11 6 3 8 例 3 A B D C H E F G TC = 28天 41 由節(jié)點(diǎn)時(shí)間推算工作時(shí)間參數(shù) ? ESij = ETi ? EFij = ETi + Dij ? LFij = LTj ? LSij = LTj Dij ? TFij = LTj ETi Dij ? FFij = ETj ETi Dij 42 關(guān)鍵線路的確定 ?關(guān)鍵節(jié)點(diǎn)： ETi = LTj ETj = LTj ?關(guān)鍵工作 ： ETi = LTj ETj = LTj TFij = LTj ETi Dij （ 最小） ?關(guān)鍵線路：由關(guān)鍵工作組成的貫穿始終點(diǎn)的通路 三個(gè)條件同時(shí)具備 43 第四節(jié) 單代號網(wǎng)絡(luò)計(jì)劃 一、 單代號網(wǎng)絡(luò)圖的繪制 一般規(guī)定 ? 節(jié)點(diǎn)：表示工作 ? 箭線：表示工作之間 的邏輯關(guān)系 ? 節(jié)點(diǎn)編號：箭尾編號＜箭頭編號 單代號網(wǎng)絡(luò)圖的繪制規(guī)則 （與雙代號網(wǎng)絡(luò)圖相同） 繪制規(guī)則方法 (節(jié)點(diǎn)位置法 ) 工作代號 工作名稱 持續(xù)時(shí)間 44 二、單代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算 ?標(biāo)注圖例： ESi EFi TFi 工作名稱 代號 i LSi LFi FFi Di 工作名稱 代號 j LSj LFj FFj Dj EFj ESj TFj LAGi , j 例 4 工作名稱 A B C D E G H I 緊前工作 / / / 持續(xù)時(shí)間 4 7 2 4 4 2 5 4 節(jié)點(diǎn)位置號 0 0 0 1 1 1 2 2 45 0 1 2 F S 1 S 0 3 B 7 6 E 4 8 H 5 9 I 4 10 F 0 2 A 4 5 D 4 7 G 2 4 C 2 0 例 4 46 工作最早時(shí)間 ?ES i = 0 （ i = 1） ?ES j = Max ( ES i +D i ) = Max ( EF i ) ?EFi = ES i +D i ?T c = EF n 工作 i ,j之間的時(shí)間間隔 ?LAG i,j = ES j EF i 工作總時(shí)差 ?TF i = Min (LAG i,j + TF j ) 47 1 S 0 3 B 7 6 E 4 8 H 5 9 I 4 10 F 0 2 A 4 5 D 4 7 G 2 4 C 2 0 0 0 4 0 7 0 2 7 11 4 8 7 9 11 16 9 13 16 16 ES、 EF計(jì)算 T c = 16 48 1 S 0 3 B 7 6 E 4 8 H 5 9 I 4 10 F 0 2 A 4 5 D 4 7 G 2 4 C 2 0 0 0 4 0 7 0 2 7 11 4 8 7 9 11 16 9 13 16 16 3 0 0 0 2 5 0 3 2 1 0 0 3 0 0 LAG計(jì)算 49 1 S 0 3 B 7 6 E 4 8 H 5 9 I 4 10 F 0 2 A 4 5 D 4 7 G 2 4 C 2 0 0 0 4 0 7 0 2 5 7 11 4 8 3 7 9 2 11 16 9 13 3 16 16 3 0 0 0 2 5 0 3 2 1 0 0 3 0 0 TF、 FF 計(jì)算 0 0 3 0 0 0 0 0 0 0 0 0 3 0 1 2 50 1 S 0 3 B 7 6 E 4 8 H 5 9 I 4 10 F 0 2 A 4 5 D 4 7 G 2 4 C 2 0 0 0 0 0 0 0 4 3 3 7 0 0 7 0 0 7 0 0 2 5 5 7 2 7 11 0 7 11 0 4 8 3 7 11 1 7 9 2 9 11 0 11 16 0 11 16 0 9 13 3 12 16 3 16 16 0 16 16 0 3 0 0 0 2 5 0 3 2 1 0 0 3 0 0 LS、 LF 計(jì)算 51 工作自由時(shí)差 ?FF i = Min (LAG i,j ) 工作最遲時(shí)間 ?LS i = ES i + TF i ?LF i = EF i + TF i ?關(guān)鍵線路 ?從起點(diǎn)到終點(diǎn)均為關(guān)鍵工作，且所有工作間的時(shí)間間隔均為零的線路為關(guān)鍵線路。 m n i j j i Dij 0 1 2 3 4 5 6 7 8 9 10 11 12 例 3 工期 (周 ) Rt Ra = 12 5 15 12 13 11 12 ① ② ④ ⑤ ⑥ ③ 5 5 8 4 6 7 4 85 第一次優(yōu)化： ? R4 = 13 ?平行工作 ： ① — ③、② — ④ ?可行方案： (1)、△ T13, 24 =EF13 ( ES24 + TF24 ) = 4 （ 3+ 0） =1 (2)、△ T24， 13=EF24 ( ES13 + TF13 ) = 6 （ 0+ 3） =3 取△ Tmn, ij=min(△ T13, 2 △ T24， 13 ) = min（ 3） =1 即第 (1)方案作為調(diào)整方案 0 1 2 3 4 5 6 7 8 9 10 11 12 13 工期 Rt Ra = 120 5 15 12 5 11 11 ① ② ④ ⑤ ⑥ ③ 5 5 8 4 6 7 4 12 87 第二次優(yōu)化： ? R8 = 1 R9 = 15 ? 平行工作 ： ③ — ⑥、④ — ⑤、④ — ⑥ ? 可行方案： = 3！ /(32)!= 6種 ? 最佳排列：△ Tmn, ij=min EFmn, maxLS ij = △ T36, 46 = EF36 LS46 = 9 9=0 ? EF36 = 9 EF45 = 10 EF46 = 11 ? LS36 = 8 LS45 = 7 LS46 = 9 ? 注：當(dāng) min EFmn, 和 maxLS ij同屬一項(xiàng)工作時(shí)的選擇 )!2(nn!?0 1 2 3 4 5 6 7 8 9 10 11 12 13 工期 Rt Ra = 12 8 12 5 11 110 ① ② ④ ⑤ ⑥ ③ 5 5 8 4 6 7 4 11 12 89 工期固定，資源均衡的優(yōu)化 工程項(xiàng)目的建設(shè)過程是不均衡的生產(chǎn)過程，對資源