Queueing Theory 10.1 排队论概述
10.2 顾客达到流与服务时间的分布10.3 生灭过程及其状态平衡方程10.4 M/M/s 等待制排队模型10.5 排队服务系统的优化 10.1 排队论概述◼基本概念
“顾客”：排队系统中请求服务的人和物．
“服务员”：为“顾客”服务的设备或人员．
顾客和服务员组成排队服务系统．
齿槽转矩
⚫排队现象生产的原因：顾客到达间隔时间的随机性和服务间隔时间的随机性． Server
Queue Arrival
◼排队系统的组成directx 3d
输入
来源队列服务机构排队系统矿仪器
顾客到达输入服务完离开
输出
排队系统的三个基本组成部分.
•输入过程(顾客按照怎样的规律到达);
•排队（服务）规则(顾客按照一定规则排队等待服务);
•服务机制(服务机构的设置，服务台的数量，服务的方式，服务时间分布等)
◼排队系统的特征
（1）输入过程(顾客到达)
•顾客的到达是独立的还是与某个因素有关？•是单个到达还是成批到达？
•是来自有限的总体还是来自无限的总体？
•顾客到达间隔时间的概率分布(是最重要的特征)？➢常涉及到的有：
征引①指数分布(也称负指数分布)，记为．②阶爱尔朗分布，记为． 山西科教频道小郭跑腿
M k k E
⑵排队（服务）规则
①先到先服务(first come, first served，FCFS)．中天玫瑰
②随机服务(served in random order，SIRO)．
③优先服务(priority，PR)．
④后到先服务(last come, first served，LCFS)．
