2. 按節點(diǎn)計算法

　?。?）確定關(guān)鍵線(xiàn)路和關(guān)鍵工作。在雙代號網(wǎng)絡(luò )計劃中，關(guān)鍵線(xiàn)路上的節點(diǎn)稱(chēng)為關(guān)鍵節點(diǎn)。關(guān)鍵工作兩端的節點(diǎn)必為關(guān)鍵節點(diǎn)，但兩端為關(guān)鍵節點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節點(diǎn)的最遲時(shí)間與最早時(shí)間的差值最小。特別地，當網(wǎng)絡(luò )計劃的計劃工期等于計算工期時(shí)，關(guān)鍵節點(diǎn)的最早時(shí)間與最遲時(shí)間必然相等。關(guān)鍵節點(diǎn)必然處在關(guān)鍵線(xiàn)路上，但由關(guān)鍵節點(diǎn)組成的線(xiàn)路不一定是關(guān)鍵線(xiàn)路。

　　當利用關(guān)鍵節點(diǎn)判別關(guān)鍵線(xiàn)路和關(guān)鍵工作時(shí)，還要滿(mǎn)足下列判別式：

　　ET_i＋D_i-j＝ET_j （4.5.22）

　　或

　　LT_i＋D_i-j＝LT_j （4.5.23）

　　式中：ET_i--工作i-j的開(kāi)始節點(diǎn)（關(guān)鍵節點(diǎn)）i的最早時(shí)間；

　　D_i-j--工作i-j的持續時(shí)間；

　　ET_j--工作i-j的完成節點(diǎn)（關(guān)鍵節點(diǎn)）j的最早時(shí)間；

　　LT_i--工作i-j的開(kāi)始節點(diǎn)（關(guān)鍵節點(diǎn)）i的最遲時(shí)間；

　　LT_j--工作i-j的完成節點(diǎn)（關(guān)鍵節點(diǎn)）j的最遲時(shí)間。

　　如果兩個(gè)關(guān)鍵節點(diǎn)之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應該在關(guān)鍵線(xiàn)路上。否則，該工作就不是關(guān)鍵工作，關(guān)鍵線(xiàn)路也就不會(huì )從此處通過(guò)。

　　3. 標號法

　?。ㄈ﹩未柧W(wǎng)絡(luò )計劃時(shí)間參數的計算方法

　　單代號網(wǎng)絡(luò )計劃與雙代號網(wǎng)絡(luò )計劃只是表現形式不同，它們所表達的內容則完全一樣。其時(shí)間參數的計算過(guò)程如下：

　　1. 計算工作的最早開(kāi)始時(shí)間和最早完成時(shí)間

　　工作最早開(kāi)始時(shí)間和最早完成時(shí)間的計算應從網(wǎng)絡(luò )計劃的起點(diǎn)節點(diǎn)開(kāi)始，順著(zhù)箭線(xiàn)方向按節點(diǎn)編號從小到大的順序依次進(jìn)行。其計算步驟如下：

　?。?）網(wǎng)絡(luò )計劃起點(diǎn)節點(diǎn)所代表的工作，其最早開(kāi)始時(shí)間未規定時(shí)取值為零。

　?。?）工作的最早完成時(shí)間應等于本工作的最早開(kāi)始時(shí)間與其持續時(shí)間之和，即：

　　EF_i＝ES_i＋D_i （4.5.25）

　?。?）其它工作的最早開(kāi)始時(shí)間應等于其緊前工作最早完成時(shí)間的最大值，即：

　　ES_j＝Max{EF_i} （4.5.26）

　?。?）網(wǎng)絡(luò )計劃的計算工期等于其終點(diǎn)節點(diǎn)所代表的工作的最早完成時(shí)間。

建設工程教育網(wǎng)整理