圖解協調技術

圖解協調技術

圖解協調技術是套用隨機網路模型描述工程項目活動內容及其邏輯關係,以制訂工程進度計畫,並對其實現最優控制的一種計畫管理方法,英文縮寫GERT。圖解協調技術是美國蘭德公司在60年代後期研究成功的。與計畫協調技術相比,它的套用範圍更為廣泛,已成功地套用於空間技術研究、開發研究規劃、存儲分析、油井鑽探、工業契約談判、人口動態研究、系統可靠性研究、交通運輸等領域。

節點和有向支路

圖解協調技術的隨機網路模型是由若干邏輯節點和連線兩邏輯節點的有向支路構成的。邏輯節點由輸入側和輸出側組成。圖1為6種邏輯節點的示意圖。輸入側有3種邏輯關係。①互斥-或關係:至該節點的任一支路的實現可導致該節點的實現,但在一定時間內只能有一條支路實現。②相容-或關係:至該節點的任一支路的實現可導致該節點的實現,且實現時間是所有活動中最短的時間。③與關係:只有至該節點的所有支路都實現後,該節點才能實現,實現時間是所有活動中最長的時間。輸出側有 2種邏輯關係。①確定型:若節點已實現,則從該節點出發的支路都實現,即所有支路實現的機率均為 1。②機率型:若節點已實現,則從該節點出發的支路只能有一條實現,即所有從該節點出發的支路實現的機率之和為 1。在圖解協調技術網路模型上,每條有向支路都有兩個參數:①支路的節點實現時該支路實現的機率;②該活動所需時間 T,T 稱為轉移時間,可以是隨機變數。

GERT網路模型

圖解協調技術 圖解協調技術

圖2為稿件審查處理的隨機網路模型,作者將稿件寄至出版社,經編輯部處理後分別寄給審稿人甲和乙進行審查。並規定,只有兩位審稿人都認為該稿可用後才能採用,否則予以退稿。圖3為兩階段培訓計畫的隨機網路模型。在第一階段培訓後有 3種可能:①失敗;②進行第二階段培訓;③回到第一階段重新開始培訓。第二階段培訓後也同樣有 3種可能:失敗、培訓成功和回到第二階段重新培訓。

特點

圖解協調技術 圖解協調技術

與計畫協調技術相比,圖解協調技術具有 4個特點:①網路模型中的一些支路(即活動)不一定都能實現。②活動可以有多種結果(如稿件的採用與退稿、培訓的成功與失敗)。③網路圖中有反饋環,即節點可以重複使用(如培訓不成功可以回到開始節點重新培訓)。④兩節點間可以有兩條以上支路,每一活動時間可有不同的機率分布。

求解方法

圖解協調技術有解析法和仿真法兩種解法。但無論用哪種方法求解都需要作好兩種準備工作:①把定性敘述變成圖解協調技術網路模型;②收集必要的數據,確定活動實現的機率和所需時間的分布狀態。

參考書目

G.E.Whitehouse,System Analysis and DesignUsing Network Technique, Prentice-Hall,Inc.,Englewood Cliffs, N.J.,1973.  S.E.Elmaghraby,Activity Networks ,John Wiley & Sons, New York,1977.

相關詞條

相關搜尋

熱門詞條

聯絡我們