运筹学第三版排队论课件课件.ppt

清华大学出版社 排队论 排队论(queuing theory) 研究内容包括三个部分： (1) 排队系统的性态问题 (2) 排队系统的最优化问题 (3) 排队系统的统计推断问题 排队论 第1节 基本概念 第2节 到达间隔的分布和服务时间的分布 第3节 单服务台负指数分布排队系统的分析 第4节 多服务台负指数分布排队系统的分析 第5节 一般服务时间M/G/1模型 第6节 经济分析——系统的最优化 第7节 分析排队系统的随机模拟法 第1节 基 本 概 念 1.1 排队过程的一般表示 1.2 排队系统的组织和特征 1.3 排队模型的分类 1.4 排队问题的求解 1.1 排队过程的一般表示 不同的顾客与服务组成了各式各样的服务系统。顾客为了得到某种服务而到达系统、若不能立即获得服务而又允许排队等待，则加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开系统。 1.1 排队过程的一般表示 各个顾客由顾客源(总体)出发，到达服务机构(服务台、服务员)前排队等候接受服务，服务完成后离开。 排队结构指队列的数目和排列方式，排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。 1.1 排队过程的一般表示 1.2 排队系统的组成和特征 实际的排队系统虽然千差万别，但是它们有以下的共同特征： (1)有请求服务的人或物——顾客； (2)有为顾客服务的人或物，即服务员或服务台； (3)顾客到达系统的时刻是随机的，为每一位顾客提供服务的时间是随机的，因而整个排队系统的状态也是随机的。排队系统的这种随机性造成某个阶段顾客排队较长，而另外一些时候服务员(台)又空闲无事。 1.2 排队系统的组成和特征 排队系统由三个基本部分组成： ① 输入过程 ② 排队规则 ③ 服务机构 1.2 排队系统的组成和特征 输入过程 输入即指顾客到达排队系统。输入过程是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流。 一般可以从以下几个方面来描述—个输入过程 (1) 顾客的总体数，又称顾客源、输入源。这是指顾客的来源。 顾客源可以是有限的，也可以是无限的。 例如，到售票处购票的顾客总数可以认为是无限的；上游河水流入 水库可以认为顾客总体是无限的 例如，某个工厂因故障待修的机床则是有限的。 1.2 排队系统的组成和特征 输入过程 (2) 顾客到来的方式。这是描述顾客是怎样来到系统的，他们是单个到达，还是成批到达。 病人到医院看病是顾客单个到达的例子。 在库存问题中如将生产器材进货或产品入库看作是顾客，那么这种顾客则是成批到达的。 1.2 排队系统的组成和特征 输入过程 (3)顾客流的概率分布，或称相继顾客到达的时间间隔的分布。这是求解排队系统有关运行指标问题时，首先需要确定的指标。这也可以理解为在一定的时间间隔内到达K个顾客(K=1、2、?)的概率是多大。 顾客相继到达的间隔时间可以是确定型的，也可以是随机型的。 例如：在流水线上装配的各部件必须按确定的时间间隔到达装配点，定点运行的列车、班机的到达也都是确定的； 例如：物流配送等待的顾客、办理出关手续的顾客、通过路口的车辆的到达都是随机的。 1.2 排队系统的组成和特征 输入过程 对于随机的情形，必须了解单位时间的顾客到达数或相继到达的时间间隔的概率分布。 顾客流的概率分布一般有定长分布、二项分布、泊松流(最简单流)、爱尔朗分布等若干种。 1.2 排队系统的组成和特征 输入过程 (4) 顾客的到达可以是相互独立的。 (5) 输入过程可以是平稳的，或称对时间是齐次的，即描述相继到达的间隔时间分布和所含参数(如期望值、方差等)都是与时间无关的。 1.2 排队系统的组成和特征 排队规则 这是指服务台从队列中选取顾客进行服务的顺序。一般可以分为损失制、等待制和混合制等3大类。 (1)损失制。这是指如果顾客到达排队系统时，所有服务台都已被先来的顾客占用，那么他们就自动离开系统永不再来。 例如：电话拔号后出现忙音，顾客不愿等待而自动挂断电话，如要再打，就需重新拔号，这种服务规则即为损失制。 1.2 排队系统的组成和特征 排队规则 (2)等待制。这是指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。 例如：排队等待售票，故障设备等待维修等。 对于等待制，为顾客进行服务的次序可以采用下列各种规则： 先到先服务(FCFS) 后到先服务(LCFS) 随机服务(RS) 有优先权的服务 1.2 排队系统的组成和特征 排队规则 (2)等待制（续）。