第九章 排队论1

3)、普通性（稀有性 瞬时内只可能有 1个顾客到达
在充分短的时间区间Δ t内，即在某一瞬间同时到达两个或两个
以上顾客的概率极小， 即 ∞ ∑Pn(Δ t)＝o(Δ t)
n=2
例：餐厅就餐，柜台购物，急诊抢救。
排队论课件
19
2、负指数分布negat来自ve exponential distribution
顾 客 离 去
排队系统
排队论课件 排队可以是有形的，也可以是无形的。 4
现实世界中形形色色的排队系统
如果服务设施过少或服务效率太低，便会加剧拥挤，排队 成龙。但增加服务设施便会增加服务成本或造成系统空闲，而 有些服务设施如机场、港口泊位等一旦建成就不易改动。因此， 有必要对排队系统的结构和运行规律加以研究，为排队系统的 设计和调控提供依据。
排队论课件 7
2、排队规则（顾客接受服务的先后次序）
（1）损失制：指顾客到达时若所有服务设施均被占用，则顾客自 动离去。（损失很多顾客） （2）等待制：顾客到达后，加入排队系统接受服务 • 先来先服务（FCFS，first come，first service）； • 后来先服务（LCFS，last come， first service） ； • 随机服务（SIRO，service in random order）； • 有优先权的服务（PS，priority service）。 （3）混合制: 排队规则既允许排队又不允许队列无限长 系统容量有限制 等待时间有限制
顾客相继到达时间间隔或每个顾客接受服务的时间是一个确定的常数
4、K 阶爱尔朗分布（Erlang distribution）
k个串联服务台，每个服务台的服务时间相互独立，且服从平均服务时 间均为1/k 的负指数分布，则该顾客走完这k个服务台所需时间t的概率 密度。 K=1时，Ｅ１分布就是负指数分布，ｋ大于等于３０时，ＥＫ分布近似 正态分布
排队论课件 2
第九章 排队论
第一节 排队系统的基本概念
第二节 M/M/1排队模型 第三节 M/M/C排队模型 第四节 其它类型的排队模型 第五节 排队系统的优化应用
排队论课件 3
第一节 基本概念
•
•
一、排队系统组成 1、需求——顾客 2、服务——服务机构
顾 客 到 来 顾 客 源 排 队 排 队 规 则 服 务 机 构 服 务 规 则
排队论课件 5
顾 客 到 来 顾 客 源 排 队 排 队 规 则 服 务 机 构 服 务 规 则
顾 客 离 去
1.顾客是怎 样到达的
2.顾客是怎 样排队的
3.顾客是怎 样接受服务
排队系统的三个基本组成部分. •输入过程 arrival process(顾客按照怎样的规律到达);
•排队规则 queuing discipline(顾客按照一定规则排队等待服务);
利益，又涉及到服务机构的利益，还有社会效果好坏 的问题。为了研究排队系统运行的效率、估计服务质
量、研究设计改进措施，必须确定一些基本指标，用
以判断系统运行状况的优劣，常用的指标： 1)队长：把系统中的顾客数称为队长，它的期望值记 作L。而把系统中排队等待服务的顾客数称为排队长
（队列长），它的期望值记作Lq。
顾客总数
服务时间总和
15
（二）主要参数
1/
顾客到达系统的平均速度， 顾客到达系统间隔时间的平均值 系统中服务台的平均服务速度， 服务台对每一顾客的平均服务时间 .

1/
排队论课件
16
例1：单人理发馆排队问题 有6个椅子接待人们排队，超过6人顾客就离开，平均每小时 到达3人，理发需时平均15分钟。求系统中的最大顾客数、 平均到达率、平均服务率。 解： Ｎ＝7为系统中的最大顾客数。 平均到达率＝3人/小时， 平均服务率＝4人/小时。
排队论课件
8
3、服务机构（服务台）
服务机构：描述服务台(员)的机构形式和工作 情况。包括：
1
服务台个数 C=
>1 并行多台
服务时间分布：服务时间是确定型的还是随机型的，分布 参数是什么，是否独立，是否平稳。 （指数, 常数,k级Erlang)
排队论课件 9
二、排队系统的符号表示
D.G.Kendall在1953年提出按照排队系统的三个最主要的、影响最大的特征
第九章排队论1 （Queueing Theory）
• 排队现象
加油站、坐火车、病人在医院就诊
在某时刻，要求服务的顾客数超过所有服务窗的总容量 时，顾客就要排队等待服务
• 排队问题
如何在减少排队现象和减少资源浪费两者间平衡
• 排队论研究内容
描述系统、建立排队模型、模型优化
排队论课件 1
• 1909年 • 丹麦电话工程师A.K.埃尔朗：话务理论，导出著名的埃尔朗电话损 失率公式。自20世纪初以来，电话系统的设计一直在应用这个公式。 • 20世纪30年代 • 苏联数学家А.Я.欣钦把处于统计平衡的电话呼叫流称为最简单流。 • 瑞典数学家巴尔姆又引入有限后效流等概念和定义。 • 20世纪50年代初 • 美国数学家关于生灭过程的研究 • 英国数学家D.G.肯德尔提出嵌入马尔可夫链理论，以及对排队队型的 分类方法。 • L.塔卡奇等人又将组合方法引进排队论，使它更能适应各种类型的排队 问题。 20世纪70年代以来 人们开始研究排队网络和复杂排队问题的渐近解等，成为研究现代排队 论的新趋势
•服务机构 Service agencies (服务机构的设置,服务台的数量,服 6 务的方式,服务时间分布等) 排队论课件
1、输入过程
输入过程：描述顾客来源以及顾客到达排队系统的规律。包括： • 顾客来源的总体数或顾客源数 – 有限 m (如车间里待修理的机器) – 无限 ∞ (如电话呼唤) • 顾客到达的类型 – 单个 – 成批 • 顾客相继到达的时间间隔分布. – 顾客到达间隔时间: 顾客相继到达的间隔时间分布是确定 型的、还是随机型的，分布参数是什么，是否独立，是否 平稳 服从某一概率分布 (定长分布D，负指数分布)
2）服务时间常用的概率分布为负指数分布时，设它的概率密度函数和分布 函数分别为 fv(t)＝μ e-μ t； Fv(t)＝1-e-μ t
排队论课件 的平均服务时间，正是v的期望值。
(t≥0)
其中μ 表示单位时间能够服务完的顾客数，为服务率；而1/μ 表示一个顾客
20
3、 定长分布（deterministic distribution）
如略去后三项，即指X/Y/Z/∞/∞/FCFS的情形。
例如M/M/1，表示顾客相继到达的间隔时间为负指数分布、服务时间为负 指数分布、单服务台的模型。
排队论课件 10
二、排队系统的符号表示
Arrival Queue Server
X/Y/Z/A/B/C 顾客到达时间间隔分布/服务时间分布/服务台数目/排队系统允许 的最大顾客容量/顾客总体数量/排队规则 (Kendall 记号) M/M/1///FCFS （简记为M/M/1） M/M/C/N/ /FCFS，GI/M/1/
10
28
29
16
10
6
1
0
排队论课件
23
【例３】求解
解：依题意，患者平均到达率 X 适合

nf
100
n
2.1 （人/小时）。现检验这个经验分布是否
=2.1的泊松分布，利用2检验法计算统计量，结果如表。
要素进行分类：顾客相继到达的间隔时间分布、服务时间的分布、并列的服务台
个数。用符号（称为Kendall记号）表示为
X/Y/Z/A/B/C
X：顾客相继到达的间隔时间分布，
Y：服务时间的分布， A：系统容量限制， Z：并列的服务台个数。 B：顾客源中的顾客数目;
C：服务规则（如先到先服务FCFS，后到先服务LCFS）。
平均服务率=41/127=0.32(人/分钟)
排队论课件
17
四 排队论中常见的几种概率分布
1、泊松分布 Poisson distribution
设N(t)表示在时间区间[t0,t0+t)内到达的顾客数,是随机变量。 当N(t)满足 (1)平稳性， (2)无后效性，(3)普通性 ，顾客的到 达符合泊松分布。在t时间内有n个顾客到达的概率 (λ t)n Pn(t)＝——— e-λ t n=0,1,2,…… n! 其中λ 表示单位时间平均到达的顾客数，即到达率。 N(t)的数学期望和方差分别是：
例2：某服务机构是单服务台，先到先服务，有41个顾客，第1个
顾客到达时刻为0，第41个顾客在第142分钟时到达，全部服务时
间为127分钟。求平均间隔时间、平均到达率、平均服务时间、 平均服务率。 平均间隔时间=142/41=3.46(分钟/人) 平均到达率=41/142=0.288(人/分钟) 平均服务时间=127/41=3.12(分钟/人)
M: 负指数分布 (兼指泊松输入) D: 定长分布 (常数时间) Er: Erlang 分布 GI: 一般相互独立的时间间隔的分布（general independent） G: 一般服务时间的概率分布 (任意概率分布)
排队论课件 12
三、排队系统的主要数量指标及参数
一）主要指标
对于一个排队系统，运行状况的好坏既涉及到顾客的
14
（二）主要参数
在处理实际排队系统时，需要把有关的原始资料 进行统计，确定顾客到达间隔和服务时间的经验分布， 然后按照统计学的方法确定符合哪种理论分布。 经验分布的主要指标如下：
平均间隔时间=
总时间
到达顾客总数 平均服务时间= 服务时间总和
顾客总数
平均到达率=
到达顾客总数 总时间 平均服务率=
排队论课件
E[N(t)]＝λ t
排队论课件
Var[N(t)]＝λ t