複製鏈接
請複製以下鏈接發送給好友

網絡方法

鎖定
繪製網絡圖的規則及計算相關參數的方法稱為網絡方法。
繪製規則:兩事項間只能有一項作業;網絡圖應從左向右延伸,編號應從小到大,且不重複;箭頭事項編號大於箭尾事項編號;網絡圖只能一個開始節點,一個終止節點;不能出現循環路線;儘量少交叉,採用暗橋,有層次性。
計算相關參數的方法:作業時間的確定;事項時間參數的計算;作業時間參數的計算。
中文名
網絡方法
外文名
Network method
領    域
運籌學
內    容
繪製規則和計算參數的方法
優    點
直觀、表達清晰
相關名詞
網絡計劃

網絡方法簡介

繪製網絡圖的規則及計算相關參數的方法稱為網絡方法。 [1] 

網絡方法網絡圖的繪製

網絡方法基本概念

(1)作業(工作、工序、活動):箭頭表示,箭頭之上表示工作名稱,之下表示工作時間,可有虛工作,;
(2)事項:節點表示,表示某個工作的結束和另一工作的開始。

網絡方法方法

(1)從開始節點到結束節點的一條路經叫做路線;
(2)一個網絡圖的有多條路線,每條路線有一個總時間;
(3)總時間最長的路線叫做關鍵路線,關鍵路線的總時間叫做工期。
看下面的例子:
以上網絡圖共有8條路線,可以計算出這8條路線的總時間,最長的是16天。
關鍵路線是:
當某些工作的時間調整後,可能引起關鍵路線的變化和工期的變化。例如將工作E的時間縮短為4天,則工期縮短為13天,關鍵路線將變為 [2] 
作業的串聯和作業的並聯:
作業的交叉和作業的合併:

網絡方法基本原則

(1)兩事項間只能有一項作業:
要改為:
(2)網絡圖應從左向右延伸,編號應從小到大,且不重複。箭頭事項編號大於箭尾事項編號;
(3)網絡圖只能一個開始節點,一個終止節點;
(4)不能出現循環路線;
(5)儘量少交叉,採用暗橋,有層次性。 [3-4] 

網絡方法繪製步驟

(1)確定目標,做好準備工作
(2)任務分解和分析
(3)繪製網絡圖

網絡方法繪製方法

(1)試探性繪製法
(2)計算機輔助繪製法
(3)流程圖過渡繪製法

網絡方法參數計算

作業時間的確定
(1)對具有標準的作業,採用單一時間估計法
(2)對一般性作業,採用三點時間估計法
–最樂觀時間:a
–最可能時間:m
–最悲觀時間:b
(3)計算時間期望值和方差
舉例:
事項時間參數的計算
(1)事項最早時間:
(2)事項最遲時間
圖上計算法 圖上計算法
矩陣法計算事項時間:
作業時間參數的計算
(1)作業開始最早時間
(2)作業結束最早時間
(3)作業開始最遲時間
(4)作業結束最遲時間
(5)總時差
(6)單時差
(7)關鍵路線的尋找方法
總時差為零的作業即是關鍵作業,關鍵作業構成關鍵路線。
可採用破圈法;也可採用最長路線法。
(8)按期完成計劃的概率
每項作業的時間是一個隨機變量,近似服從
分佈,均質和標準差為
工期也是一個隨機變量,它的期望值為各關鍵作業時間期望之和。 [5] 
當作業數足夠多時,工期近似服從正態分佈
參考資料
  • 1.    佚名. 運籌學[M]. 清華大學出版社, 1990.
  • 2.    胡祥培, 錢國明. 運籌學規劃問題的一種基於知識的樹狀表示法[J]. 哈爾濱工業大學學報, 1997(3):8-11.
  • 3.    王中興, 何燕華. 運籌學中網絡圖繪製教學探討[J]. 廣西大學學報(自然科學版), 2005, 30(s1):5-8.
  • 4.    鄧成梁. 運籌學的原理和方法[M]. 華中科技大學出版社, 2014.
  • 5.    吳育華, 何雁羣. 運籌學在工業工程中的應用[J]. 工業工程, 1999, 2(4):9-12.