离散事件系统建模与仿真
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

2.1单服务台排队系统建模与仿真

1918年,Erlang提出排队论,并将它用于电话系统,其实质就是研究服务台与顾客之间的效率问题,希望服务台效率高,而顾客的等待时间也不太长,它又称为随机服务理论。

本章作为离散事件系统建模与仿真的入门,仅以典型单服务台排队系统为例进行原理性说明。

例2.1考察单人理发馆系统,设上午9:00开门,下午5:00关门,顾客按单个独立到达,到达时间是随机的;按先来先服务的规则为每个顾客服务,服务的时间长度是随机的。建模与仿真的目的是评估理发师的时间利用率。

该系统可用图2.1 来示意。拟进入理发馆理发的顾客总数称为拟到达总体,一般可设为无穷大(不限人数)。

图2.1单人理发馆排队系统