CH12 排队论.docVIP

CH12 排队论 第一节 基本概念 例：理发、买机票、病人看医生、车辆经过路口、坏机器等候修理、飞机等待起飞和降落、轮船等候进港、多微机系统的各系统等候访问公共内存等。我们将这种具有排队等待现象的服务系统通称为排队系统，构成系统的要素：顾客和服务员。 顾客：凡是要求接受服务的人或物统称为顾客； 服务员：凡是给予顾客服务的人或物统称为服务员。 各种实例见表12-1（P302） 研究的目的：合理地设计与控制随机系统，使得既能满足顾客的需要，同时又能使机构的费用最省。 研究的内容： （1）状态问题：系统中顾客队长的分布、等待时间的分布、忙期的 分布等； （2）最优化问题：系统的优化设计（静态优化）和系统最优运营（动 态优化）； （3）排队系统的统计推断：判断一个给定系统的类型，以便分析研 究。 1.1 排队过程的一般表示 1.2排队系统的组成和特征 排队系统都有三个组成部分：1、输入过程；2、排队规则； 3、服务机构。 1、输入过程 （1）顾客的总体（称为顾客源）可能有限，也可能无限； （2）顾客到来的方式可能是一个一个的，也可能是成批的； （3）前后两个顾客到达的时间间隔可以是确定的，也可以是随机的； （4）顾客的到达可以是相互独立的，也可以是相互关联的； （5）输入过程可以是平稳的（相继到达的规律即参数都与所取的时间无关），也可以是非平稳的。 2、排队规则 （1）损失制：顾客到达系统中，若有空着的服务台则立即被服务，否则就离去，例如电话系统。 （2）等待制：顾客到达系统，若有空着的服务台则立即被服务，否则就排队等待。等待的方式可分为： a)先到先服务（通常都是这样） b）先到后服务，如堆在仓库里的钢板 c）随机服务，例如抽签服务 d）优先权服务，如军舰比普通船优先，重病人比一般病人优先 （3）混合制 a）队长有限制的情形，例如名医看病等 b）等待时间有限的情形，如某人等公共汽车，若20分钟等不到，他就乘出租离去 c）逗留时间有限的情形，例如空袭的敌机 （4）队列的数目，可以是单列，也可以是多列，在多个队列时，各队列之间的顾客可以相互转移，或不能相互转移。 3、服务机构 服务机构通常包括：服务员（台）及数目，服务机构的结构模式和顾客所需服务时间等。 （1）服务台可以是一个或多个，队列可以并列或串列等； （a）一个队列一个服务台 （b）多个队列并列 （c）一个队列多个服务台 （d）多个服务台串列 （e）多个服务台混合队列 （2）服务方式可以单个服务或成批服务； （3）顾客所需服务时间分为确定型的和随机型的； （4）假定服务时间的分布是平稳的，即分布规律及其参数不受时间的影响。 1.3排队模型的分类 排队模型由下面三个特征来分类： 相继到达间隔的分布； 服务时间的分布 服务台的个数。 表示成X/Y/Z，一般用下列符号表示常见的顾客相继到达分布： —负指数分布； —确定性分布； —阶爱尔朗分布； —一般相互独立的时间间隔分布； —一般随机分布 1.3 排队问题的求解 1、瞬态性指标 任一时刻，系统中的顾客数（队长），系统中正在等待的顾客数，系统中正在忙的顾客数，一个顾客在系统中逗留的时间，一个顾客在系统中排队等待的时间，他们都是随机变量，其期望值分别记成。 它们之间有关系式：， 2、稳态性指标 一个系统在开始运行时，各指标都不稳定，即与有关，当运行相当一端时间后，各指标就会逐渐趋于稳定，此时，，，，，等都与无关，分别记为，它们的值分别记成 排队系统首先需求出上述指标，并用这些指标来衡量系统的优劣。 第二节 到达间隔的分布和服务时间的分布 2.1经验分布 例1（P307） 例2（P308） 2.2泊松流 设：到达的顾客数 ：内有个顾客到达的概率，即 当满足下列三个条件时称顾客的到达为泊松流。 在不重复的时间区间内顾客到达数是相互独立的； 对充分小的内有一个顾客到达的概率与无关，而与区间成正比，即 （12-2） 其中，当时，是比更高阶的无穷小。是常数，它表示单位时间内有一个顾客到达的概率，称为概率强度 对于充分小的内有2个或2个以上的顾客到达的概率极小，以至可以忽略，即 （12-3） 假设顾客到达是泊松流，下求的分布 （12-4） 下通过建立的微分方程来求它： = 表12-7 区间 情况 个数 概率 个数 概率 个数 概率 （A） 0 （B） 1 （C） 2 3 0 由表12-7和可得： 令，得下列方程，并注意初始条件，则有 （12-5） 当时，没有（B）、（C）两种情况，所以有 （12-6） 解（12-5）和（12-6）可得 （1