對節(jié)點位置編號快速繪制雙代號網(wǎng)絡(luò)圖

李晉

摘要：雙代號網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計劃技術(shù)的重要組成部分，反映整個工程任務(wù)的分解和合成，在工程領(lǐng)域中普遍用于工期的計劃和調(diào)整，由于使用兩個節(jié)點和一個箭線表示一項工作。使用傳統(tǒng)的繪制方法時，初學者常常由于把握不清邏輯關(guān)系，繪圖混亂。通過對節(jié)點位置進行編號理清邏輯關(guān)系，繪圖快速不易出錯，初學者很容易掌握。

關(guān)鍵詞：雙代號網(wǎng)絡(luò)圖；繪圖；節(jié)點位置編號；技巧

中圖分類號：TP274 文獻識別碼：A 文章編號：1001-828X（2016）030-000-01

這里介紹一種將節(jié)點位置進行編號的繪圖方法，思路清晰方法簡單，下面以一個例題介紹利用節(jié)點位置編號進行繪圖的方法。

一、根據(jù)邏輯關(guān)系表繪制雙代號網(wǎng)絡(luò)圖

解：（1）繪制邏輯關(guān)系表，由已知的緊前工作確定緊后緊后工作；

由緊前工作邏輯關(guān)系推算出，各項工作的緊后工作，尋找技巧為在緊前工作一欄，看該工作出現(xiàn)在那個工作的緊前工作表格內(nèi)，所對應(yīng)的工作，就是該工作的緊后工作。例如A的緊后工作為C，D；B的緊后工作為D；C，D沒有緊后工作。

（2）確定開始節(jié)點位置號和結(jié)束節(jié)點位置號

開始節(jié)點位置號和結(jié)束節(jié)點位置號確定的方法如下：

①該節(jié)點所在的工作無緊前工作時，開始位置節(jié)點編號=0；

②該節(jié)點所在的工作有緊前工作時，開始位置節(jié)點編號=緊前工作開始位置節(jié)點的最大值+1；

③該節(jié)點所在的工作沒有緊后工作時，結(jié)束位置節(jié)點編號=整個開始節(jié)點位置編號的最大值+1；

④該節(jié)點所在的工作有緊后工作時，結(jié)束位置節(jié)點編號=緊后工作開始位置節(jié)點編號最小值

雙代號網(wǎng)絡(luò)圖如下：

利用節(jié)點位置編號進行雙代號網(wǎng)絡(luò)圖繪制的步驟如下：

（1）繪制邏輯關(guān)系表，確定每一項工作的緊前工作和緊后工作；

（2）計算每一個節(jié)點的節(jié)點位置編號，表示在圖中；

（3）根據(jù)節(jié)點位置編號確定每一項工作的位置；

（4）根據(jù)雙代號網(wǎng)絡(luò)圖的繪圖規(guī)則繪制雙代號網(wǎng)絡(luò)圖。

根據(jù)繪圖步驟繪制如下雙代號網(wǎng)絡(luò)圖：

二、已知各工作的邏輯關(guān)系見下表，繪制雙代號網(wǎng)絡(luò)圖并對節(jié)點進行編號。

解：（1）列出邏輯關(guān)系表

以A工作為例，列舉緊后工作推算技巧，在緊前工作一欄，A出現(xiàn)兩次，代表A有兩項緊后工作，對應(yīng)列的工作分別為B，C，所以A的緊后工作為B，C一次類推。得到邏輯關(guān)系圖為

（2）計算節(jié)點位置編號

套用前面計算方法

A開始=0，B開始=A開始+1=1，C開始=A開始+1=1，D開始=B開始+1=2；

E開始={C開始+1，D開始+1}最大值={2，3}最大值=3

F開始= C開始+1=2，G開始={E開始+1，F(xiàn)開始+1}最大值={4，3}=4

H開始= E開始+1=4，I開始={G開始+1，H開始+1}最大值=5

I結(jié)束=整個開始節(jié)點位置編號的最大值+1=5+1=6

H結(jié)束=I開始位置節(jié)點編號=5，G結(jié)束= I開始位置節(jié)點編號=5

F結(jié)束=G開始位置節(jié)點編號=4，E結(jié)束={G開始位置，H開始位置}最小值=4

D結(jié)束=E開始位置節(jié)點編號=3，C結(jié)束={E開始位置，F(xiàn)開始位置}最小值=2

B結(jié)束= D開始位置節(jié)點編號=2，A結(jié)束={B開始位置，C開始位置}最小值=1

如下表：

（3）根據(jù)節(jié)點位置號畫圖，并繪制雙代號網(wǎng)絡(luò)圖