對(duì)節(jié)點(diǎn)位置編號(hào)快速繪制雙代號(hào)網(wǎng)絡(luò)圖

李晉

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

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

中圖分類號(hào)：TP274 文獻(xiàn)識(shí)別碼：A 文章編號(hào)：1001-828X（2016）030-000-01

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

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

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

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

（2）確定開始節(jié)點(diǎn)位置號(hào)和結(jié)束節(jié)點(diǎn)位置號(hào)

開始節(jié)點(diǎn)位置號(hào)和結(jié)束節(jié)點(diǎn)位置號(hào)確定的方法如下：

①該節(jié)點(diǎn)所在的工作無緊前工作時(shí)，開始位置節(jié)點(diǎn)編號(hào)=0；

②該節(jié)點(diǎn)所在的工作有緊前工作時(shí)，開始位置節(jié)點(diǎn)編號(hào)=緊前工作開始位置節(jié)點(diǎn)的最大值+1；

③該節(jié)點(diǎn)所在的工作沒有緊后工作時(shí)，結(jié)束位置節(jié)點(diǎn)編號(hào)=整個(gè)開始節(jié)點(diǎn)位置編號(hào)的最大值+1；

④該節(jié)點(diǎn)所在的工作有緊后工作時(shí)，結(jié)束位置節(jié)點(diǎn)編號(hào)=緊后工作開始位置節(jié)點(diǎn)編號(hào)最小值

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

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

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

（2）計(jì)算每一個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)位置編號(hào)，表示在圖中；

（3）根據(jù)節(jié)點(diǎn)位置編號(hào)確定每一項(xiàng)工作的位置；

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

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

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

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

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

（2）計(jì)算節(jié)點(diǎn)位置編號(hào)

套用前面計(jì)算方法

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é)束=整個(gè)開始節(jié)點(diǎn)位置編號(hào)的最大值+1=5+1=6

H結(jié)束=I開始位置節(jié)點(diǎn)編號(hào)=5，G結(jié)束= I開始位置節(jié)點(diǎn)編號(hào)=5

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

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

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

如下表：

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