第六部分 排队论.pdf

第七部分 排队论 第十九章 排队论 排队论又称随机服务系统理论，它是通过对各种服务系统在排队等待现象中概率特性 的研究，来解决服务系统最优设计与最优控制一门学科。目前，排队论已在计算机系统、 计算机通信网络系统、电子对抗系统、交通运输系统、医疗卫生系统、库存管理系统、军 事作战系统等方面有着重要的应用，并已成为工程技术人员、管理人员在系统分析与设计 中的重要数学工具之一。 §1 排队系统的基本概念 在人们的日常生活中，一个服务系统在工作过程中由于拥挤而产生的排队等待现象是 经常发生的.例如，顾客在理发店内等待理发（见图）、用户在电话机前等候通话、发生故 障的机器等候工人修理、进入机场上空的飞机等候降落等等。如果我们把服务系统的含义 再拓广一下，则进入雷达接收机的信号等待处理、通信系统的报文在缓冲器上等候传送、 多微机系统的处理机等候访问公共内存、计算机网的用户等候使用某资源、进入水库的流 水等待开闸泄放等等都可看作服务系统在运行过程中所产生的排队等候现象。我们就将这 种具有排队等候现象的服务系统通称为排队系统。 任何一个服务系统总是由两个相辅相成的要素：顾客和服务员（或服务台）所构成。 凡是要求接受服务的人与物统称为顾客；凡是给予顾客服务的人与物统称为服务员（或服 务台）。 对于一个排队系统来说，如果顾客的到达时刻和对顾客的服务时间是固定的话，人们 总可以适当安排或调整服务员个数、服务速率，从而使顾客到达后少排队甚至不排队而迅 速进入服务，亦即容易达到供求之间的平衡关系，如通常情况下的火车调度就属于以上情 况。然而由于客观环境的复杂多变以及种种随机因素的影响，使得在绝大数情况下，顾客 到达服务系统的时刻以及对顾客的服务时间都是随机的，这就给服务系统造成了一系列供 求之间的矛盾。例如，有时顾客到得多而服务跟不上（供不应求），而另一些时候则由于顾 客少（或无顾客）而使服务员处于空闲状态（供过于求）。因此，排队论的主要任务就是： 通过对排队系统概率规律性的探讨来寻求某些能达到供求平衡的手段与策略，这也就是排 队系统的所谓最优设计与最优控制问题。 （一）排队系统的基本构成 考虑到任何一个顾客通过排队系统总要经过如下过程：即顾客到达、排队等待、接受 服务、离去。因此，排队系统的概率规律性显然与如下三个因素有关，这就是：（1）顾客 到达规律，（2）顾客排队与接受服务的规则，（3）服务机构的结构形式、服务员个数与服 务速率。因此，人们就将上述三个因素称为排队系统的三个基本组成部分。下面将分别给 予介绍。 1．输入过程 输入过程是用来刻画顾客到达规律的一种数学描述。通常可用如下的三种随机过程 { } ( M (t), t ≥0 { } { } 0,t] ， s , n 1,2, ， τ , n 1,2, 来描述，其中M(t) 表示时间间隔 内 n n 到 达 排 队 系 统 的 顾 客 数 ； s 表 示 第 n 个 到 达 系 统 的 顾 客 的 到 达 时 刻 ； 而 n n τ s −s ,s 0, 它表示第 个顾客与其前一顾客相继到达的时间间隔。M(t), s , τ n n n−1 0 n n 之关系见图，并有 n