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

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

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

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

具體步驟：

（1）網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零（b1=0）。

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

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

（3）對(duì)其他節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)（源節(jié)點(diǎn)，標(biāo)號(hào)值），源節(jié)點(diǎn)就是確定本節(jié)點(diǎn)標(biāo)號(hào)值的節(jié)點(diǎn)，如果源節(jié)點(diǎn)有多個(gè)，應(yīng)將所有源節(jié)點(diǎn)標(biāo)出。

（4）網(wǎng)絡(luò)計(jì)劃的計(jì)算工期就是網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值。

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

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

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

具體步驟：

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

（2）比較①→⑤，應(yīng)將A和B工作舍棄。

（3）比較②→⑨，應(yīng)將E．G和K舍棄。

（4）比較④→⑩，應(yīng)將I和L工作舍棄。

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

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

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

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

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

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

線路1①→②→⑥→⑦

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

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

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

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

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

線路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ù)時(shí)間最長(zhǎng)的線路就是關(guān)鍵線路，本例中的關(guān)鍵線路是：①→③→④→⑥→⑦。

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