[摘要] 本文針對雙代號網絡圖繪制過程中虛箭線的幾種常見畫法進行了總結分析,有利于準確、快速地繪制成圖。
[關鍵詞] 雙代號網絡圖; 虛箭線; 畫法
[中圖分類號] TU721 [文獻標識碼] A [文章編號] 1673 - 0194(2013)05- 0059- 02
1 虛箭線運用的幾種常用情況
(1) 網絡計劃中涉及交替工序,交替工序的畫法如圖1所示。
(2) 兩個工序有共同的起始點事件和終點事件,如圖2(1)所示,此時需要添加虛箭線,如圖2(2)所示。
(3) 某兩個工序除了有共同的緊后工序外,這兩個工序還有其他緊后工序,這是虛箭線運用過程中的重點與難點所在。本文予以重點分析。
1) 兩個工序除具有共同的緊后工序以外,其中一個還有其他緊后工序,此時用到一條虛箭線,如圖3所示,A、B有共同的緊后工序D,除此之外,A還有其他緊后工序C,此時,運用一條虛箭線即可清晰表明工序間的邏輯關系。
2) 兩個工序除具有共同的緊后工序以外,還各自都有其他緊后工序,此時用到兩條虛箭線,如圖4所示,A、C有共同的緊后工序D,除此之外,A還有其他緊后工序B,C還有其他緊后工序E,此時會用到兩條虛箭線。
2 實例分析
例如,已知如表3所示資料,要求繪制網絡圖(本例選自清華大學出版社,胡運權主編的《運籌學習題集》P104)。
第1步,從表3中找出具有共同緊后工序的工序。
有共同緊后工序的工序包括以下幾對:g、m;a、e;b、c;a、l;f、i。
第2步,從找出的工序中再篩選出除了具有共同緊后工序以外,還有其他緊后工序的工序,并將其單獨繪制成網絡圖。
在列出的有共同緊后工序的工序中,a、e工序組合中,a還有其他緊后工序i;b、c工序組合中,c還有其他緊后工序e和m;a、l工序組合中;a有其他緊后工序f,l有其他緊后工序d,分別繪制成網絡圖,如圖5~圖7所示。
第3步,按表1中要求逐步畫出網絡圖的每一部分,將第2步中繪制好的圖形補充到現有的圖中,并重新填寫事件序號,注意箭頭事件序號要大于箭尾事件序號。如圖8 所示,圖5~圖7所對應的虛箭線在圖8中做了標注。