【正文】
?表示方法 : LF ( i ): 作業(yè)“ i j ”箭尾結(jié)點最遲結(jié)束時間 LF ( j ) : 作業(yè)“ i j ”箭頭結(jié)點最遲結(jié)束時間 ?計算規(guī)則 : 由終點開始,自右至左計算 LF ( 終點) = ES( 始點) LF ( i ) = min [ LF ( j ) t ( i, j) ] ?圖上表示法 : i 15 ij LF( 結(jié)點號碼) 21 三 作業(yè)時間參數(shù)的計算 1 作業(yè)最早開始時間 ; 2 ES ( i, j) = ES ( i ); 2 作業(yè)最早結(jié)束時間 ; EF ( i, j) = ES ( i ) + t ( i, j) ; 3 作業(yè)最遲結(jié)束時間 ; LF( i, j) = LF ( j ); 4 作業(yè)最遲開始時間 ; LS ( i, j) = LF ( j ) t ( i, j) ; A 12 A 12 12 12 A A 22 四 時差 ? 概念 :結(jié)點或作業(yè)在不影響總工期的前提下,可以推遲的最 大延誤時間。 計算完工期及其概率 1 網(wǎng)絡(luò)計劃技術(shù)的概念: 是以工序所需時間為時間因素,用描述工序之間相互聯(lián)系的網(wǎng)絡(luò)和網(wǎng)絡(luò)時間的計算,反映整個工程或任務(wù)的全貌,并在規(guī)定條件下,全面籌劃、統(tǒng)一安排,來尋求達到目標(biāo)的最優(yōu)方案的計劃技術(shù)。 2 網(wǎng)絡(luò)計劃技術(shù)的特點: – 直觀性強,可形象反映工程全貌; – 主次、緩急清楚,便于抓住主要矛盾; – 可利用非關(guān)鍵路線上的工作潛力,加速關(guān)鍵作業(yè)進程,因而可縮短工期,降低工程成本; – 可估計各項作業(yè)所需時間和資源; – 便于修改; – 可運用電子計算機運算和畫圖,縮短計劃編制時間。 ? 結(jié)點時差 : S ( i ) = LF ( i ) - ES ( i ) ? 作業(yè)時差 : ? 總時差:在不影響總工期,即不影響其緊后作業(yè)最遲開始時間的前 提下,作業(yè)可推遲開始的一段時間。 ?表示方法 : ES ( i ):作業(yè) “ i j ”箭尾結(jié)點最早開始時間 ES ( j ) :作業(yè) “ i j”箭頭結(jié)點最早開始時間 ?計算規(guī)則 : 由始點開始,由左至右計算 ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i,