2. 按節(jié)點(diǎn)計(jì)算法

　?。?）確定關(guān)鍵線路和關(guān)鍵工作。在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路上的節(jié)點(diǎn)稱(chēng)為關(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)的最遲時(shí)間與最早時(shí)間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間與最遲時(shí)間必然相等。關(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)鍵工作時(shí)，還要滿足下列判別式：

　　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)始節(jié)點(diǎn)（關(guān)鍵節(jié)點(diǎn)）i的最早時(shí)間；

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

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

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

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

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

　　3. 標(biāo)號(hào)法

　?。ㄈ﹩未?hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法

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

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

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

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

　　（2）工作的最早完成時(shí)間應(yīng)等于本工作的最早開(kāi)始時(shí)間與其持續(xù)時(shí)間之和，即：

　　EF_i＝ES_i＋D_i （4.5.25）

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

　　ES_j＝Max{EF_i} （4.5.26）

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

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