上交大《物流运筹学》教学资料包 教学参考 第十章.docVIP

PAGE PAGE 16 第十章 排 队 论 一、教学目标 1．了解排队系统及其组成部分； 2．掌握排队模型的符号表示； 3．了解泊松分、负指数分布及爱而朗分布的分布函数； 4．掌握等待制排队模型； 5．理解、、排队模型。 6．能够应用排队模型的符号表示实际问题； 7．能够将实际问题划分为某类排队模型，并应用排队模型求解。 二、课时分配 第一节 排队论的基本概念 1.5课时 第二节 排队分析所用的概率分布 1.5课时 第三节 排队论模型及其在物流服务中的应用 3课时 三、教学重难点 本章重点是、、、等典型排队系统运行指标的计算与分析。 难点是物流服务中排队问题的建模与求解。 四、教学大纲 （一）课程内容及要求 1．排队系统 排队系统的主要组成部分、排队系统的特征、排队系统的分类、排队系统研究的目的和方法。 2．排队论常用分布 泊松分布、生灭过程、负指数分布、k阶爱尔朗分布。 3．排队论模型及在物流系统中的应用 等待制排队模型、排队模型、排队模型、排队模型。 要求： 掌握等待制排队模型的求解方法，理解排队模型、排队模型、排队模型求解方法及应用举例。 （二）习题内容 结合实际情况建立排队模型并求解 五、主要概念 一、排队论的基本概念 （一）排队系统 所谓排队，就是指需要某种服务的对象加入到等待的队列。需要某种服务的对象就称为“顾客”，实现服务的设施称为“服务机构”。顾客和服务机构组成一个排队系统。任何一个顾客经过排队服务系统总要经过以下过程：顾客到达、排队等待、接受服务、离开系统。 （二）排队系统的组成部分及特点 一般的排队系统由输入过程、到达规则、服务机构的结构、服务时间及服务规则组成。 1．输入过程 输入过程描述要求服务的顾客按怎样的规律到达系统，可以从以下三个方面来刻画一个输入过程： （1）顾客总体（或顾客源）数可以是有限的或无限的； （2）顾客到达方式可以是单个到达或是成批到达； （3）顾客相继到达的时间间隔分布，可以是确定型的或是随机型的。常见的时间间隔分布有：定长分布（）、负指数分布（）（或称Poisson流，Poisson过程）、阶爱尔朗分布（）等。 2．排队规则 排队规则主要描述服务机构是否允许顾客排队、顾客对排队长度、时间的容忍程度以及在排队队列中等待服务的顺序。常见的排队规则有如下几种情况： （1）损失制排队系统。这种排队系统的排队空间为零，即不允许排队，顾客到达系统时，若所有服务台均被占用，则自动离去，并假定不再回来。 （2）等待制排队系统。当顾客到达时，如所有服务台均被占用且允许排队，则该顾客将进入队列等待。服务台对顾客进行服务所遵循的规则通常有： = 1 \* GB3 ①先到先服务（FCFS）； = 2 \* GB3 ②后到先服务（LCLS）； = 3 \* GB3 ③带优先服务权（PS）； = 4 \* GB3 ④随机服务（SIRO）。 （3）混合制排队系统。该系统是等待制和损失制系统的结合，一般是指允许排队，但又不允许队列无限长下去，混合制又分为下列几种类型： = 1 \* GB3 ①队长有限； = 2 \* GB3 ②等待时间有限； = 3 \* GB3 ③逗留时间（等待时间与服务时间之和）有限。 3．服务机构 服务机构主要包括服务设施的数量、连接形式、服务方式及服务时间分布等。服务设施数量有一个或多个之分，分别称为单服务台排队系统与多服务台排队系统；多服务台排队系统的连接方式有串连、并联、混联和网络等；服务方式分为单个或成批服务。在诸因素中，服务时间的分布更为重要，记某服务台的服务时间为，其分布函数为，密度函数为，且常见分布有：①定长分布（）；②负指数分布（）；③阶Erlang分布（）；④一般服务分布（）。 （三）符号表示 排队模型的记号是20世纪50年代初由D.G.Kendall引入的，它按照以下6个特征来确定一个排队系统：输入分布、时间分布、服务台数、系统容量、顾客源数、服务规则（、、、、、）。 ——相继到达间隔时间分布； ——服务时间分布； ——并列的服务台数目； ——系统容量限制； ——顾客源数目； ——服务规则。 （四）常用数量指标 解排队问题的目的就是首先求出这些数量指标的概率分布或特征数，以判断系统结构是否合理，研究设计改进措施等。所以，必须确定用以判断系统运行优劣的基本数量指标。这些指标有（主要针对泊松到达－负指数服务时间的情况，有些对其他情况也适用）： ——系统中并联服务台的数目； ——平均到达率； ——平均服务率； ——平均到达间隔； ——平均服务时间； ——服务强度，即每个服务台单位时间内的平均服务时间。 排队模型的主要性能指标： ——平均