第十章_物流运筹学——排队论.pdf

第十章 排队论 动态规划问题 排队分析所用的概率分布 排队论模型及其在物流服务中的应用 知识目标 ◆了解排队系统及其组成部分； ◆掌握排队模型的符号表示； ◆了解泊松分布，负指数分布及爱而朗分布的分布 函数； ◆掌握 M / M / c 等待制排队模型； M / G/1 ◆理解M / D /1 、 、 排队模型。 M / E /1 k 技能目标 ◆能够应用排队模型的符号表示实际问题； ◆能够将实际问题划分为某类排队模型，并应用排 队模型求解。 第一节 排队论的基本概念 排队系统 所谓排队，就是指需要某种服务的对象加入 到等待的队列。需要某种服务的对象就称为“顾 客”，实现服务的设施称为“服务机构” 。顾客和服 务机构组成一个排队系统。任何一个顾客经过排 队服务系统总要经过以下过程：顾客到达、排队 等待、接受服务、离开系统（如下图所示）。 服务系统 顾客到达 服务规则 顾客离开 顾客源 排队结构 服务台 输出 输入 排队系统的组成部分及特点 一般的排队系统由输入过程、到达规则、服务机 构的结构、服务时间及服务规则组成。 1．输入过程 输入过程描述要求服务的顾客按怎样的规律到达 系统，可以从以下三个方面来刻画一个输入过程： （1）顾客总体（或顾客源）数可以是有限的或无 限的； （2 ）顾客到达方式可以是单个到达或是成批到 达； （3 ）顾客相继到达的时间间隔分布，可以是确定 型的或是随机型的。 2 ．排队规则 排队规则主要描述服务机构是否允许顾客排队、 顾客对排队长度、时间的容忍程度以及在排队队列 中等待服务的顺序。常见的排队规则有如下几种情 况： （1）损失制排队系统。这种排队系统的排队空间 为零，即不允许排队，顾客到达系统时，若所有服 务台均被占用，则自动离去，并假定不再回来。 （2 ）等待制排队系统。当顾客到达时，如所有服 务台均被占用且允许排队，则该顾客将进入队列等 待。 3 ．服务机构 服务机构主要包括服务设施的数量、连接形 式、服务方式及服务时间分布等，服务设施数量有 一个或多个之分，分别称为单服务台排队系统与多 服务台排队系统；多服务台排队系统的连接方式有 串连、并联、混联和网络等；服务方式分为单个或 成批服务。 符号表示 X ——相继到达间隔时间分布； Y ——服务时间分布； Z ——并列的服务台数目； A ——系统容量限制； B ——顾客源数目； C——服务规则。 常用数量指标 • 解排队问题的目的就是首先求出这些数量指标的概率 分布或特征数，以判断系统结构是否合理，研究设计改进 措施等。所以，必须确定用以判断系统运行优劣的基本数 量指标。 c——系统中并联服务台的数目； ——平均到达率； ——平均服务率； 1 ——平均到达间隔；  1 ——平均服务时间；  