数据、模型与决策(第13章排队原理及应用)分解.pptVIP

第13章排队原理及应用 本讲的主要内容： 一、基本概念 二、排队系统的典型分布 三、基本排队模型 * * 第13章排队原理及应用 一、基本概念 1、排队与排队系统 由顾客和服务台构成的有机整体，称之为排队系统。排队论研究的重点集中在顾客到达、排队规则、服务机制三个主要方面。 2、输入过程 在排队系统中，顾客到达可以看成是系统的输入。考察排队系统的输入，需要从顾客源、顾客到达方式、顾客相继到达的时隔三个方面考虑。 * * 第13章排队原理及应用 一、基本概念 3、排队规则 排队规则是指顾客到达排队系统后按照什么样的方式和次序接受服务，包括三种类型： （1）损失制。排队系统能够接纳排队的顾客容量有限，当系统资源被排队等候服务的顾客占满后，后来的顾客将不能进入排队系统，顾客选择自动离去，从而使排队系统损失掉这一部分服务对象。 （2）等待制。等待制是指排队系统的空间无限大，能够吸纳所有顾客排队，任何到达系统的顾客都允许进入排队等候接受服务。 （3）混合制 * * 第13章排队原理及应用 一、基本概念 4、服务机制 排队系统的服务机制主要是由服务台数量、服务提供方式和服务持续时间等因素构成。 （1）服务台数量。排队系统中的服务台数量可能是单台也可能是多台，对于多服务台的排队系统，还需要说明服务台之间的工作联系。 （2）服务方式。同一时刻接受服务的顾客数，比如是成批服务还是单个服务。 （3）服务持续的时间。顾客接受服务时占用服务台的时间，大多数情况下服务时间随机变化的，也需要通过概率分布进行描述等。 * * 第13章排队原理及应用 一、基本概念 5、排队系统的指标 反映排队系统的主要指标有： （1）队长与排队长 队长是排队系统中的顾客数，由排队等候的顾客数和正在接受服务的顾客数两部分组成。排队长是指排队系统中正在排队等候的顾客数 。 （2）等待时间和逗留时间 等待时间是顾客到达排队系统那一刻起直到开始接受服务时所花去的时间。顾客在排队系统中的逗留时间是等待时间和服务时间的和。 （3）忙期与闲期 排队系统的忙期是指从排队系统有顾客接受服务开始，到服务台空闲下来的时间长度。 * * 第13章排队原理及应用 二、排队系统的典型分布 1、定长分布 2、泊松分布 * * 第13章排队原理及应用 二、排队系统的典型分布 3、指数分布 指数分布在描述完成一项任务所花费的时间方面有着重要用途，比如到达某一洗车点的两辆汽车间隔的时间，装载一辆卡车所需要的时间等。 * * 第13章排队原理及应用 二、排队系统的典型分布 3、爱尔朗分布 * * 第13章排队原理及应用 三、基本排队模型 1、 该模型假定条件：顾客源无限，系统到达服从泊松分布，单队列，队长无限制，先到先服务，只有一个服务台，服务时间服从指数分布，服务时间和顾客相继达到时隔相互独立。 * * 第13章排队原理及应用 三、基本排队模型 1、 平均队长 平均排队长 平均逗留时间 平均等候时间 * * 第13章排队原理及应用 三、基本排队模型 2、 平均队长 平均排队长 平均逗留时间 平均等候时间 * *