排队论模型

【 1. 排队现象 】

• 背景
  排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话，以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题，即通话线路与电话用户呼叫的数量关系应如何妥善解决，这个问题久久未能解决。1909年，丹麦的哥本哈根电话公司A.K.埃尔浪(Erlang)在热力学统计平衡概念的启发下解决了这个问题。
• 排队现象

到达顾客	服务内容	服务机构
病人	诊断/手术	医生/手术台
进港的货船	装货/卸货	码头泊位
到港的飞机	降落	机场跑道
电话拨号	通话	交换台
故障机器	修理	修理技工
修理技工	领取修配零件	仓库管理员
上游河水	入库	水闸管理员

【 2. 排队模型 】

• 排队模型介绍
  （1）由于顾客到达时间和服务时间的随机性，现实中的排队现象几乎不可避免；
  （2）排队过程，通常是一个随机过程，排队论又称“随机服务系统理论”；

1. 排队服务过程

2. 排队系统的要素

（1）顾客输入过程
顾客源(总体)：有限/无限;
顾客到达方式：逐个/逐批;(仅研究逐个情形)
顾客到达间隔：随机型/确定型;
顾客前后到达是否独立：相互独立/相互关联；
输入过程是否平稳：平稳/非平稳；(仅研究平稳性)

（2）排队结构、排队规则
顾客排队方式：等待制/即时制(损失制);
排队系统容量：有限制/无限制;
排队队列数目: 单列/多列;
是否中途退出: 允许/禁止;
是否列间转移（换到另一列排队）: 允许/禁止;
(此文章仅研究禁止退出和转移的情形)
（3）服务机构与服务规则
服务台(员)数目：单个/多个;
服务台(员)排列形式：并列/串列/混合;
服务台(员)服务方式：逐个/逐批;(研究逐个情形)
服务时间分布：随机型/确定型;
服务时间分布是否平稳：平稳/非平稳;(研究平稳情形)
服务台(员)为顾客服务的顺序：先到先服务(FCFS);后到先服务(LCFS);随机服务;优先服务;

3. 排队模型分类

M/M/1，M/D/1，M/ Ek /1；
M/M/c， M/M/c/∞/m，
M/M/c/N/∞ ，。。。

【 3. 参数 】

1. 系统运行状态参数

系统状态 N(t)
指排队系统在时刻 t 时的全部顾客数N(t)，
包括“排队顾客数”和“正被服务顾客数”；
系统状态概率①：瞬态概率Pn(t)
表示时刻t系统状态 N(t)=n 的概率;
系统状态概率②：稳态概率Pn
Pn= Pn(t) ;
一般排队系统运行了一定长的时间后，系统状态的概率分布不再随时间 t 变化，即初始时刻（t=0）系统状态的概率分布(Pn(0) ，n>>0）的影响将消失。

2. 系统运行指标参数

• 队长
  系统中的顾客数n（包括排队等待服务顾客+正被服务的顾客），期望值： Ls。
• 排队长
  系统中排队等待服务的顾客数，期望值记为Lq
• 逗留时间
  指一个顾客在系统中的全部停留时间（等待时间+服务时间），期望值：Ws。
• 等待时间
  指一个顾客在系统中的排队等待时间，期望值：Wq。
  Ws = Wq + E（E为服务时间）
• 忙 期
  指从顾客到达空闲服务机构起到服务机构再次空闲的时间长度；
• 忙期服务量
  指一个忙期内系统平均完成服务的顾客数；
• 损失率
  指顾客到达排队系统，未接受服务而离去的概率；
• 服务强度
  $$\rho =\frac{\lambda }{s\mu }$$
  $\lambda 为单位时间内到达服务系统的人数$
  $\mu 为单个服台单位时间内能服务的人数$
  $s为服务台个数$

【 4. 到达时间间隔分布-泊松分布 】

【 5. 服务时间分布-负指数分布 】

【 6. 单个服务台模型-M/M/1 】

• 例
  

【 7. S个服务台模型-M/M/S 】

• 例1:
  
• 例2