运筹学 第十章 排队论汇编
合集下载
运筹学课件第十章排队论
第十章 排队论
第一节 引言
一、排队系统的特征及排队论 排队论研究排队系统的数学理论和方法， 是运筹学的一个重要分支。 排队问题表现：
到达的顾客 1、不能运转机器 2、病人 3、打电话 4、等待降落飞机 5、河水进入水库
要求的服务 修理 就诊 通话 降落 放水，调整水 位
服务机构 修理工人 医生 交换台 跑道指挥机构 水闸管理员
四、排队系统的主要数量指标和记号 描述一个排队系统运行状况的主要指标： 1、队长、排队长 队长：系统中的顾客数量（排队顾客+接受服务顾客）。
排队长：系统中的正在排队等待服务的顾客数量。
2、等待时间和逗留时间 等待时间：从顾客到达时刻起到他开始接受服务止这段时间 为等待时间。 逗留时间：从顾客到达时刻起到他接受服务完成这段时间为 逗留时间。
(i)队长有限：系统等待空间有限。 有限系统的空间为K, 顾客到达时的队长为L。若 L<K，则顾客进入队列等待服务，若L=K，则 顾客离去。 (ii) 等待时间有限： 顾客对等待时间具有不耐烦 性的系统。设最长等待时间是T0，某个顾客从 进入队列后的等待时间为 T。若T<T0，顾客继 续等待；若T=T0，则顾客脱离队列而离去。 (iii)逗留时间有限：等待时间与服务时间之和。
排队可以是人，也可以是物。 为了一致：将要求得到服务的对象统称为“顾客”，将提 供服务的服务者称为“服务员”或“服务机构”。
排队系统的一般描述; 顾客为了得到服务而到达系统，如果不能 立刻得到服务而又允许排队等待，则加入 等待队伍，待获得服务后离开系统。
顾客到达 队列 服务台 单服务台服务系统 服务完后离开
n 0
n ,n C 1 , 2 , 3 ,...... n u n p p , n 1 , 2 , 3 ,...... n 0
第一节 引言
一、排队系统的特征及排队论 排队论研究排队系统的数学理论和方法， 是运筹学的一个重要分支。 排队问题表现：
到达的顾客 1、不能运转机器 2、病人 3、打电话 4、等待降落飞机 5、河水进入水库
要求的服务 修理 就诊 通话 降落 放水，调整水 位
服务机构 修理工人 医生 交换台 跑道指挥机构 水闸管理员
四、排队系统的主要数量指标和记号 描述一个排队系统运行状况的主要指标： 1、队长、排队长 队长：系统中的顾客数量（排队顾客+接受服务顾客）。
排队长：系统中的正在排队等待服务的顾客数量。
2、等待时间和逗留时间 等待时间：从顾客到达时刻起到他开始接受服务止这段时间 为等待时间。 逗留时间：从顾客到达时刻起到他接受服务完成这段时间为 逗留时间。
(i)队长有限：系统等待空间有限。 有限系统的空间为K, 顾客到达时的队长为L。若 L<K，则顾客进入队列等待服务，若L=K，则 顾客离去。 (ii) 等待时间有限： 顾客对等待时间具有不耐烦 性的系统。设最长等待时间是T0，某个顾客从 进入队列后的等待时间为 T。若T<T0，顾客继 续等待；若T=T0，则顾客脱离队列而离去。 (iii)逗留时间有限：等待时间与服务时间之和。
排队可以是人，也可以是物。 为了一致：将要求得到服务的对象统称为“顾客”，将提 供服务的服务者称为“服务员”或“服务机构”。
排队系统的一般描述; 顾客为了得到服务而到达系统，如果不能 立刻得到服务而又允许排队等待，则加入 等待队伍，待获得服务后离开系统。
顾客到达 队列 服务台 单服务台服务系统 服务完后离开
n 0
n ,n C 1 , 2 , 3 ,...... n u n p p , n 1 , 2 , 3 ,...... n 0
运筹学排队论2
现将上式参数 引入时间因素 t ,即将
换为 t ,得到
pn
(t)
(t)n
n!
et
,
t
0,
n
0,1,2,.
表示长为t的时间区间内到达n个顾客的概率为 pn (t) ,且服从泊松分布.这称为泊松流或泊松过 程或简单流. 设t时间内到达的顾客数为随机变量N(t),则有
E[N(t)] t, D[N(t)] t.
服务台
2.C个服务台,一个公共队伍
服务台1 服务台2 服务台C
3.C个服务台,C个队伍
服务台1 服务台2 服务台C
二.排队系统的三个组成部分
1.输入过程:指顾客按怎样的规律到达. ⑴顾客的总体数或顾客源:指可能到达服务机
构的顾客总数.顾客总体数可以是有限的,也可 以是无限的; ⑵顾客到达的类型:顾客是单个到达还是成批 到达; ⑶顾客相继到达时间间隔的分布,如按泊松 分布,定长分布还是负指数分布.
排队论的创始人是丹麦哥本哈根市电话局的 工程师爱尔朗(A.K.Erlang),他早期研究电话 理论,特别是电话的占线问题,就是早期排队 论的内容.
§2 排队论的基本概念
一.排队现象的共同特征:为了获得某种服务而 到达的顾客,如不能立即得到服务而又允许排 队等候,则加入等待的队伍,获得服务后离开.我 们把包含这些特征的系统称为排队系统. 排队系统的几种情况: 1.单服务台排队系统
例9.1 某仓库全天都可以进行发料业务，假设 顾客到达的时间间隔服从均值为1的负指数分 布现在有一位顾客正好中午12：00到达领料， 试求：
（1）下一个顾客将在下午1：00前到达的概率； （2）在下午1：00与2：00之间到达的概率： （3）在下午2：00以后到达的概率。
换为 t ,得到
pn
(t)
(t)n
n!
et
,
t
0,
n
0,1,2,.
表示长为t的时间区间内到达n个顾客的概率为 pn (t) ,且服从泊松分布.这称为泊松流或泊松过 程或简单流. 设t时间内到达的顾客数为随机变量N(t),则有
E[N(t)] t, D[N(t)] t.
服务台
2.C个服务台,一个公共队伍
服务台1 服务台2 服务台C
3.C个服务台,C个队伍
服务台1 服务台2 服务台C
二.排队系统的三个组成部分
1.输入过程:指顾客按怎样的规律到达. ⑴顾客的总体数或顾客源:指可能到达服务机
构的顾客总数.顾客总体数可以是有限的,也可 以是无限的; ⑵顾客到达的类型:顾客是单个到达还是成批 到达; ⑶顾客相继到达时间间隔的分布,如按泊松 分布,定长分布还是负指数分布.
排队论的创始人是丹麦哥本哈根市电话局的 工程师爱尔朗(A.K.Erlang),他早期研究电话 理论,特别是电话的占线问题,就是早期排队 论的内容.
§2 排队论的基本概念
一.排队现象的共同特征:为了获得某种服务而 到达的顾客,如不能立即得到服务而又允许排 队等候,则加入等待的队伍,获得服务后离开.我 们把包含这些特征的系统称为排队系统. 排队系统的几种情况: 1.单服务台排队系统
例9.1 某仓库全天都可以进行发料业务，假设 顾客到达的时间间隔服从均值为1的负指数分 布现在有一位顾客正好中午12：00到达领料， 试求：
（1）下一个顾客将在下午1：00前到达的概率； （2）在下午1：00与2：00之间到达的概率： （3）在下午2：00以后到达的概率。
运筹学排队论
降低平均服务时间
降低服务时间旳可变性
增长服务人员
降低平均到达人数
经过顾客预约等方法来降低到达旳可变性
集中使用服务资源
更加好地计划和调度
23
处理排队问题旳措施
2.其他措施
服务场合提供娱乐设施
医生等待室放报纸杂志
自动维修间用收音机或电视
航空企业提供空中电影
等待电梯处放镜子
超级市场把冲动性商品摆放在收款台附
排队论
1
2
•
排队论，又称随机服务系统理论(,是一
门研究拥挤现象(排队、等待)旳科学。详细
地说，它是在研究多种排队系统概率规律性
旳基础上，处理相应排队系统旳最优设计和
最优控制问题。
•排队论是1923年由丹麦工程师爱尔朗
(A.K．Erlang)在研究电活系统时创建旳.
3
案例-1 银行排队系统
4
案例-2 医院排队系统
用更快旳服务人员、机器或采用不同旳设施布局和政
策来影响顾客旳到达时间和服务时间。
9
1 排队论旳基本问题
1.1 排队论旳主要研究内容
• 数量指标
– 研究主要数量指标在瞬时或平稳状态下旳
概率分布及其数字特征，了解系统旳基本
运营特征。
• 统计推断
– 检验系统是否到达平稳状态；检验顾客到
达间隔旳独立性；拟定服务时间分布及参
数。
• 系统优化
– 系统旳最优设计和最优运营问题。
10
1.2排队论旳经济含义
• 排队问题旳关键问题实际上就是对不同
原因做权衡决策。管理者必须衡量为提
供更快捷旳服务（如更多旳车道、额外
旳降落跑道、更多旳收银台）而增长旳
运筹08(第10章排队论)精品PPT课件
2020/11/30
7
排队系统类型3：
服务完成后离开
服务台1
顾客到达
服务完成后离开
服务台2
服务完成后离开
服务台s
S个服务台， S个队列的排队系统
2020/11/30
8
排队系统类型4：
顾客到达
服务台1
离开
服务台s
多服务台串联排队系统
2020/11/30
9
排队系统的描述 实际中的排队系统各不相同，但概括 起来都由三个基本部分组成： 1、输入过程; 2、排队及排队规则; 3、服务机构
2020/11/30
21
➢ 定长分布（D）：每个顾客接受的服 务时间是一个确定的常数。
➢ 负指数分布（M）：每个顾客接受的
服务时间相互独立，具有相同的负指
数分布： e- t t0
f(t)=
0
t<0
其中>0为一常数。
2020/11/30
22
➢ K阶爱尔朗分布（Ek）：
f(t)=
k(kt)k-1 · e- kt
2
无形排队现象：如几个旅客同时打电话 订车票；如果有一人正在通话，其他人只 得在各自的电话机前等待，他们分散在不 同的地方，形成一个无形的队列在等待通 电话。
排队的不一定是人，也可以是物。如生 产线上的原材料，半成品等待加工；因故 障而停止运行的机器设备在等待修理；码 头上的船只等待装货或卸货；要下降的飞 机因跑道不空而在空中盘旋等。
理；出价高的顾客应优先考虑。
2020/11/30
20
❖ 3、服务机制
包括：服务员的数量及其连接方式（串联还是并联） 顾客是单个还是成批接受服务； 服务时间的分布
记某服务台的服务时间为V，其分布函数 为B(t),密度函数为b(t),则常见的分布 有：定长分布（D）
运筹学课件：排队论总结
假定不允许缺货，订购后供货单位能即时供应，求最优订购量、订 购间隔期和单位时间总费用。
Operation Research
模型二：不允许缺货，生产需一定时间（1）
第八讲
该模型最早用于确定生产批量，因此也称为生产批量模型 （Production lot size）
模型假设条件
缺货费用无穷大，C2→∞
存储量随时间的变化情况
-R
Operation Research
第八讲
模型一：不允许缺货，备货时间很短（2）
问题分析
决策的要素： 确定合适的订货时间间隔；确定合适的订货量；
矛盾所在
1. 订货间隔时间短，可以减少每次的订货量，降低存储费用；但在一 个固定时间段内，必然会增加订购次数，使订购费用增加；
第八讲
模型四：允许缺货（需补足缺货），生产需一定时间（2）
存储量随时间的变化情况
Operation Research
解释
第八讲
Operation Research
第八讲
模型四：允许缺货（需补足缺货），生产需一定时间（3）
公式推导
Operation Research 求最小值
第八讲
Operation Research
单位时间内单位缺货的损失，C2为常数
当存货降至零时，允许拖一段时间，然后订货就逐步均匀到货， 到货（生产）速率为P为常数
需求是连续的、均匀的，设需求的速率R（单位时间的需求量）为 常数，并且P>R，则t时间的需求量为Rt
每次订货量不变，订购费不变，C3为常数 单位存储费不变，C1为常数
Operation Research
Operation Research
第八讲
Operation Research
模型二：不允许缺货，生产需一定时间（1）
第八讲
该模型最早用于确定生产批量，因此也称为生产批量模型 （Production lot size）
模型假设条件
缺货费用无穷大，C2→∞
存储量随时间的变化情况
-R
Operation Research
第八讲
模型一：不允许缺货，备货时间很短（2）
问题分析
决策的要素： 确定合适的订货时间间隔；确定合适的订货量；
矛盾所在
1. 订货间隔时间短，可以减少每次的订货量，降低存储费用；但在一 个固定时间段内，必然会增加订购次数，使订购费用增加；
第八讲
模型四：允许缺货（需补足缺货），生产需一定时间（2）
存储量随时间的变化情况
Operation Research
解释
第八讲
Operation Research
第八讲
模型四：允许缺货（需补足缺货），生产需一定时间（3）
公式推导
Operation Research 求最小值
第八讲
Operation Research
单位时间内单位缺货的损失，C2为常数
当存货降至零时，允许拖一段时间，然后订货就逐步均匀到货， 到货（生产）速率为P为常数
需求是连续的、均匀的，设需求的速率R（单位时间的需求量）为 常数，并且P>R，则t时间的需求量为Rt
每次订货量不变，订购费不变，C3为常数 单位存储费不变，C1为常数
Operation Research
Operation Research
第八讲
第十章 排队论(1)
等待起飞的飞机 飞机
为一致起见, 服务的对象统称为" 为一致起见,将服务的对象统称为"顾 统称为 客",将提供服务的服务者称为"服务员" 提供服务的服务者称为"服务员" 称为 或"服务机构". 服务机构" 千差万别的排队系统可以描述为:顾客为 千差万别的排队系统可以描述为: 了得到某种服务到达系统, 了得到某种服务到达系统,若不能立即获 得服务而又允许排队等待, 得服务而又允许排队等待,则加入等待队 伍,待获得服务后离开系统. 待获得服务后离开系统.
输入过程
Poisson流(M):顾客相继到达时间间隔 n}是 流 顾客相继到达时间间隔{X 是 顾客相继到达时间间隔 相互独立的,服从负指数分布(Exponential 相互独立的,服从负指数分布 负指数分布 distribution),其密度函数为, ,其密度函数为
λe λt a(t) = 0 t≥0 t<0
需求 群体
排队结构
离开
服务过程
排队论是研究排队系统的数学理论 排队论是研究排队系统的数学理论 排队系统 和方法,是运筹学的一个重要分支. 和方法,是运筹学的一个重要分支.在 日常生活中, 日常生活中,人们会遇到各种各样的排 队问题. 队问题.
商业服务系统
系统类型 银行出纳服务 ATM机服务 机服务 商店收银台 管道服务 机场检票处 经纪人服务 顾客 人 人 人 阻塞的管道 人 人 服务台 出纳 ATM机 机 收银员 管道工 航空公司代理人 股票经纪人
排队系统的主要数量指标和记号
忙期B 忙期 闲期 I (服务机构连续忙碌的时间 这一指标决定 服务机构连续忙碌的时间), 服务机构连续忙碌的时间 (服务机构连续保持空闲的时间 忙期与闲 服务机构连续保持空闲的时间),忙期与闲 服务机构连续保持空闲的时间 了服务人员的服务强度. 了服务人员的服务强度 期交替出现. 期交替出现 当系统处于状态n时 λn:当系统处于状态 时,新来顾客的平均到达率 当系统处于状态 (即单位时间内来到系统的平均顾客数) 即单位时间内来到系统的平均顾客数) 当系统处于状态n时 整个系统的平均服务率, n:当系统处于状态 时,整个系统的平均服务率, 当系统处于状态 即单位时间内可以服务完的顾客数) 即单位时间内可以服务完的顾客数)
运筹学排队论公式总结（符号表示与北京理工参考课本一致）
Wq
Lq e
e （1 p0）(mL)
L
m
1
Wq
Lq e
|
e （1 p0）(mL)
L
m
1
平均 队长
L
m
u
(1
p0
)
m
L npn n0
主 平均 要 排队长 工 作 指 平均 标 逗留时间
Lq
m
(
u（) 1
p0）
L
（1
p0）
L
e u
W L e
ms
Lq npsn n0
W L e
平均 等待时间
N 系统状态
超过 k 的概率
U 逗留时间
超过 t 函数
Q 等待时间
概率
有效到达率
生产损失率/停 工比例 利用率
L
Lq
主 平均 要 排队长 工 作 指 平均 标 逗留时间
Lq
2 1
WqWL ຫໍສະໝຸດ Lq&s s!(1 )2
Po
W
L
平均 等待时间
Wq
Lq
W
N 系统状态
超过 k 的概率
P(N k) k1
U 逗留时间
超过 t 函数
P(U t) eut(1)
Wq
Lq
P(n
k
)
nk
Pn
k
&k !(1
)
Po
Q 等待时间
概率
顾客时间损失 系数
P(Q 0) 1 P0
Wq E(V )
Wq
?
Wq E(V )
Wq
无限源 有限队长
M/M1/r/∞/∞
M/M/s/r/∞
管理运筹学-排队论
排队系统
顾客到达
排队Biblioteka 服务机构服务顾客离去
2
§1 排队过程的组成部分(2)
• 考虑要点： 1、服务台个数：单服务台、多服务台 2、顾客到达过程：本教材主要考虑顾客泊松到达情况。 满足以下四个条件的输入流称为泊松流（泊松过程） *平稳性：在时间区间[t, t+t)内到达k个顾客的概率与t无关，只与t有关。记为pk(t）。 *无后效性：不相交的时间区间内到达的顾客数互相独立。 *普通性：在足够短的时间内到达多于一个顾客的概率可以忽略；
第十三章
• • • • • • •
排队论
排队过程的组成部分 单服务台泊松到达、负指数服务时间的排队模型 多服务台泊松到达、负指数服务时间的排队模型 排队系统的经济分析 单服务台泊松到达、任意服务时间的排队模型 单服务台泊松到达、定长服务时间的排队模型 多服务台泊松到达、任意的服务时间、损失制排队 模型 • 顾客来源有限制排队模型
3
§2 单服务台泊松到达、负指数 服务时间的排队模型
• 记号： M / M / 1 / ∞ / ∞ • 条件：单位时间顾客平均到达数
单位平均服务顾客数 P0 Lq Ls Wq Ws Pw Pn
4
• 关心的项目:
1、系统中无顾客的概率 2、系统中平均排队的顾客数 3、系统中的平均顾客数 4、系统中顾客平均的排队等待时间 5、系统中顾客的平均逗留时间 6、系统中顾客必须排队等待的概率 7、系统中恰好有 n 个顾客的概率
§3 多服务台泊松到达、负指数 服务时间的排队模型
• 记号： M / M / C / ∞ / ∞ • 条件：单位时间顾客平均到达数
单位平均服务顾客数 P0 Lq Ls Wq Ws Pw Pn
运筹学100排队论
运筹学100排队论第10章排队论第一节排队服务系统的基本概念一、排队系统的特性排队问题的实例：超市付款，自动取款机取款，医院门诊，乘公交车，设备修理。
排队服务系统的要素：顾客源，等待队列，服务机构。
要素的特性：1. 顾客源顾客到达的间隔时间：确定、随机(分布类型)；一次到达人数：单个到达，成批到达；顾客源：数量无限，数量有限。
2. 等待队列等待规则：损失制，等待制，混合制；接受服务顺序：先到先服务，后到先服务，按优先权服务，随机服务。
3. 服务机构服务台数量：单个，多个；排列方式：串联、并联、混合排列。
服务时间：固定，随机(分布类型)；一次服务人数：单人，成批。
三、排队服务系统的分类按上面所讨论的排队系统各项的特性，可对排队系统作出分类。
通常按如下6方面的特性对排队系统进行分类：(a／b／c) : (d／e／f)每个字母代表一个特征，它们分别是：a：顾客到达间隔的分布，有：M──负指数分布；D──确定型；E k ──k 阶爱尔郎分布；GI ──一般相互独立的分布。
b ：服务时间的分布有：M 、D 、E k 、Gc ：系统中并联的服务台数，记为Sd ：系统中最多可容纳的顾客数，∞~1e ：顾客源总数，为∞~1f ：排队服务规则FCFS ──先到先服务LCFS ──后到先服务用这6个参数我们可以表示出某种类型的排队系统，如：M ／M ／1／10／∞／FCFS其中后三项可以省略，这时表示的是：a ／b ／c ／∞／∞／FCFS三、排队系统的状态及参数系统状态N (t )——排队系统中的顾客数，包括等待的和正在被服务的。
其与系统运行的时刻t 相关，且是一个随机变量。
稳定状态——当系统状态与时刻t 无关时，称系统处于稳定状态。
在系统开始运行的一段时间内，系统状态随时间而变化，在运行一段时间之后，系统的状态将不随时间变化，此时系统即进入稳定状态。
排队论主要研究系统处于稳定状态的工作情况，以下参数也都针对于稳定状态进行定义。
运筹学第10章 排队论
平均到达时间（１／λ）＝145／41＝3.46（分钟／人）
平均服务率（μ）＝42／130＝0.323（人／分钟）
平均服务时间（１／μ）＝130／42＝3.1（分钟／人）
这些指标都是排队系统分析中非常重要的数量指标。
二、泊松分布（Poisson） 设Ｎ(t)表示在时间区间（0，ｔ）内到达的顾客数，Pn(t)
Ｌ＝Ｌq＋ｓ
（假定服务强度为１）
2. 逗留时间和等待时间：顾客在系统中停留的时间包括等待时间和服
务时间称作逗留时间，其期望值记作ｗ；其排队等待的时间称作等待时间，期
望值记作ｗq。用λ和μ分别表示单位时间到达的顾客数和服务台平均完成服务的
顾客数，则有： Ｌ＝λｗ 或 ｗ＝Ｌ／λ
①
Ｌq＝λｗq 或 ｗq ＝Ｌq／λ
（三）少不了服务台
• 服务台是服务设施和服务人员的总称，没有服务台，就没有排队问题。
• 服务台可以是一个，也可以是多个。在多个服务台情况下，它们可以是 串联的，也可以是并联的，还可以是混合式的。
• 服务方式可以是单个进行的，也可以是成批进行的。
• 服务时间的分布可以是确定的，也可以是随机的。如自助洗衣店中全自 动洗衣机的服务就是定长的。在大多数服务系统中，服务时间都是随机的。
2
2
27 2
3
23 86 6 3
2
3
61 4
6
24 88 5 2
6
4 11 9 5
2
25 92 1 4
7
5 12 2 1
10
6 19 4 7
5
7 22 3 3
6
8 26 3 4
5
9 36 1 10
0
10 38 2 2
平均服务率（μ）＝42／130＝0.323（人／分钟）
平均服务时间（１／μ）＝130／42＝3.1（分钟／人）
这些指标都是排队系统分析中非常重要的数量指标。
二、泊松分布（Poisson） 设Ｎ(t)表示在时间区间（0，ｔ）内到达的顾客数，Pn(t)
Ｌ＝Ｌq＋ｓ
（假定服务强度为１）
2. 逗留时间和等待时间：顾客在系统中停留的时间包括等待时间和服
务时间称作逗留时间，其期望值记作ｗ；其排队等待的时间称作等待时间，期
望值记作ｗq。用λ和μ分别表示单位时间到达的顾客数和服务台平均完成服务的
顾客数，则有： Ｌ＝λｗ 或 ｗ＝Ｌ／λ
①
Ｌq＝λｗq 或 ｗq ＝Ｌq／λ
（三）少不了服务台
• 服务台是服务设施和服务人员的总称，没有服务台，就没有排队问题。
• 服务台可以是一个，也可以是多个。在多个服务台情况下，它们可以是 串联的，也可以是并联的，还可以是混合式的。
• 服务方式可以是单个进行的，也可以是成批进行的。
• 服务时间的分布可以是确定的，也可以是随机的。如自助洗衣店中全自 动洗衣机的服务就是定长的。在大多数服务系统中，服务时间都是随机的。
2
2
27 2
3
23 86 6 3
2
3
61 4
6
24 88 5 2
6
4 11 9 5
2
25 92 1 4
7
5 12 2 1
10
6 19 4 7
5
7 22 3 3
6
8 26 3 4
5
9 36 1 10
0
10 38 2 2
管理运筹学 排队论
6
第十章 排队论
.如果货轮到达时间间隔是随机变量,码头卸货时间也为随 机变量,则构成一个随机服务系统。即便货轮到达时间间 隔的平均时间还为6小时，但每一个间隔时间Xi（i=1、 2……）并不都是6小时，只是指：
n
xi / n 6小时
i 1
同理，平均服务时间为4小时，从而会产生排队或服务空 闲时间。但事先无法确定。
9
第十章 排队论
• 1、输入过程 刻划顾客按怎样的规律到达 服务系统，主要有以下几方面：
• 1）顾客总体（顾客源）数可能是有限的（例 厂内故障设备数）也可能是无限的（到达售票 窗口前的顾客总体）；
• 2）顾客可能是单个到达，也可能是成批到达； • 3）顾客相继到达的间隔时间分布可以是确定
型，也可以是随机型； • 4）顾客的到达可以是相互独立的，即以前的
到达情况对以后顾客的到来没有影响；
10
第十章 排队论
• 5）输入过程可以是平稳的（指描述相继到达的
• 间隔时间分布和所含参数（如 x和 2等）
• 都与时间无关，否则称为非平稳的； • 6）具有不耐烦顾客的输入 • a）弃长队而去 • b）排队太久而去 • c）转队
11
第十章 排队论
• 2、排队规则（到达的顾客按什么样的规则接受服务） • 1）损失制 即服务台一旦占用，顾客随即离去； • 2）等待制 顾客到达后须等待服务，服务次序为： • a）先到先服务 • b）后到先服务 • c）随机服务 • d）有优先权的服务 • 3）混合制（损失制与等待制的混合） • a）队长有限制的情形 • 队长<k，排队;队长>k，离去
• W总= 32W 32 1 32小时
•病人逗留时间和排队超过1小时的概率分别为：
第十章 排队论
.如果货轮到达时间间隔是随机变量,码头卸货时间也为随 机变量,则构成一个随机服务系统。即便货轮到达时间间 隔的平均时间还为6小时，但每一个间隔时间Xi（i=1、 2……）并不都是6小时，只是指：
n
xi / n 6小时
i 1
同理，平均服务时间为4小时，从而会产生排队或服务空 闲时间。但事先无法确定。
9
第十章 排队论
• 1、输入过程 刻划顾客按怎样的规律到达 服务系统，主要有以下几方面：
• 1）顾客总体（顾客源）数可能是有限的（例 厂内故障设备数）也可能是无限的（到达售票 窗口前的顾客总体）；
• 2）顾客可能是单个到达，也可能是成批到达； • 3）顾客相继到达的间隔时间分布可以是确定
型，也可以是随机型； • 4）顾客的到达可以是相互独立的，即以前的
到达情况对以后顾客的到来没有影响；
10
第十章 排队论
• 5）输入过程可以是平稳的（指描述相继到达的
• 间隔时间分布和所含参数（如 x和 2等）
• 都与时间无关，否则称为非平稳的； • 6）具有不耐烦顾客的输入 • a）弃长队而去 • b）排队太久而去 • c）转队
11
第十章 排队论
• 2、排队规则（到达的顾客按什么样的规则接受服务） • 1）损失制 即服务台一旦占用，顾客随即离去； • 2）等待制 顾客到达后须等待服务，服务次序为： • a）先到先服务 • b）后到先服务 • c）随机服务 • d）有优先权的服务 • 3）混合制（损失制与等待制的混合） • a）队长有限制的情形 • 队长<k，排队;队长>k，离去
• W总= 32W 32 1 32小时
•病人逗留时间和排队超过1小时的概率分别为：
第十章 物流运筹学——排队论
3 ．服务机构 服务机构主要包括服务设施的数量、连接形式、 服务方式及服务时间分布等，服务设施数量有一个 或多个之分，分别称为单服务台排队系统与多服务 台排队系统；多服务台排队系统的连接方式有串连、 并联、混联和网络等；服务方式分为单个或成批服 务。
符号表示
X ——相继到达间隔时间分布；
Y ——服务时间分布；
2．排队问题解决 （1）排队问题分析。将每次到达的药品看作一 个客户，每次到达的药品可能有一个品规也可能 有多个品规，每个品规验收员都要进行验收。由 于国药集团医药控股沈阳有限公司物流中心的供 应商分布在全国各地，没有关联性药品到达相互 独立。验收的服务时间由于到达货物的品规数， 到货包装破损情况，药品剂型等的不同每个客户 的验收时间也不同，客户的服务时间可能服从负 指数分布。 （2）客户到达服务观察。从4月12日到7月12 日62个工作日中利用随机抽样原则随机抽取了10 天进行观察，记录每天9个时段内客户到达的数量。
c
ρ
P1272 0.5090
5 0.6 0.0466 0.0945 0.2363
6 0.5 0.0489 0.0495 0.0990
7 0.43 0.0495 0.0215 0.0377
可见，应设置7个站台。
M / M / c / ∞ 排队系统模型（
λ
0 1
生灭过程
若随机过程 {ξ ( t )
t ∈ [0 , A )
t
} 的状态集 I = {0,1, 2, ⋯ , m }
或 I = {0,1, 2, ⋯ } 。 设在时刻 时 ξ (t ) = j ， 那么在时刻 t +∆t 时 （ j 和 j + 1 ∈ I ） ξ (t + ∆t ) = j + 1 的概率为 λ j ∆t + ο (∆t ) （其中 ，
运筹学—第十章 排队轮
第14页 页
生灭过程
各状态之间的转移关系图： 各状态之间的转移关系图：
P0
λ0
P1
1
Pn −1
λ n −1
Pn n
λn
Pn +1 n+ 1
0
⋯
n-1
⋯
µ1
图 10-3
µn
µ n +1
圆圈表示状态，圆圈中标号是状态符号，表示系统中稳定顾客 圆圈表示状态，圆圈中标号是状态符号 ， 数； 箭头表示从一个状态转移到另一个状态 表示从一个状态转移到另一个状态， 箭头表示从一个状态转移到另一个状态 ， 表示转移速率。 λ和μ表示转移速率。 P0 表示系统中没有顾客、服务台空闲的概率； P1 表示系统中有 1 表示系统中没有顾客、服务台空闲的概率； 个顾客、 个顾客、服务台忙着的概率； P2 表示系统中有 2 个顾客、 有 1 个顾客 个顾客、服务台忙着的概率； 排队，其余依此类推， 表示系统中有 个顾客、服务台忙着、 排队，其余依此类推， Pn 表示系统中有 n 个顾客、服务台忙着、 有 n-1 个顾客排队时的概率。 个顾客排队时的概率。
第7页 页
顾客到达 单队单服务台：
队列
服务完成离去 服务台
〇…
正在接受服务的顾客 服务台 1 服务完成离去 服务台 2
单队多服务台 并联：
顾客到达
队列
〇…
〇 〇 〇 〇…
⋮
服务台 n 服务台 1 服务完成离去 服务台 2
多队多服务台 并联：
顾客到达
〇… 〇…
⋮
服务台 n
多服务台串联： 顾客到达 程和常见的概率分布 生灭过程 泊松过程 负指数分布 爱尔朗分布 定长分布
第13页 页
运筹学-第十章-排队论
一般来说，排队论所研究的排队系统中，顾客到来的时 刻和服务台提供服务的时间长短都是随机的，因此这样 的服务系统被称为随机服务系统
小结
排队系统又称随机服务系统 ① 有请求服务的人或物； ② 有为顾客服务的人或物； ③ 顾客到达时间与接受服务时间是随机的。
结构： 顾客到达 ----- 排队 ------ 服务机构服务 ------ 顾客离去
类似地还可画出许多其他形式的排队系统，如串并混联的 系统，网络排队系统等
尽管各种排队系统的具体形式不同，但都可以由图10-5 加以描述
图10-5 随机服务系统
通常称上图表示的系统为一随机聚散服务系统，任一排队系 统都是一个随机聚散服务系统。 这里，“聚”表示顾客的到达，“散”表示顾客的离去。
所谓随机性则是排队系统的一个普遍特点，是指顾客的 到达情况(如相继到达时间间隔)与每个顾客接受服务的时 间往往是事先无法确切知道的，或者说是随机的。
II
在排队系统中，忙期和闲期总是交替出现的。
3、其他相关指标
(1)忙期服务量：指一个忙期内系统平均完成 服务的顾客数；
(2)损失率: 指顾客到达排队系统，未接受服务 而离去的概率;
（对损失制或系统容量有限而言） (3)服务强度： = /s ；
根据前面的约定，我们将主要分析系统的平稳分布。于是记： Pn ：当系统达到统计平衡时处于状态n的概率（pn(t)）
② 等待时间有限。即顾客在系统中的等待时间不超过 某一给定的长度T，当等待时间超过T 时，顾客将自动 离去，并不再回来。 如顾客到饭馆就餐，等了一定时间后不愿再等而自动 离去另找饭店用餐。
③ 逗留时间(等待时间与服务时间之和)有限。例如 用高射炮射击敌机，当敌机飞越高射炮射击有效区 域的时间为t 时，若在这个时间内未被击落，也就不 可能再被击落了。
小结
排队系统又称随机服务系统 ① 有请求服务的人或物； ② 有为顾客服务的人或物； ③ 顾客到达时间与接受服务时间是随机的。
结构： 顾客到达 ----- 排队 ------ 服务机构服务 ------ 顾客离去
类似地还可画出许多其他形式的排队系统，如串并混联的 系统，网络排队系统等
尽管各种排队系统的具体形式不同，但都可以由图10-5 加以描述
图10-5 随机服务系统
通常称上图表示的系统为一随机聚散服务系统，任一排队系 统都是一个随机聚散服务系统。 这里，“聚”表示顾客的到达，“散”表示顾客的离去。
所谓随机性则是排队系统的一个普遍特点，是指顾客的 到达情况(如相继到达时间间隔)与每个顾客接受服务的时 间往往是事先无法确切知道的，或者说是随机的。
II
在排队系统中，忙期和闲期总是交替出现的。
3、其他相关指标
(1)忙期服务量：指一个忙期内系统平均完成 服务的顾客数；
(2)损失率: 指顾客到达排队系统，未接受服务 而离去的概率;
（对损失制或系统容量有限而言） (3)服务强度： = /s ；
根据前面的约定，我们将主要分析系统的平稳分布。于是记： Pn ：当系统达到统计平衡时处于状态n的概率（pn(t)）
② 等待时间有限。即顾客在系统中的等待时间不超过 某一给定的长度T，当等待时间超过T 时，顾客将自动 离去，并不再回来。 如顾客到饭馆就餐，等了一定时间后不愿再等而自动 离去另找饭店用餐。
③ 逗留时间(等待时间与服务时间之和)有限。例如 用高射炮射击敌机，当敌机飞越高射炮射击有效区 域的时间为t 时，若在这个时间内未被击落，也就不 可能再被击落了。
运筹学胡运权第10章
图1 单服务排队系统
顾客到达
队列
…
服务台1
服务台2
...
服务完成后离去
服务台s
图2 s个服务台，一个队列的排队系统
排队 系统 的特 征及 排队
论
顾客到达
队…列1 队…列2
队…列s
服务台1
服务台2
...
服务台s
服务完成后离去 服务完成后离去
服务完成后离去
图3 s个服务台，s个队列的排队系统
顾客到达
……队…列…
第十章 排队论
Operational Research ( OR )
引言
生灭过程和Poisson过程
本
M/M/s等待制排队模型
章
M/M/s混合制排队模型
内
其他排队模型简介
容
排队系统的优化
分析排队系统的模拟方法
排队系统特征及排队论
排队 系统 的特 征及 排队 论
顾 到达 客
源
队列
服 务 离去 机 构
T：系统处于平稳状态时顾客的逗留时间，其 均值记为W，称为平均逗留时间；
Tq：系统处于平稳状态时顾客的等待时间， 其均值记为Wq，称为平均等待时间；
排队 系统 的主 要数 量指 标和 记号
λn： 当系统处于状态n时，新来顾客的平均到达率(单 位时间内来到系统的平均顾客数)；
μn： 当系统处于状态n时，整个系统的平均服务率(单 位时间内可以服务完的顾客数)；
种：
的
(i) 队长有限
描
(ii) 等待时间有限
述
(iii) 逗留时间(等待时间与服务时间之和)有限
排
(2) 排队规则，当顾客到达时，若所有
队
第10章 排队论 《运筹学》PPT课件全
WL
Wq
Lq
W
1
M/M/s 混 合 制 排 队 模 型
一、 单服务台混合制模型
M/M/1/K： 顾客的相继到达时间服从参数 为λ的负指数分布(即顾客的到达过程为 Poisson流)，服务台个数为1，服务时间V 服从参数为μ的负指数分布，系统的空间 为K。
单
平稳状态下队长N的分布pn=P{N=n},n=0,1,2,…。
服
由于所考虑的排队系统中最多只能容纳K个顾 客(等待位置只有K-1个)，因而有
务 台
n
0
n
n=0,1,2,...,K-1 n≥K n=1,2,...K
混 合
有
Cn
(
)n
n
n=0,1,2,...,K
0
n>K
制
故 pn n p0 n=1,2,…,K
模 型
1
其中，p0
1
1
K
n
1
K
1
1
n1
统
其分布函数为B(t)，密度函数为b(t)，则
的
常见的分布有： (1) 定长分布(D)
描
(2) 负指数分布(M)
述
(3) k阶爱尔朗分布(Ek)：
排
排队系统的符号表示
队
“Kendall记号”，其一般形式为：X/Y/Z/A/B/C，其中 XX：顾客到达时间间隔的分布
系
YY：服务时间的分布
统
Z Z：服务台个数
的
A ：系统容量 B B：顾客源数量
符
C C：服务规则
号
例 （M / M / 1 /
FCFS）表示：
表
到达间隔为负指数分布，服务时间也为负指数分 布，1个服务台，顾客源无限，系统容量也无限，
运筹学10.1排队模型
单位时间内到达的顾客数的分布服务时间的分布服务台的数目排队系统允许的最大顾客数本章主要研究排队模型mm1其中m表示单位时间内到达的顾客数独立同分布于poisson分布m表示服务台对顾客的服务时间独立同分布于指数分布1表示仅有1个服务台表示排队系统允许的最大顾客数无限制
运筹学
Operations Research
2011-3-10
2
运筹学
Operations Research
1953年，D. G. Kendall引入了排队系统的符号模型： 单位时间内到达的顾客数的分布/服务时间的分布/服务台的数目/排队系统 允许的最大顾客数 本章主要研究排队模型M/M/1/∞，其中M表示单位时间内到达的顾客数独 立同分布于Poisson分布，M表示服务台对顾客的服务时间独立同分布于指 数分布，1表示仅有1个服务台，∞表示排队系统允许的最大顾客数无限制. 排队系统的主要数量指标： （1）平均排队队长：Lq （2）平均队长： L （3）平均排队时间： q W （4）平均停留时间： W
2011-3-10
4
运筹学
Operations Research
§10.1 over
2011-3-10
5
§10.1 排队模型
2011-3-10
1
运筹学
Opera的A. K. Erlang对电话拥挤现象进行了研 究，并发表了《概率与电话通话理论》，开创了排队论的研究. 排队论，亦称随机服务系统（排队系统）理论或等待线理论，是研究因 随机因素的影响而产生的排队现象，以便对随机服务系统进行最优设计 和控制的理论. 排队系统：顾客到达服务台是随机的.顾客到达服务台时，若服务台空闲， 则立刻接受服务；否则，顾客应等待至服务台空闲时，再接受服务.顾客 接受服务后即离开服务台. 排队系统三要素： （1）输入过程：顾客到达的规律，如相继到达的顾客之间的时间间隔的 分布. （2）排队规则：如服务台是否允许排队，顾客的排队意愿，服务顺序等. （3）服务机制：如服务台的数目，服务时间的分布. 平稳状态：正常的，稳定的运行状态.如当储蓄所早上开门时，顾客很少， 是为过渡期；此后，业务活动渐渐进入平稳状态. 排队论的研究对象是平稳状态时的排队系统.
运筹学
Operations Research
2011-3-10
2
运筹学
Operations Research
1953年，D. G. Kendall引入了排队系统的符号模型： 单位时间内到达的顾客数的分布/服务时间的分布/服务台的数目/排队系统 允许的最大顾客数 本章主要研究排队模型M/M/1/∞，其中M表示单位时间内到达的顾客数独 立同分布于Poisson分布，M表示服务台对顾客的服务时间独立同分布于指 数分布，1表示仅有1个服务台，∞表示排队系统允许的最大顾客数无限制. 排队系统的主要数量指标： （1）平均排队队长：Lq （2）平均队长： L （3）平均排队时间： q W （4）平均停留时间： W
2011-3-10
4
运筹学
Operations Research
§10.1 over
2011-3-10
5
§10.1 排队模型
2011-3-10
1
运筹学
Opera的A. K. Erlang对电话拥挤现象进行了研 究，并发表了《概率与电话通话理论》，开创了排队论的研究. 排队论，亦称随机服务系统（排队系统）理论或等待线理论，是研究因 随机因素的影响而产生的排队现象，以便对随机服务系统进行最优设计 和控制的理论. 排队系统：顾客到达服务台是随机的.顾客到达服务台时，若服务台空闲， 则立刻接受服务；否则，顾客应等待至服务台空闲时，再接受服务.顾客 接受服务后即离开服务台. 排队系统三要素： （1）输入过程：顾客到达的规律，如相继到达的顾客之间的时间间隔的 分布. （2）排队规则：如服务台是否允许排队，顾客的排队意愿，服务顺序等. （3）服务机制：如服务台的数目，服务时间的分布. 平稳状态：正常的，稳定的运行状态.如当储蓄所早上开门时，顾客很少， 是为过渡期；此后，业务活动渐渐进入平稳状态. 排队论的研究对象是平稳状态时的排队系统.
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一般来说，排队论所研究的排队系统中，顾客到来的时 刻和服务台提供服务的时间长短都是随机的，因此这样 的服务系统被称为随机服务系统
小结
排队系统又称随机服务系统 ① 有请求服务的人或物； ② 有为顾客服务的人或物； ③ 顾客到达时间与接受服务时间是随机的。
结构： 顾客到达 ----- 排队 ------ 服务机构服务 ------ 顾客离去
排队论
排队论
❖ 引言 ❖ 生灭过程和Poisson过程 ❖ M/M/s等待制排队模型
第一节 引言
一、排队系统的特征及排队论
排队论(Queuing Theory)，又称随机服务系统理论 (Random Service System Theory),是一门研究拥挤 现象(排队、等待)的科学。具体地说，它是在研究各 种排队系统概率规律性的基础上，解决相应排队系统 的最优设计和最优控制问题。
实际的排队系统可以千差万别，但都可以一般地描述如下：
顾客为了得到某种服务而到达系统、若不能立即获得 服务而又允许排队等待，则加入等待队伍，待获得服 务后离开系统，见图10-1至10-4
图10-1 单服务台排队系统 图10-2 单队列——S个服务台并联的排队系统
图10-3 S个队列——S个服务台的并联排队系统 图10-4 单队——多个服务台的串联排队系统
② 等待时间有限。即顾客在系统中的等待时间不超过 某一给定的长度T，当等待时间超过T 时，顾客将自动 离去，并不再回来。 如顾客到饭馆就餐，等了一定时间后不愿再等而自动 离去另找饭店用餐。
③ 逗留时间(等待时间与服务时间之和)有限。例如 用高射炮射击敌机，当敌机飞越高射炮射击有效区 域的时间为t 时，若在这个时间内未被击落，也就不 可能再被击落了。
有限排队系统
损失制排队系统（排队空间为0的系统） （允许排队，但又不
混合制排队系统 允许队列无限长）
损失制排队系统 （排队空间为0的系统）
这是指如果顾客到达排队系统时，所有服务台都已被先来的顾 客占用，那么他们就自动离开系统永不再来。典型例子是，如 电话拔号后出现忙音，顾客不愿等待而自动挂断电话，如要再 打，就需重新拔号，这种服务规则即为损失制。
类似地还可画出许多其他形式的排队系统，如串并混联的 系统，网络排队系统等
尽管各种排队系统的具体形式不同，但都可以由图10-5 加以描述
图10-5 随机服务系统
通常称上图表示的系统为一随机聚散服务系统，任一排队系 统都是一个随机聚散服务系统。 这里，“聚”表示顾客的到达，“散”表示顾客的离去。
所谓随机性则是排队系统的一个普遍特点，是指顾客的 到达情况(如相继到达时间间隔)与每个顾客接受服务的时 间往往是事先无法确切知道的，或者说是随机的。
顾客流的概率分布一般有定长分布、二项分布、泊松 流(最简单流)、爱尔朗分布等若干种。
2．排队及排队规则
(1)排队 排队分为有限排队和无限排队两类。 有限排队是指排队系统中的顾客数是有限的，即系统的空 间是有限的，当系统被被占满时，后面再来的顾客将不能 进入系统； 无限排队是指系统中顾客数可以是无限的，队列可以排到 无限长，顾客到达系统后均可进入系统排队或接受服务， 这类系统又称为等待制排队系统。
二、排队系统的描述
实际中的排队系统各有不同，但概括起来都由三个基本ห้องสมุดไป่ตู้ 分组成：
1 输入过程； 2 排队及排队规则 3 服务机制
1．输入过程． 这是指要求服务的顾客是按怎样的规律到达排队系统的 过程，有时也把它称为顾客流． 一般可以从3个方面来描述一个输入过程。
(1)顾客总体数 又称顾客源、输入源。这是指顾客的来源。顾客源可 以是有限的，也可以是无限的。 例如，到售票处购票的顾客总数可以认为是无限的， 而车间内停机待修得机器显然是有限的。
混合制排队系统（允许排队，但又不允许队列无限长） 这是等待制与损失制相结合的一种服务规则，一般是指允 许排队，但又不允许队列无限长下去。具体说来，大致有 三种：
① 队长有限。当排队等待服务的顾客人数超过规定数量时， 后来的顾客就自动离去，另求服务，即系统的等待空间是 有限的。 如旅馆的床位是有限的。
(2)顾客到达方式 这是描述顾客是怎样来到系统的，他们是单个到达，还 是成批到达。
病人到医院看病是顾客单个到达的例子。在库存问题中 如将生产器材进货或产品入库看作是顾客，那么这种顾 客则是成批到达的。
(3)顾客流的概率分布，或称相继顾客到达的时间间隔 的分布。 这是求解排队系统有关运行指标问题时，首先需要确 定的指标。这也可以理解为在一定的时间间隔内到达K 个顾客(K=1、2、)的概率是多大。
排队是我们在日常生活和生产中经常遇到的现象。例如， 上、下班搭乘公共汽车；顾客到商店购买物品；病员到医 院看病；旅客到售票处购买车票；学生去食堂就餐等就常 常出现排队和等待现象。
除了上述有形的排队之外，还有大量的所谓“无形”排队现 象，如几个顾客打电话到出租汽车站要求派车，如果出租汽 车站无足够车辆、则部分顾客只得在各自的要车处等待，他 们分散在不同地方，却形成了一个无形队列在等待派车。
排队的不一定是人，也可以是物：
例如，通讯卫星与地面若干待传递的信息；生产线上的原 料、半成品等待加工；因故障停止运转的机器等待工人修 理；码头的船只等待装卸货物；要降落的飞机因跑道不空 而在空中盘旋等等。
显然，上述各种问题虽互不相同，但却都有要求得到某种 服务的人或物和提供服务的人或机构。
排队论里把要求服务的对象统称为“顾客”,而把提供服 务的人或机构称为“服务员”或“服务机构”。
•先到先服务（FCFS）
•后到先服务（LCFS）
仓库中迭放的钢材，后迭放上去的 都先被领走，就属于这种情况。
不难注意到，损失制和等待制可看成是混合制的特殊情形，如 记s为系统中服务台的个数，则当K=s时，混合制即成为损失 制；当K=∞时，混合制即成为等待制。(K为系统中可容纳的顾 客数)
(2)排队规则 当顾客到达时，若所有服务台都被占用且又允许排队，则该 顾客将进入队列等待。例如，排队等待售票，故障设备等待 维修等。服务台对顾客进行服务所遵循的规则通常有：
小结
排队系统又称随机服务系统 ① 有请求服务的人或物； ② 有为顾客服务的人或物； ③ 顾客到达时间与接受服务时间是随机的。
结构： 顾客到达 ----- 排队 ------ 服务机构服务 ------ 顾客离去
排队论
排队论
❖ 引言 ❖ 生灭过程和Poisson过程 ❖ M/M/s等待制排队模型
第一节 引言
一、排队系统的特征及排队论
排队论(Queuing Theory)，又称随机服务系统理论 (Random Service System Theory),是一门研究拥挤 现象(排队、等待)的科学。具体地说，它是在研究各 种排队系统概率规律性的基础上，解决相应排队系统 的最优设计和最优控制问题。
实际的排队系统可以千差万别，但都可以一般地描述如下：
顾客为了得到某种服务而到达系统、若不能立即获得 服务而又允许排队等待，则加入等待队伍，待获得服 务后离开系统，见图10-1至10-4
图10-1 单服务台排队系统 图10-2 单队列——S个服务台并联的排队系统
图10-3 S个队列——S个服务台的并联排队系统 图10-4 单队——多个服务台的串联排队系统
② 等待时间有限。即顾客在系统中的等待时间不超过 某一给定的长度T，当等待时间超过T 时，顾客将自动 离去，并不再回来。 如顾客到饭馆就餐，等了一定时间后不愿再等而自动 离去另找饭店用餐。
③ 逗留时间(等待时间与服务时间之和)有限。例如 用高射炮射击敌机，当敌机飞越高射炮射击有效区 域的时间为t 时，若在这个时间内未被击落，也就不 可能再被击落了。
有限排队系统
损失制排队系统（排队空间为0的系统） （允许排队，但又不
混合制排队系统 允许队列无限长）
损失制排队系统 （排队空间为0的系统）
这是指如果顾客到达排队系统时，所有服务台都已被先来的顾 客占用，那么他们就自动离开系统永不再来。典型例子是，如 电话拔号后出现忙音，顾客不愿等待而自动挂断电话，如要再 打，就需重新拔号，这种服务规则即为损失制。
类似地还可画出许多其他形式的排队系统，如串并混联的 系统，网络排队系统等
尽管各种排队系统的具体形式不同，但都可以由图10-5 加以描述
图10-5 随机服务系统
通常称上图表示的系统为一随机聚散服务系统，任一排队系 统都是一个随机聚散服务系统。 这里，“聚”表示顾客的到达，“散”表示顾客的离去。
所谓随机性则是排队系统的一个普遍特点，是指顾客的 到达情况(如相继到达时间间隔)与每个顾客接受服务的时 间往往是事先无法确切知道的，或者说是随机的。
顾客流的概率分布一般有定长分布、二项分布、泊松 流(最简单流)、爱尔朗分布等若干种。
2．排队及排队规则
(1)排队 排队分为有限排队和无限排队两类。 有限排队是指排队系统中的顾客数是有限的，即系统的空 间是有限的，当系统被被占满时，后面再来的顾客将不能 进入系统； 无限排队是指系统中顾客数可以是无限的，队列可以排到 无限长，顾客到达系统后均可进入系统排队或接受服务， 这类系统又称为等待制排队系统。
二、排队系统的描述
实际中的排队系统各有不同，但概括起来都由三个基本ห้องสมุดไป่ตู้ 分组成：
1 输入过程； 2 排队及排队规则 3 服务机制
1．输入过程． 这是指要求服务的顾客是按怎样的规律到达排队系统的 过程，有时也把它称为顾客流． 一般可以从3个方面来描述一个输入过程。
(1)顾客总体数 又称顾客源、输入源。这是指顾客的来源。顾客源可 以是有限的，也可以是无限的。 例如，到售票处购票的顾客总数可以认为是无限的， 而车间内停机待修得机器显然是有限的。
混合制排队系统（允许排队，但又不允许队列无限长） 这是等待制与损失制相结合的一种服务规则，一般是指允 许排队，但又不允许队列无限长下去。具体说来，大致有 三种：
① 队长有限。当排队等待服务的顾客人数超过规定数量时， 后来的顾客就自动离去，另求服务，即系统的等待空间是 有限的。 如旅馆的床位是有限的。
(2)顾客到达方式 这是描述顾客是怎样来到系统的，他们是单个到达，还 是成批到达。
病人到医院看病是顾客单个到达的例子。在库存问题中 如将生产器材进货或产品入库看作是顾客，那么这种顾 客则是成批到达的。
(3)顾客流的概率分布，或称相继顾客到达的时间间隔 的分布。 这是求解排队系统有关运行指标问题时，首先需要确 定的指标。这也可以理解为在一定的时间间隔内到达K 个顾客(K=1、2、)的概率是多大。
排队是我们在日常生活和生产中经常遇到的现象。例如， 上、下班搭乘公共汽车；顾客到商店购买物品；病员到医 院看病；旅客到售票处购买车票；学生去食堂就餐等就常 常出现排队和等待现象。
除了上述有形的排队之外，还有大量的所谓“无形”排队现 象，如几个顾客打电话到出租汽车站要求派车，如果出租汽 车站无足够车辆、则部分顾客只得在各自的要车处等待，他 们分散在不同地方，却形成了一个无形队列在等待派车。
排队的不一定是人，也可以是物：
例如，通讯卫星与地面若干待传递的信息；生产线上的原 料、半成品等待加工；因故障停止运转的机器等待工人修 理；码头的船只等待装卸货物；要降落的飞机因跑道不空 而在空中盘旋等等。
显然，上述各种问题虽互不相同，但却都有要求得到某种 服务的人或物和提供服务的人或机构。
排队论里把要求服务的对象统称为“顾客”,而把提供服 务的人或机构称为“服务员”或“服务机构”。
•先到先服务（FCFS）
•后到先服务（LCFS）
仓库中迭放的钢材，后迭放上去的 都先被领走，就属于这种情况。
不难注意到，损失制和等待制可看成是混合制的特殊情形，如 记s为系统中服务台的个数，则当K=s时，混合制即成为损失 制；当K=∞时，混合制即成为等待制。(K为系统中可容纳的顾 客数)
(2)排队规则 当顾客到达时，若所有服务台都被占用且又允许排队，则该 顾客将进入队列等待。例如，排队等待售票，故障设备等待 维修等。服务台对顾客进行服务所遵循的规则通常有：