對節點位置編號快速繪制雙代號網絡圖

李晉

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

關鍵詞：雙代號網絡圖；繪圖；節點位置編號；技巧

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

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

一、根據邏輯關系表繪制雙代號網絡圖

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

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

（2）確定開始節點位置號和結束節點位置號

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

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

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

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

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

雙代號網絡圖如下：

利用節點位置編號進行雙代號網絡圖繪制的步驟如下：

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

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

（3）根據節點位置編號確定每一項工作的位置；

（4）根據雙代號網絡圖的繪圖規則繪制雙代號網絡圖。

根據繪圖步驟繪制如下雙代號網絡圖：

二、已知各工作的邏輯關系見下表，繪制雙代號網絡圖并對節點進行編號。

解：（1）列出邏輯關系表

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

（2）計算節點位置編號

套用前面計算方法

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開始+1}最大值={4，3}=4

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

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

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

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

D結束=E開始位置節點編號=3，C結束={E開始位置，F開始位置}最小值=2

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

如下表：

（3）根據節點位置號畫圖，并繪制雙代號網絡圖