【正文】 號：箭尾節(jié)點 箭頭節(jié)點（ i j）? 線路線路 (path)? 關(guān)鍵線路關(guān)鍵線路 (critical path) 邏輯關(guān)系 ： 工藝關(guān)系、組織關(guān)系 工作關(guān)系 ：緊前、緊后、平行、先行、后續(xù)工作 虛 箭 線 ： 虛擬工作 （作用：聯(lián)系、區(qū)分、斷路）工作名稱持續(xù)時間i j27 繪圖規(guī)則、繪圖規(guī)則z 正確表達工作間的邏輯關(guān)系z 嚴(yán)禁出現(xiàn)循環(huán)線路z 嚴(yán)禁出現(xiàn)雙向箭頭或無箭頭的連線z 嚴(yán)禁出現(xiàn)沒有箭頭或沒有箭尾節(jié)點的箭線z 可使用母線法繪圖 （ 一項工作應(yīng)只有唯一的一條箭線和一項工作應(yīng)只有唯一的一條箭線和z 相應(yīng)的一對節(jié)點的前提下）相應(yīng)的一對節(jié)點的前提下）z 避免交叉箭線 （可使用過橋法、指向法）z 滿足 “ 一始一終 ”（單目標(biāo)規(guī)劃）28繪圖方法、繪圖方法 ： 節(jié)點位置法節(jié)點位置法? 開始節(jié)點位置號 無緊前工作的，開始節(jié)點位置號為零 有緊前工作的，開始節(jié)點位置號為其緊前工作開始節(jié)點位置號的最大值加 1? 完成節(jié)點位置號 有緊后工作的，其完成號為其緊后工作開始號的最小值無緊后工作的，其完成節(jié)點位置號為其它工作完成號的最大值加 1例 1點位置號的確定原則：點位置號的確定原則：29繪圖方法、繪圖方法 ： 節(jié)點位置法開始節(jié)點位置號開始節(jié)點位置號 無緊前工作的，開始節(jié)點位置號為零 有緊前工作的，開始節(jié)點位置號為其緊前工作開始節(jié)點位置號的最大值加 1完成節(jié)點位置號完成節(jié)點位置號 有緊后工作的，其完成號為其緊后工作開始號的最小值無緊后工作的，其完成節(jié)點位置號為其它工作完成號的最大值加 1例 1301234560 1 2 3 4AEHDGJCIB例 131二、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算二、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算按工作時間計算法計算時間參數(shù) 標(biāo)注圖例 ： 工作最早開始時間：工作最早開始時間： ESij (Earliest Start Time) 工作最早完成時間：工作最早完成時間： EFij (Earliest Finish Time) 工作最遲開始時間：工作最遲開始時間： LSij (Latest Start Time ) 工作最遲完成時間：工作最遲完成時間： LFij ( Latest Finish Time) 工作總時差：工作總時差： TFij (Total Float) 工作自由時差：工作自由時差： FFij (Free Float) jiESij LSij TFij EFij LFij FFij Dij32工作名稱 A B C D E F H I緊前工作 / / A A D. E .F持續(xù)時間 1 5 3 2 6 5 5 3例 已知某工作有關(guān)資料如下表所示已知某工作有關(guān)資料如下表所示 :試?yán)L制雙代號網(wǎng)絡(luò)圖、試?yán)L制雙代號網(wǎng)絡(luò)圖計算各工作的時間參數(shù)、計算各工作的時間參數(shù)33 例 2 1 2 3 5 4 61 3 0 1 11 16 511 510 11 11 0 5 11 14 1 4 1 2 5635 5 3ABCDEFIHT c =1634? 工作最早時間：工作最早時間：ES ij = 0 ( i = 1）ES ij = Max (EShi + D hi ) = Max ( EF hi ) EF i j = ESij + D ij 計算工期： T c = Max ( EF i n ) （ n為終點節(jié)點） 計劃工期： T P　 ≤ T r （當(dāng)有要求工期時） T P = T c （當(dāng)無要求工期時）35工作最遲時間：工作最遲時間：LF in = T P ( n為終點節(jié)點 ）LF ij = Min (LFjk D jk ) = Min ( LSjk ) LS i j = LFij D ij 工作總時差：工作總時差： TF ij = LFij EF ij = LSij ES ij 工作自由時差：工作自由時差： FF ij = ES jk EF ij 關(guān)鍵線路關(guān)鍵線路 （ Critical Path） 關(guān)鍵工作： 總時差最小的工作 關(guān)鍵線路：自始自終全由關(guān)鍵工作組成的線路 36 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 5635 5 3ABCDEFIH37 例 2 11 11 0 16 16 01 9 8 3 11 80 1 1 1 2 0 D11 13 214 16 2 1 2 3 5 4 6 5 5 0 11 11 0 5 8 310 13 111 13 2 11 13 00 0 0 5 5 01 2 1 4 5 11 2 5635 5 3ABCEFIH38 按節(jié)點時間計算法計算時間參數(shù)、按節(jié)點時間計算法計算時間參數(shù)z ETi = 0 ( i = 1)z ETj = Max ( ETi + Di j )z Tc = ETn z LTn= Tpz LTi= Min( Tj Dij)例 3： 時間單位 (周 )工作名稱 A B C D E F H G緊前工作 / / A A 持續(xù)時間 5 7 5 4 11 6 8 3i jETi LTi ETj LTjDi j3928 28 20 25 1 2 3 4 5 60 05 5 20 20 9 9554711638 例 3ABDC HEFGTC = 28天40 由節(jié)點時間推算工作時間參數(shù)由節(jié)點時間推算工作時間參數(shù)z ESij = ETi z EFij = ETi + Dijz LFij = LTjz LSij = LTj Dijz TFij = LTj ETi Dijz FFij = ETj ETi Dij41 關(guān)鍵線路的確定關(guān)鍵線路的確定z關(guān)鍵節(jié)點： ETi = LTj ETj = LTjz關(guān)鍵工作 ： ETi = LTj ETj = LTj TFij = LTj ETi Dij （ 最?。﹝關(guān)鍵線路：由關(guān)鍵工作組成的貫穿始終點的通路關(guān)鍵線路：由關(guān)鍵工作組成的貫穿始終點的通路三個條件同時具備42第四節(jié)第四節(jié) 單代號網(wǎng)絡(luò)計劃單代號網(wǎng)絡(luò)計劃一、 單代號網(wǎng)絡(luò)圖的繪制 一般規(guī)定z 節(jié)點：表示工作z 箭線：表示工作之間 的邏輯關(guān)系z 節(jié)點編號：箭尾編號＜箭頭編號 單代號網(wǎng)絡(luò)圖的繪制規(guī)則 （與雙代號網(wǎng)絡(luò)圖相同） 繪制規(guī)則方法 (節(jié)點位置法 )工作代號工作名稱持續(xù)時間43二、單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算二、單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算z 標(biāo)注圖例：標(biāo)注圖例：ESi EFiTFi工作名稱 代號 i LSi LFiFFiDi工作名稱 代號 j LSj LFjFFjDjEFjESj TFjLAGi , j例 4工作名稱 A B C D E G H I緊前工作 / / / 持續(xù)時間 4 7 2 4 4 2 5 4節(jié)點位置號 0 0 0 1 1 1 2 2 440 1 2 FS1S03B76E48H59I410F02A45D47G24C20例 445工作最早時間、工作最早時間zES i = 0 （ i = 1）zES j = Max ( ES i +D i ) = Max ( EF i ) zEFi = ES i +D i zT c = EF n 工作工作 i ,j之間的時間間隔之間的時間間隔zLAG i,j = ES j EF i 工作總時差工作總時差zTF i = Min (LAG i,j + TF j ) 461S03B76E48H59I410F02A45D47G24C20 00 40 70 27 114 87 911 169 1316 16ES、 EF計算T c = 16471S03B76E48H59I410F02A45D47G24C20 00 40 70 27 114 87 911 169 1316 16300025032100300LAG計算481S03B76E48H59I410F02A45D47G24C20 00 40 70 257 114 837 9211 169 13316 16300025032100300TF、 FF 計算 0030 0 00 00 0003012491S03B76E48