8.排队论.docxVIP

10.1 基本概念10.1.1 排队过程图10-1是排队过程的一般模型。来自顾客源(总体)的顾客到达服务机构(服务台)前排队等候服务，接受服务后离开。排队结构指队列的数目和排队方式，排队规则和服务规则说明顾客在排队系统中按怎样的规则、次序接受服务。排队系统指图10-1中虚线所包括的部分。图10-1排队系统现实中的排队现象是多种多样的，对上面所说的“顾客”和“服务员”，要做广泛的理解，它可以是人，也可以是机器或其他部品；队列可以是具体的排列，也可以是无形的(例如向电话交换台要求通话的呼唤)；顾客可以走向服务机构，也可以相反(如送货上门)。表10-1给出了一些例子说明了现实中的一些排队系统。表10-1 排队系统的例到达的顾客要求服务内容服务机构不能运转的机器修理修理工修理技工领取修配零件发放修配零件的管理员病人诊断或动手术医生(或包括手术台)电话呼唤通话交换台文件稿打字打字员提货单提取存货仓库管理员达到机场上空的飞机降落跑道驶入港口的货船装(货)货装(卸)货码头(泊位)上游河水进入水库放水，调整水位水闸管理员10.1.2 排队系统的组成和特征一般的排队系统都由输入过程、排队规则、服务机构等三个基本部分组成。现在分别说明各部分的特征：1.输入过程输入过程是描述顾客来源以及顾客按什么规律到达排队系统的。它包括以下3个方面：顾客来源。顾客总体(称为顾客源)的组成可能是有限的，也可能是无限的。如，上游河水流入水库可以认为总体是无限的，工厂内停机待修的机器显然是有限的总体。顾客到达方式。顾客到来的方式可能是一个一个的，也可能是成批的。如，到餐厅就餐就有单个到来的顾客和受邀请来参加宴会的成批顾客。顾客流的概率分布。顾客随机一个(批)个(批)来到排队系统，顾客流的概率分布用来描述相继到达的顾客之间的间隔时间分布是确定的还是随机的，分布参数是什么，到达的间隔时间是否独立，分布是随时间变化的还是平稳的。图10-2为顾客到达间隔示意图。图10-2顾客到达间隔时间2.排队规则排队规则是描述顾客来到服务系统时，服务机构是否允许排队，顾客是否愿意排队，在排队等待情况下服务的顺序是什么？一般可分为损失制、等待制和混合制三大类。损失制。顾客到达时，如果所有的服务台都被占用，且服务机构又不允许顾客等待，顾客只能离去，这种服务规则就是损失制。等待制。当顾客到达时，如果所有服务台都被顾客占用而无空闲，这时该顾客自动加入队列排队等待服务，服务完才离开。例如，商店的排队购物，故障设备待修理等。服务台进行服务时，又可遵循如下规则。①先到先服务，即按到达次序接受服务，这是最通常的情形。②后到先服务，即按到达顺序，后来的顾客先接受服务，如乘用电梯的顾客常是后入先出的。在情报系统中，最后到达的信息往往是最有价值的，因而常采用后到先服务(指被采用)的规则。③随机服务，从等待的顾客中随机地挑选一个进行服务，而不管到达的先后，如电话交换台接通呼唤的电话就是如此。④有优先权的服务，在服务顺序上给某些顾客以特殊待遇，优先服务。如医院对于病情严重的患者将给予优先治疗。3.服务机构服务机构主要描述服务台的数目及服务规律。服务机构有多个服务台时，服务方式有并列的、串列的、还有混合的；接受服务的顾客可以是成批的也可以是单个的；服务时间是确定型的还可是随机型的；顾客接受服务的时间是否独立等。从机构形式和工作情况来看可以有一下几种情况，如图10-3—图至10-7所示。1 1 。。。。。。 2 n 图10-3 单队单服务台 图10-4 多队多服务台（并列）1 。。。。。。。 n 2 。。。。。。n 1 2 图10-5单队多服务台（并列） 图10-6 单队多服务台（串列）12312图10-7 混合形式 图10-3是单队－单服务台的情形，图10-4是多队－多服务台(并列)的情形，图10-5是单队－多服务台(并列)的情形，图10-6是多服务台(串列)的情形，图10-7是多服务台(混合)的情形。10.1.3 排队模型的分类为描述排队系统，1953年D.G.Kendall提出了一个分类方法，考虑了排队系统中最主要的、影响最大的三个因素，即1 顾客相继到达的间隔时间分布2 服务时间的分布3 服务台个数按照这三个特征用一定符号表示随机服务系统的种类，称为Kendall符号。符号形式是：X/Y/Z其中 X处填写表示相继到达间隔时间的分布；Y处填写表示服务时间的分布；Z处填写并列的服务台的数目。一般表示相继到达间隔时间和服务时间的随机分布的符号是：M－负指数分布(M是Markov的字头)D－确定性(Deterministic)Ek－k阶爱尔朗(Erlang)分布GI－一般相互独立(General Independent)G－一般(General)服务时间的分布例如，M/M/1表示相继到达间隔时间为负指数分布、服务时间为