排队论 | 排队论建模方法

排队论又称随机服务系统，它应用于一切服务系统，包括生产管理系统、通信系统、交通系统、 计算机存储系统。现实生活中如排队买票、病人排队就诊、轮船进港、高速路上汽车排队通过收费站、机器等待修理等等都属于排队论问题。

这里将简要介绍排队论基本构成与指标，排队论的等待制排队模型。

2. 基本构成

2.1输入过程

输入过程是描述顾客是按照怎样的规律到达排队系统。包括：

①顾客总体：顾客的来源是有限的还是无限的。

②到达的类型：顾客到达是单个到达还是成批到达。

③相继顾客到达的时间间隔：通常假定相互独立同分布，有的是等间隔到达，有的是服从负指数分布，有的是服从k阶Erlang分布。

2.2排队规则

排队规则指顾客按怎样的规定的次序接受服务。常见的有等待制，损失制，混合制，闭合制。

2.3服务机构

服务机构主要包括：服务台的数量；服务时间服从的分布。常见的有定长分布、负指数分布、几何分布等。

3. 符号说明

3.1分布符号

排队模型用六个符号表示，在符号之间用斜线隔开，即X / Y / Z / A / B / C 。第一 个符号X表示顾客到达流或顾客到达间隔时间的分布；第二个符号Y表示服务时间的分布；第三个符号Z表示服务台数目&#