排隊圖解協調技術

排隊圖解協調技術

正文

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

排隊圖解協調技術排隊圖解協調技術
排隊圖解協調技術排隊圖解協調技術
起始節點 如圖2所示。排隊圖解協調技術表示起始節點。節點左上端表示初始允許通過的顧客數,左下端表示後繼允許通過的顧客數,中下端表示信息始點。右面帶箭頭的邊表示顧客去服務台路線,余同圖1。
結束節點 如圖3所示。

排隊圖解協調技術排隊圖解協調技術
排隊圖解協調技術排隊圖解協調技術
Q-GERT網路模型 若有一單服務台、 單佇列的排隊系統,顧客按泊松分布到達,到達時間服從指數分布(Ex),其參數集序號為1。每一顧客去服務台所需時間為一常數,計三個時間單位(見圖中Co.3)。服務時間按常態分配(No),其參數集序號為2。又初始隊長為零,允許無限隊長,服務規則為先到先服務,則該排隊系統的Q-GERT網路模型如圖4所示。
Q-GERT套用步驟  排隊圖解協調技術的套用步驟是:①將具體系統分解為網路模型所需的基本元素。②收集必要的信息和數據,對有關基本元素進行描述和分析。③建立Q-GERT網路模型。④套用計算機對網路模型進行仿真計算和分析。⑤根據計算結果對系統進行控制和綜合評價。
排隊圖解協調技術可用於控制多種不同複雜程度的排隊系統和項目管理系統。80年代初美國國家航空航天局曾將其用於太空梭的試飛和回收工程的網路計畫,並取得了成功。
參考書目
 A.A.B.Pritsker, Modeling and Analysis using Q-GERT Networks,2nd ed.,John Wiley & Sons, New York,1979.

配圖

相關連線

相關詞條

相關搜尋

熱門詞條

聯絡我們