您的位置:首页 > 百科大全 |

排队图解协调技术

应用随机网络模型对复杂的排队系统或项目管理系统实现最优控制和评价的计划管理方法,英文缩写 Q-GERT。排队图解协调技术是70年代后期在图解协调技术的仿真系统 GERTS和通用仿真系统GPSS的基础上结合排队理论而研究成功的。它在解决排队系统有关问题上具有特殊的功能。Q-GERT网络模型是由排队节点、起始节点和结束节点及其相应的有向支路等基本元素构成的。采用排队论的术语,将要求服务的对象称为“顾客”,服务机构称为“服务台”。

排队节点

如图1所示。节点共分三个部分,左上端表示顾客排队人数,左下端表示允许最大排队人数,中部表示服务规则,右部表示节点序号,右下端表示排队节点。右面带箭头的边下方框表示活动序号,○内的数字表示并联的服务台数。

图1图2起始节点

如图2所示。表示起始节点。节点左上端表示初始允许通过的顾客数,左下端表示后继允许通过的顾客数,中下端表示信息始点。右面带箭头的边表示顾客去服务台路线,余同图1。

结束节点

如图3所示。

图3图4Q-GERT网络模型

若有一单服务台、 单队列的排队系统,顾客按泊松分布到达,到达时间服从指数分布(Ex),其参数集序号为1。每一顾客去服务台所需时间为一常数,计三个时间单位(见图中Co.3)。服务时间按正态分布(No),其参数集序号为2。又初始队长为零,允许无限队长,服务规则为先到先服务,则该排队系统的Q-GERT网络模型如图4所示。

Q-GERT应用步骤

排队图解协调技术的应用步骤是:

(1)将具体系统分解为网络模型所需的基本元素。

(2)收集必要的信息和数据,对有关基本元素进行描述和分析。

(3)建立Q-GERT网络模型。

(4)应用计算机对网络模型进行仿真计算和分析。

(5)根据计算结果对系统进行控制和综合评价。

排队图解协调技术可用于控制多种不同复杂程度的排队系统和项目管理系统。80年代初美国国家航空航天局曾将其用于航天飞机的试飞和回收工程的网络计划,并取得了成功。

参考书目
    A.A.B.Pritsker, Modeling and Analysis using Q-GERT Networks,2nd ed.,John Wiley & Sons, New York,1979.