第十二章排队论技巧.docVIP

排队是在日常生活中经常遇到的现象，如顾客到商店购买物品、病人到医院看病常常要排队。此时要求服务的数量超过服务机构（服务台、服务员等）的容量，也就是说，到达的顾客不能立即得到服务，因而出现了排队现象。这种现象不仅在个人日常生活中出现，电话局的占线问题，车站、码头等交通枢纽的车船堵塞和疏导，故障机器的停机待修，水库的存贮调节等都是有形或无形的排队现象。由于顾客到达和服务时间的随机性，可以说排队现象几乎是不可避免的。 如果增添服务设备，就要增加投资或发生空闲浪费；如果服务设备太少，排队现象就会严重，对顾客个人和对社会都会带来不利影响。因此，管理人员必须考虑如何在这两者之间取得平衡，经常检查目前处理是否得当，研究今后改进对策，以期提高服务质量，降低成本。 排队论（Queueing Theory）也称随机服务系统理论，就是为解决上述问题而发展的一门学科，它研究的内容有下列三部分： （1）性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括了瞬态和稳态两种情形。 （2）最优化问题，又分静态最优和动态最优，前者指最优设计，后者指现有排队系统的最优运营。 （3）排队系统的统计推断，即判断一个给定的排队系统符合于那种模型，以便根据排队理论进行分析研究。 这里将介绍排队论的一些基本知识，分析几个常见的排队模型，最后将介绍排队系统的最优化问题。 第十二章 排队论 第一节 基本概念 一、排队过程的一般表示 图12-1就是排队过程的一般模型。各个顾客由顾客源（总体）出发，到达服务机构（服务台、服务员）前排队等候接受服务，服务完了后就离开。排队结构指队列的数目和排列方式，排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。我们所说的排队系统就指图中虚线所包括的部分。 在现实中的排队现象是多种多样的，对上面所说的“顾客”和“服务员”，要作广泛地理解，它现可以是人，也可以是非生物；队列可以是具体地排列，也可以是无形的（例如向电话交换台要求通话的呼唤）；顾客可以走向服务机构，也可以相反（如送货上门）。下面举一些例子说明现实中形形色色的排队系统（见表12-1）。 图12-1 表12-1 到 达 的 顾 客 要求服务内容 服 务 机 构 1．不能运转的机器 2．修理技工 3．病人 4．电话呼唤 5．交件稿 6．提货单 7．到达机场上空的飞机 8．驶入港口的货船 9．上游河水进入水库 10．进入我方阵地的敌机 修理 领取修配零件 诊断或动手术 通话 打字 提取存货 降落 装（卸）货 放水，调整水位 我方高射炮进行射击 修理技工 发放修配零件的管理员 医生（或包括手术台） 交换台 打字员 仓库管理员 跑道 装（卸）货码头（泊位） 水闸管理员 我方高射炮 一、排队系统的组成和特征 一般排队系统有三个组成部分：输入过程、排队规则、服务机构。 1．输入过程 是指各种类型的“顾客”按怎样的规律到来。这些“顾客”可以是购买火车票的旅客、公共汽车的乘客、商店的顾客、打电话的用户、等待装卸的车辆、损坏待修的机器等，它们陆续到来，等待服务。下面介绍几种常见的输入情况： （1）定长输入（D） 顾客有规则地等距到达，如自动生产线上的装配件。 （2）普阿松流（M） 又称最简单流，在长为t的时间区间内到达n个顾客的概率服从普阿松分布，即 n =0，1，2，… 或者说顾客相继到达间隔时间T服从负指数分布，即 （3）k阶爱尔朗输入（） 它的到达间隔相互独立，具有相同的爱尔朗分布密度： ， （4）一般独立输入（G） 它的到达间隔相互独立，且都具有相同的概率分布。上面所有的输入都是一般独立输入的特例。 2．排队规则 （1）损失制：又称即时制。顾客到达时，若所有服务台被占用，该顾客就自动消失，永不再来。 （2）等待制：顾客到达时，若所有的服务台被占用，就排队等候。等待服务的次序可以采用下列规则： a．先到先服务（FCFS）：即按照到达次序接受服务，这是最通常的情况。 b．后到先服务（LCFS）：例如将钢板堆入仓库看成是顾客到来，需要时将它们陆续取走看成是服务，则一般是先取最上面的，也就是最后放上的钢板。 c．随机服务（SIRO）：服务机构从等待的顾客中随机地选一个进行服务。 d．优先权服务（PR）：如危重病人可挂急诊、加急电报优先发送等。 （3）混合制：损失制与等待制兼而有之的情况。假定服务系统的容量有限，最多只能容纳k个顾客，那么当顾客到达时，发现服务系统已经占满，该顾客将自动消失，否则就进入服务系统。 3．服务机构 服务台的个数可以是一个或几个；几个服务台可以是并联或串联；可以是单位个服务，也可以是成批服务。 （1）定长服务（D） 每一个顾客的服务时间都是常数，此时服务时间v的分