第12章排队论剖析.ppt

* 第12章 排队论 第1节 基本概念 1.1 排队过程的一般表示 一般的排队过程为：顾客由顾客源出发，到达服务机构（服务台）前，按排队规则排队等待接受服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。排队过程的一般过程可用下图表示。 顾客源 排队结构 服务机构 排队规则 服务规则 离去 顾客到来 排队系统 我们所说的排队系统就是指图中虚线所包括的部分。这里的“顾客”和“服务台”要作广泛的理解；队列可以是具体的，也可以是无形的。 1.2 排队系统的组成和特征 尽管排队系统是多种多样的，但从决定排队系统进程的因素来看，它有三个基本的组成部分，这就是输入过程、排队规则及服务机构。 ●顾客源中主体的数量是有限还是无限； ●顾客到达的方式是单个到达还是成批到达； ●顾客相继到达的间隔时间分布是确定型的还是随机型的，是否相互独立，是否平稳，分布的类型和参数是什么。 2、排队规则 描述了顾客排队等待的队列和接受服务的次序。包括下列情况： 1、输入过程 描述了顾客来源以及顾客到达排队系统的规律。包括下列情况： ●即时制还是等待制； ●等待制下队列的情况（队列是有形还是无形的，单列还是多列，容量是否有限制；顾客在队列中能不能中途退出，在各列间能不能相互转移）； ●等待制下顾客接受服务的次序（先到先服务，后到先服务，随机服务，有优先权的服务）。 ●服务台（员）的数目和排列情况； ●服务台（员）的服务方式是对顾客单个进行的，还是成批进行的； ●服务时间是确定型的还是随机型的，是否相互独立，是否平稳 ，分布的类型和参数是什么 。 3、服务机构 描述了服务台（员）的机构形式和工作情况。包括下列情况： 1.3 排队模型的分类 在1971年关于排队论符号标准化的会议上决定，将Kendall符号扩充为： X/Y/Z/A/B/C 其中前三项意义不变，后三项意义分别为：A处填写系统容量限制；B处填写顾客源中的顾客数目；C处填写服务规则（如FCFS，LCFS）。 约定，如略去后三项，即指X/Y/Z/∞/∞/FCFS。 D.G.Kendall在1953年提出了一个分类方法，按照系统的三个最主要的、影响最大的特征要素进行分类，它们是：顾客相继到达的间隔时间分布、服务时间的分布、并列的服务台个数。 按照这三个特征要素分类的排队系统，用符号（称为Kendall记号）表示为： X/Y/Z 其中，X处填写顾客相继到达间隔时间的分布，Y处填写服务时间的分布，Z处填写并列的服务台个数。 1.4 排队系统的求解 对于一个排队系统，运行状况的好坏既涉及到顾客的利益，又涉及到服务机构的利益，还有社会效果好坏的问题。为了研究排队系统运行的效率、估计服务质量、研究设计改进措施，必须确定一些基本指标，用以判断系统运行状况的优劣。 下面介绍几种常用的指标： （1）队长，指在系统中的顾客数，它的期望值记作Ls。 排队长（队列长）， 指系统中排队等待服务的顾客数，它的期望值记作Lq。显然有 队长＝排队长＋正被服务的顾客数。 （2）逗留时间，指一个顾客从到达排队系统到服务完毕离去的总停留时间，它的期望值记作Ws。等待时间，指一个顾客在系统中排队等待的时间，它的期望值记作Wq。显然有 逗留时间＝等待时间＋服务时间。 此外 ，还有忙期、损失率、服务强度等指标，都是常用的重要指标。 计算这些指标的基础是系统状态的概率分布。所谓状态，指系统中的顾客数，记为n，n=0,1, 2,…（或n=0,1, 2,…, N，或n=0,1, 2,…c）。 考虑在时刻t系统的状态为n的概率，用Pn(t)表示，它是随时刻t而变化的，称为系统的瞬态（或称过渡状态）。 求系统的瞬态是很不容易的，一般即使求出也很难利用，因此常用它的极限（如果存在的话） 称为系统的稳态或称统计平衡状态。 稳态的物理意义是，当系统运行了无限长的时间以后，初始状态的影响将消失，系统的状态概率分布不再随时间变化。当然，实际应用中大多数系统会很快趋于稳态，无需等到无限长的时间以后。 第2节 几个主要概率分布 解决排队系统问题，先要把有关的原始