網路圖(轉載)

urinator發表於2007-07-28
(Network planning)

什麼是網路圖 (Network planning)

  網路圖(Network planning)是一種圖解模型,形狀如同網路,故稱為網路圖。網路圖是由作業、事件和路線三個因素組成的。

網路圖的組成內容

一、作業 (Activity)

  作業,是指一項工作或一道工序,需要消耗人力、物力和時間的具體活動過程。在網路圖中作業用箭線表示,箭尾i表示作業開始,箭頭j表示作業結束。

  作業的名稱標註在箭線的上面,該作業的持續時間(或工時)Tij標註在箭線的下面。有些作業或工序不消耗資源也不佔用時間,稱為虛作業,用虛箭線()表示。在網路圖中設立虛作業主要是表明一項事件與另一項事件之間的相互依存相互依賴的關係,是屬於邏輯性的聯絡。

二、事件 (Event)

  事件,是指某項作業的開始或結束,它不消耗任何資源和時間,在網路圖中用 “○”表示,“○”是兩條或兩條以上箭線的交結點,又稱為結點。網路圖中第一個事件(即○)稱網路的起始事件,表示一項計劃或工程的開始;網路圖中最後一個事件稱網路的終點事件,表示一項計劃或工程的完成;介於始點與終點之間的事件叫做中間事件,它既表示前一項作業的完成,又表示後一項作業的開始。為了便於識別、檢查和計算,在網路圖中往往對事件編號,編號應標在“○”內,由小到大,可連續或間斷數字編號。編號原則是:每一項事件都有固定編號,號碼不能重複,箭尾的號碼小於箭頭號碼(即i

三、路線 (Path)

  路線,是指自網路始點開始,順著箭線的方向,經過一系列連續不斷的作業和事件直至網路終點的通道。一條路線上各項作業的時間之和是該路線的總長度(路長)。在一個網路圖中有很多條路線,其中總長度最長的路線稱為“關鍵路線”(Critical path),關鍵路線上的各事件為關鍵事件,關鍵時間的週期等於整個工程的總工期。有時一個網路圖中的關鍵路線不止一條,即若干條路線長度相等。除關鍵路線外,其它的路線統稱為非關鍵路線。關鍵路線並不是一成不變的,在一定的條件下,關鍵路線與非關鍵路線可以相互轉化。例如,當採取一定的技術組織措施,縮短了關鍵路線上的作業時間,就有可能使關鍵路線發生轉移,即原來的關鍵路線變成非關鍵路線,與此同時,原來的非關鍵路線卻變成關鍵路線。

繪製網路圖的基本規則

  繪製網路圖必須嚴格遵循下列基本規則:

  1、網路圖中不能出現迴圈路線,否則將使組成迴路的工序永遠不能結束,工程永遠不能完工。

  2、進入一個結點的箭線可以有多條,但相鄰兩個結點之間只能有一條箭線。當需表示多活動之間的關係時,需增加節點(Node)和虛擬作業(Dummy activity)來表示。如下圖1所示:

http://wiki.mbalib.com/w/images/b/bd/%E7%BD%91%E7%BB%9C%E5%9B%BE1.gif

3、 在網路圖中,除網路結點、終點外,其它各結點的前後都有箭線連線,即圖中不能有缺口,使自網路始點起經由任何箭線都可以達到網路終點。否則,將使某些作業失去與其緊後(或緊前)作業應有的聯絡。

  4、箭線的首尾必須有事件,不允許從一條箭線的中間引出另一條箭線。

  5、為表示工程的開始和結束,在網路圖中只能有一個始點和一個終點。當工程開始時有幾個工序平行作業,或在幾個工序結束後完工,用一個網路始點、一個網路終點表示。若這些工序不能用一個始點或一個終點表示時,可用需工序把它們與始點或終點連線起來。

  6、網路圖繪製力求簡單明瞭,箭線最好畫成水平線或具有一段水平線的折線;箭線儘量避免交叉;儘可能將關鍵路線佈置在中心位置。

網路圖作業之間的邏輯關係

  根據網路圖中有關作業之間的相互關係,可以將作業劃分為:緊前作業、緊後作業和交叉作業。

  1、緊前作業,是指緊接在該作業之前的作業。緊前作業不結束,則該作業不能開始。

  2、緊後作業,是指緊接在該作業之後的作業。該作業不結束,緊後作業不能開始。

  3、平等作業,是指能與該作業同時開始的作業。

  4、交叉作業,是指能與該作業相互交替進行的作業。

  下圖1反映了網路圖中各作業之間的關係。假定C作業為該作業。

http://wiki.mbalib.com/w/images/a/a0/%E7%BD%91%E7%BB%9C%E5%9B%BE%E5%90%84%E4%BD%9C%E4%B8%9A%E4%B9%8B%E9%97%B4%E5%85%B3%E7%B3%BB.gif

其中,A作業為C作業的緊前作業。

  B、C、D三作業同時開始,B、D作業為C作業的平行作業。

  E作業在C作業完成之後才能開始,E作業為C作業的緊後作業。

  F、G作業為C作業的交叉作業,G交叉作業必須在緊後作業E與交叉作業F完成後才能開始。

  網路圖中作業之間的邏輯關係是相對的,不是一成不變的。只有指定了某一確定作業,考察它的與之有關各項作業的邏輯聯絡,才是有意義的。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/7942439/viewspace-18483/,如需轉載,請註明出處,否則將追究法律責任。

相關文章