第3讲 排队系统的基本概念.pptVIP

* 生灭过程 记： （2.5） 则平稳状态的分布为： （2.6） 由概率的要求： 于是： 即： （2.7） 实验课安排 以下周四上课时间在院办机房上课 10.13 10.20 11.3 11.10 11.24 12.22 或者上网查询： 自动化学院的网址上找“实验课表查询” :9090/otherquery/byteacher.jsp * 北京邮电大学自动化学院物流工程 苏志远 系统建模与仿真 系统建模与仿真 第三讲 排队系统的基本概念 * * 排队系统 知识回顾 离散事件系统（DEDS或DES)基本概念、基本要素 DES系统举例 离散事件系统仿真步骤 离散事件系统策略 手工仿真 排队系统 * 排队系统 排队系统的特征 排队除了有形的队列外，还可以是无形的队列。 电话预定租车服务； 网络传输； 排队的可以是人，也可以是物。 生产线上的原材料、半成品； 故障待修的机器； 要进站的火车由于展台被占而等待； 网络打印 * 排队系统 排队系统的形式 单服务台的排队系统 * 排队系统 排队系统的形式 S 个服务台，一个队列的排队系统 * 排队系统 排队系统的形式 S 个服务台，S个队列的排队系统 * 排队系统 排队系统的形式 多个服务台的串联排队 * 排队系统 排队系统描述 实际中的排队系统各不相同，但概括起来都由三个基本部分组成：输入过程、排队及排队规则和服务机制。 * 排队系统 输入过程 说明顾客是按什么样的规律到达系统，需要从三个方面来描述： 顾客总数。可以是有限的，也可以是无限的； 到达方式。单个到达还是成批到达。库存问题中的进货为成批到达； 顾客相继到达时间间隔的分布。 定长分布（D）。 最简流（Poission流）（M）：顾客相继到达的时间间隔为独立的，且同负指数分布，其密度函数为： （2.1） * 排队系统 排队及排队规则 排队 无限排队：系统中的顾客是无限的，队列可以排到无限长，顾客到达系统后均可以进入系统排队或接受服务。 * 排队系统 排队及排队规则 排队 有限排队：排队系统中的顾客数是有限的，即系统的空间是有限的，当系统被占后，后面再来的顾客不能进入系统接受服务。又可以分为以下两种： 损失制排队系统。当顾客到达系统时，如果所有的服务均被占用，则自动离去，并不再回来。 混合制排队系统。等待制和损失制的结合，有以下三种： 队长有限，即系统的等待空间是有限的（即队长容量为K） 等待时间有限。即顾客在系统中的等待时间超过给定的等待时间长度T后，即离去并不再回来。 逗留时间有限（等待时间和服务时间之和） 损失制和等待制都可以看成混合制的特殊情形。如记s为系统中服务台的个数，则当K＝s时，混合制即成为损失制；当K＝∞时，即为等待制。 * 排队系统 排队及排队规则 排队规则 先来先服务（FCFS） 后来先服务（LCFS）：如堆栈 具有优先权的服务（PS） * 排队系统 服务机制 排队系统的服务机制主要包括：服务员的数量及其连接形式（串联或并联）；顾客是单个还是成批接受服务；服务时间的分布。在这些因素中，服务时间的分布更为重要。常见的分布有： 定长分布（D）：即每个顾客接受服务的时间是一个确定的常数。 负指数分布（M）：即每个顾客接受服务的时间相互独立，具有相同的负指数分布： （2.2） * 排队系统 K阶爱尔朗分布（ ）：每个顾客接受服务的时间服务K阶爱尔朗分布，其密度函数为 （2.3） 爱尔朗分布比负指数分布更具有广泛的适应性。当k=1时，爱尔朗分布为负指数分布；当k增加时，爱尔朗分布逐渐变为对称的。事实上，当k≥30以后，爱尔朗分布近似于正态分布。当k→∞时，由方差 为可知，方差将趋近于零，即为完全非随机的。所以，K阶爱尔朗分布可看成完全随机（k＝1）与完全非随机之间的分布，能更广泛的适应于现实世界。 * 排队系统 排队系统的符号表示 根据输入过程、排队规则和服务机制的变化对排队模型进行描述或分类，可以给出很多的排队模型。为了方便对众多的模型的描述，D.G.Kendall提出了一种目前在排队论中被广泛采用的“Kendall 记号”，一般形式为： X/Y/Z/A/B/C X 表示顾客相继达到时间间隔的分布； Y 表示服务时间的分布 Z 表示服务台的个数 A 表示系统容量，即可容纳的最多顾客数 B 表示顾客源的数目 C 表示服务规则 * 排队系统 排队系统的符号表示 M/M/1/∞/∞/FCFS （FIFS/LIFS） M/M/