1Z203033 工程網(wǎng)絡(luò )計劃有關(guān)時(shí)間參數的計算（P126～139）

【確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期的三種方法】

一、標號法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期

用標號法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期如圖1所示。

具體步驟：

（1）網(wǎng)絡(luò )計劃起點(diǎn)節點(diǎn)的標號值為零（b1=0）。

（2）網(wǎng)絡(luò )計劃的其他節點(diǎn)的標號值b1=max{bi+Di-j}.

式中，bi為工作i—j的完成節點(diǎn)J的標號值；b1為工作i-j的開(kāi)始節點(diǎn)i的標號值；Di-j為工作i—j的持續時(shí)間。

（3）對其他節點(diǎn)進(jìn)行雙標號（源節點(diǎn)，標號值），源節點(diǎn)就是確定本節點(diǎn)標號值的節點(diǎn)，如果源節點(diǎn)有多個(gè)，應將所有源節點(diǎn)標出。

（4）網(wǎng)絡(luò )計劃的計算工期就是網(wǎng)絡(luò )計劃終點(diǎn)節點(diǎn)的標號值。

（5）關(guān)鍵線(xiàn)路應從網(wǎng)絡(luò )計劃的終點(diǎn)節點(diǎn)開(kāi)始，逆著(zhù)箭線(xiàn)方向按源節點(diǎn)確定。

二、用對比法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期

用對比法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期如圖2所示。

具體步驟：

（1）總的原則是將起始于同一結點(diǎn)，歸結于同一結點(diǎn)的若干條線(xiàn)路中較短的線(xiàn)路上的所有工作舍棄，僅保留最長(cháng)的一條（或幾條）線(xiàn)路。

（2）比較①→⑤，應將A和B工作舍棄。

（3）比較②→⑨，應將E．G和K舍棄。

（4）比較④→⑩，應將I和L工作舍棄。

（5）剩余的工作全部為關(guān)鍵工作，從而確定關(guān)鍵線(xiàn)路。

（6）某關(guān)鍵線(xiàn)路上的各工作持續時(shí)間之和為計算工期。

三、窮舉法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期

用窮舉法確定雙代號網(wǎng)絡(luò )計劃關(guān)鍵線(xiàn)路和計算工期如圖3所示。

此方法適合線(xiàn)路條數較少的網(wǎng)絡(luò )計劃，其具體步驟如下。

（1）列舉網(wǎng)絡(luò )計劃中的所有線(xiàn)路，圖3中的線(xiàn)路有：

線(xiàn)路1①→②→⑥→⑦

線(xiàn)路2①→②→④→⑥→⑦

線(xiàn)路3①→②→④→⑤→⑦

線(xiàn)路4①→③→④→⑤→⑦

線(xiàn)路5①→③→④→⑥→⑦

（2）計算各條線(xiàn)路的持續時(shí)間，圖3中的各條線(xiàn)路持續時(shí)間為：

線(xiàn)路1 24+20+32=76

線(xiàn)路2 24+24+32=80

線(xiàn)路3 24+20+29=73

線(xiàn)路4 16+12+20+29=77

線(xiàn)路5 16+12+24+32=84

（3）持續時(shí)間最長(cháng)的線(xiàn)路就是關(guān)鍵線(xiàn)路，本例中的關(guān)鍵線(xiàn)路是：①→③→④→⑥→⑦。

（4）關(guān)鍵線(xiàn)路的持續時(shí)間即為計算工期。