排隊圖解協調技術
正文
套用隨機網路模型對複雜的排隊系統或項目管理系統實現最優控制和評價的計畫管理方法,英文縮寫 Q-GERT。排隊圖解協調技術是70年代後期在圖解協調技術的仿真系統 GERTS和通用仿真系統GPSS的基礎上結合排隊理論而研究成功的。它在解決排隊系統有關問題上具有特殊的功能。Q-GERT網路模型是由排隊節點、起始節點和結束節點及其相應的有向支路等基本元素構成的。採用排隊論的術語,將要求服務的對象稱為“顧客”,服務機構稱為“服務台”。排隊節點 如圖1所示。節點共分三個部分,左上端表示顧客排隊人數,左下端表示允許最大排隊人數,中部表示服務規則,右部表示節點序號,右下端表示排隊節點。右面帶箭頭的邊下方框表示活動序號,○內的數字表示並聯的服務台數。



結束節點 如圖3所示。


Q-GERT套用步驟 排隊圖解協調技術的套用步驟是:①將具體系統分解為網路模型所需的基本元素。②收集必要的信息和數據,對有關基本元素進行描述和分析。③建立Q-GERT網路模型。④套用計算機對網路模型進行仿真計算和分析。⑤根據計算結果對系統進行控制和綜合評價。
排隊圖解協調技術可用於控制多種不同複雜程度的排隊系統和項目管理系統。80年代初美國國家航空航天局曾將其用於太空梭的試飛和回收工程的網路計畫,並取得了成功。
參考書目
A.A.B.Pritsker, Modeling and Analysis using Q-GERT Networks,2nd ed.,John Wiley & Sons, New York,1979.