第九章排队论.docVIP

第九章 排队论 排队是日常生活中常见的现象，如顾客到商店购买物品，病人到医院看病，购买物品、看病都是顾客希望得到某种服务，但在某时刻要求服务的数量眼过服务机构（服务台、服务员）的容量时，出现排队现象. 比如：电话局的占线问题，车站、码头的车船堵塞和疏导，机器的停机维修，水库的存贮调节都是有形无形的排队现象. 出现了排队现象，如果增添服务设备，就要增加投资或发生空闲浪费；如果服务设备太少，排队现象就会严重.因此就要考虑如何在两者之间取得平衡.排队论就是为解决上述问题而发展起来的一门学科. §1 基本概念 1、排队过程的一般表示 排队过程如图9-1所示.各个顾客由顾客源（总体）出发，到达服务机构（服务台、服务员）前排队等候接受服务，服务完了后就离去. 排队规则和服务规则：顾客在排队系统中按怎样的规则、次序接受服务.“顾客”、“服务员”是广义的，可以是人，也可以是非生物. 队列可以是具体的排列，也可以是无形的. 顾客可走向服务机构，也可以相反（送货上门）. 表9-1 几种排队的例子 到达的顾客 要求服务的内容 服务机构 1、不能运转的机器 2、病人 3、电话呼唤 4、到达机场上空的飞机 修理 诊断或手术 通话 降落 修理工 医生 交换台 跑道 2、排队系统的组成和特征 组成：输入过程、排队规则、服务机构 （1）输入过程：指顾客到达排队系统. a、顾客总体的组成是有限的，如停机维修的机器，可能是无限的.如上游河水流入水库. b、顾客到来的方式可能是一个一个的，也可能是成批的，如到餐厅就餐的顾客有单个到来，也有成批到来参加宴会. c、顾客相继到达的间隔时间可以是确定的，也可以是随机型的，如自动装配线上装配的部件按确定的时间间隔到达装配点，定期的班车，轮班、航班也是，但到商厦购物的客人、病人、通过路口的车辆，到达是随机型的. d、顾客到达可以是相互独立的，即到达的情况对以后顾客的到来没有影响，也可以是关联的.在此讨论独立的情形. e、输入过程可以是平稳的，即描述相继到达的间隔时间分布和所含参数（期望值，方差）与时间无差.否则是非平稳的. （2）排队规则 a、即时制（损失制）：顾客到达时，如所有的服务台都正被占用，顾客可随即离去，如市内电话呼唤. 等待制：排队等候，如登记市外长途电话的呼唤.对于等待制：有下列各种规则： (i) 先到先服务：即按到达次序接受服务. (ii) 后到先服务：如乘电梯是后进先出，在情报系统中，最后到达的信息往往是最有价值的，常最先被采用. (iii) 随机服务：指服务员从等待的顾客中随机地选取其一进行服务，而不管到达的先后，如电话交换台接通呼唤的电话. (iv) 有优先权的服务：如医院对重病患者给予优先治疗. b、从占有空间看，有的队列是具体的，也有的是抽象的.有的系统要规定容量的最大限制，有的则认为容量可以是无限的. c、从队列的数目看，可以是单列，也可以是多列. （3）服务机构 a、服务机构可以没有服务员，也可以有一个或多个服务员.如自选商场，选购时没有服务员，交款时有多个服务员. b、在有多个服务台的情形，它们可以是平行排列的，可以前后排列的，也可以是混合的. 单队——单服务台 多队——多服务台 单队——多服务台 多服务台串联 多服务台混合 图9-2 各种服务机构的情况 c、服务方式：单独顾客，成批顾客（公共汽车对站台上的顾客成批服务）. d、服务时间：确定型、随机型. e、服务时间的分布：平稳的，即分布的期望，方差不受时间的影响. 3、排队模型的分类 上述各种特征中最主要的，影响最大的是：相继顾客到达间隔时间分布；服务时间的分布；服务台个数. 故按照上述三条分类，排队模型的一般形式是： X/Y/Z 其中：X——相继到达间隔时间的分布； Y——服务时间的分布； Z——并列服务台数目. 解排队问题时，要研究它属于哪个模型，其中X、Y需用实测求得，其它因素在问题提出时给定. 4、排队问题的求解 解排队问题的目的，是研究排队系统运行的效率，估计服务质量，确定系统参数的最优值，所以必须确定用以判断系统运行优劣的基本数量指标.解排队问题首先求出这些指标的概率分布. （1）队长：即系统中的顾客数，设其期望值为Ls； 排队长：即系统中排队等待服务的顾客数，设其期望值为Lq； Ls=Lq+正被服务的顾客数 Ls或Lq越大，说明服务率越低. （2）逗留时间：即一个顾客在系统中的停留时间，设其期望值为WS； 等待时间：一个顾客在系统中的排队等待的时间，期望值Wq； Ws=Wq+服务时间 在机器故障问题中，无论是机器等待修理或正在修理都使工厂受到停工损失，所