2. 按節(jié)點(diǎn)計算法
(3)確定關(guān)鍵線路和關(guān)鍵工作。在雙代號網(wǎng)絡(luò)計劃中,關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn),但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點(diǎn)的最遲時間與最早時間的差值最小。特別地,當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時,關(guān)鍵節(jié)點(diǎn)的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點(diǎn)必然處在關(guān)鍵線路上,但由關(guān)鍵節(jié)點(diǎn)組成的線路不一定是關(guān)鍵線路。
當(dāng)利用關(guān)鍵節(jié)點(diǎn)判別關(guān)鍵線路和關(guān)鍵工作時,還要滿足下列判別式:
ETi+Di-j=ETj (4.5.22)
或
LTi+Di-j=LTj (4.5.23)
式中:ETi--工作i-j的開始節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))i的最早時間;
Di-j--工作i-j的持續(xù)時間;
ETj--工作i-j的完成節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))j的最早時間;
LTi--工作i-j的開始節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))i的最遲時間;
LTj--工作i-j的完成節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))j的最遲時間。
如果兩個關(guān)鍵節(jié)點(diǎn)之間的工作符合上述判別式,則該工作必然為關(guān)鍵工作,它應(yīng)該在關(guān)鍵線路上。否則,該工作就不是關(guān)鍵工作,關(guān)鍵線路也就不會從此處通過。
3. 標(biāo)號法
(三)單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算方法
單代號網(wǎng)絡(luò)計劃與雙代號網(wǎng)絡(luò)計劃只是表現(xiàn)形式不同,它們所表達(dá)的內(nèi)容則完全一樣。其時間參數(shù)的計算過程如下:
1. 計算工作的最早開始時間和最早完成時間
工作最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點(diǎn)節(jié)點(diǎn)開始,順著箭線方向按節(jié)點(diǎn)編號從小到大的順序依次進(jìn)行。其計算步驟如下:
(1)網(wǎng)絡(luò)計劃起點(diǎn)節(jié)點(diǎn)所代表的工作,其最早開始時間未規(guī)定時取值為零。
(2)工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和,即:
EFi=ESi+Di (4.5.25)
(3)其它工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的值,即:
ESj=Max{EFi} (4.5.26)
(4)網(wǎng)絡(luò)計劃的計算工期等于其終點(diǎn)節(jié)點(diǎn)所代表的工作的最早完成時間。
(3)確定關(guān)鍵線路和關(guān)鍵工作。在雙代號網(wǎng)絡(luò)計劃中,關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn),但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點(diǎn)的最遲時間與最早時間的差值最小。特別地,當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時,關(guān)鍵節(jié)點(diǎn)的最早時間與最遲時間必然相等。關(guān)鍵節(jié)點(diǎn)必然處在關(guān)鍵線路上,但由關(guān)鍵節(jié)點(diǎn)組成的線路不一定是關(guān)鍵線路。
當(dāng)利用關(guān)鍵節(jié)點(diǎn)判別關(guān)鍵線路和關(guān)鍵工作時,還要滿足下列判別式:
ETi+Di-j=ETj (4.5.22)
或
LTi+Di-j=LTj (4.5.23)
式中:ETi--工作i-j的開始節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))i的最早時間;
Di-j--工作i-j的持續(xù)時間;
ETj--工作i-j的完成節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))j的最早時間;
LTi--工作i-j的開始節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))i的最遲時間;
LTj--工作i-j的完成節(jié)點(diǎn)(關(guān)鍵節(jié)點(diǎn))j的最遲時間。
如果兩個關(guān)鍵節(jié)點(diǎn)之間的工作符合上述判別式,則該工作必然為關(guān)鍵工作,它應(yīng)該在關(guān)鍵線路上。否則,該工作就不是關(guān)鍵工作,關(guān)鍵線路也就不會從此處通過。
3. 標(biāo)號法
(三)單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算方法
單代號網(wǎng)絡(luò)計劃與雙代號網(wǎng)絡(luò)計劃只是表現(xiàn)形式不同,它們所表達(dá)的內(nèi)容則完全一樣。其時間參數(shù)的計算過程如下:
1. 計算工作的最早開始時間和最早完成時間
工作最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點(diǎn)節(jié)點(diǎn)開始,順著箭線方向按節(jié)點(diǎn)編號從小到大的順序依次進(jìn)行。其計算步驟如下:
(1)網(wǎng)絡(luò)計劃起點(diǎn)節(jié)點(diǎn)所代表的工作,其最早開始時間未規(guī)定時取值為零。
(2)工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和,即:
EFi=ESi+Di (4.5.25)
(3)其它工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的值,即:
ESj=Max{EFi} (4.5.26)
(4)網(wǎng)絡(luò)計劃的計算工期等于其終點(diǎn)節(jié)點(diǎn)所代表的工作的最早完成時間。