1Z203033 工程網絡計劃有關時間參數的計算（P126～139）

【確定雙代號網絡計劃關鍵線路和計算工期的三種方法】

一、標號法確定雙代號網絡計劃關鍵線路和計算工期

用標號法確定雙代號網絡計劃關鍵線路和計算工期如圖1所示。

具體步驟：

（1）網絡計劃起點節(jié)點的標號值為零（b1=0）。

（2）網絡計劃的其他節(jié)點的標號值b1=max{bi+Di-j}.

式中，bi為工作i—j的完成節(jié)點J的標號值；b1為工作i-j的開始節(jié)點i的標號值；Di-j為工作i—j的持續(xù)時間。

（3）對其他節(jié)點進行雙標號（源節(jié)點，標號值），源節(jié)點就是確定本節(jié)點標號值的節(jié)點，如果源節(jié)點有多個，應將所有源節(jié)點標出。

（4）網絡計劃的計算工期就是網絡計劃終點節(jié)點的標號值。

（5）關鍵線路應從網絡計劃的終點節(jié)點開始，逆著箭線方向按源節(jié)點確定。

二、用對比法確定雙代號網絡計劃關鍵線路和計算工期

用對比法確定雙代號網絡計劃關鍵線路和計算工期如圖2所示。

具體步驟：

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

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

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

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

（5）剩余的工作全部為關鍵工作，從而確定關鍵線路。

（6）某關鍵線路上的各工作持續(xù)時間之和為計算工期。

三、窮舉法確定雙代號網絡計劃關鍵線路和計算工期

用窮舉法確定雙代號網絡計劃關鍵線路和計算工期如圖3所示。

此方法適合線路條數較少的網絡計劃，其具體步驟如下。

（1）列舉網絡計劃中的所有線路，圖3中的線路有：

線路1①→②→⑥→⑦

線路2①→②→④→⑥→⑦

線路3①→②→④→⑤→⑦

線路4①→③→④→⑤→⑦

線路5①→③→④→⑥→⑦

（2）計算各條線路的持續(xù)時間，圖3中的各條線路持續(xù)時間為：

線路1 24+20+32=76

線路2 24+24+32=80

線路3 24+20+29=73

線路4 16+12+20+29=77

線路5 16+12+24+32=84

（3）持續(xù)時間最長的線路就是關鍵線路，本例中的關鍵線路是：①→③→④→⑥→⑦。

（4）關鍵線路的持續(xù)時間即為計算工期。