当前位置:文档之家› 排队论模型

排队论模型

排队论模型随机服务系统理论是研究由顾客、服务机构及其排队现象所构成的一种排队系统的理论,又称排队论。

排队现象是一种经常遇见的非常熟悉的现象,例如:顾客到自选商场购物、乘客乘电梯上班、汽车通过收费站等。

随机服务系统模型已广泛应用于各种管理系统,如生产管理、库存管理、商业服务、交通运输、银行业务、医疗服务、计算机设计与性能估价,等等。

随机服务系统模拟,如存储系统模拟类似,就是利用计算机对一个客观复杂的随机服务系统的结构和行为进行动态模拟,以获得系统或过程的反映其本质特征的数量指标结果,进而预测、分析或估价该系统的行为效果,为决策者提供决策依据。

排队论模型及其在医院管理中的作用每当某项服务的现有需求超过提供该项服务的现有能力时,排队就会发生。

排队论就是对排队进行数学研究的理论。

在医院系统内,“三长一短”的现象是司空见惯的。

由于病人到达时间的随机性或诊治病人所需时间的随机性,排队几乎是不可避免的。

但如何合理安排医护人员及医疗设备,使病人排队等待的时间尽可能减少,是本文所要介绍的。

一、医院系统的排队过程模型医院是一个复杂的系统,病人在医院中的排队过程也是很复杂的。

如图1中每一个箭头所指的方框都是一个服务机构,都可构成一个排队系统,可见图2。

图1 医院系统的多级排队过程模型二、排队系统的组成和特征一般的排队系统都有三个基本组成部分:1. 输入过程其特征有:顾客源(病人源)的组成是有限的或无限的;顾客单个到来或成批到来;到达的间隔时间是确定的或随机的;顾客的到来是相互独立或有关联的;顾客相继到达的间隔时间分布和所含参数(如期望值、方差等)都与时间无关或有关。

2. 排队规则其特征是对排队等候顾客进行服务的次序有下列规则:先到先服务,后到先服务,有优先权的服务(如医院对于病情严重的患者给予优先治疗,在此不做一般性的讨论),随机服务等;还有具体排队(如在候诊室)和抽象排队(如预约排队)。

排队的列数还分单列和多列。

3. 服务机构其特征有:一个或多个服务员;服务时间也分确定的和随机的;服务时间的分布与时间有关或无关。

三、排队模型的分类方法一个实际问题作为排队问题求解时,首先要研究它属于哪个模型。

如果按照排队系统特征的各种可能情形来分类,是很多的。

但通用的分类方法为:X/Y/Z其中X处填写表示相继到达间隔时间的分布;Y处填写表示服务时间的分布;Z处填写并列的服务台的数目。

按照惯例,下面的符号常用来代替上式中的符号。

M——泊松到达或离去(或者到达间隔为指数分布或服务时间为指数分布)G——一般离去分布(或一般服务时间分布)D——定长服务时间如M/M/1即表示到达过程服从泊松分布,服务时间服从负指数分布,服务台为一个的情形。

四、排队系统的数量指标1. 队长指在系统中的顾客数,它的期望值记作Ls;(这里及以后的顾客都可理解为病人)排队长(队列长),指在系统中排队等待服务的顾客数,它的期望值记作Lq;队长=排队长+正被服务的顾客数。

一般情形,Ls(或Lq)越大,说明服务率越低。

2. 逗留时间指一个顾客在系统中的停留时间,它的期望值记作Ws。

等待时间,指一个顾客在系统中排队等待的时间,它的期望值记作Wq。

逗留时间=等待时间+服务时间据心理学调查,诊病问题中仅仅等待时间是病人们所关心的。

五、排队模型1. M/M/1模型M/M/1模型即指顾客到达服从泊松分布,服务时间服从负指数分布,单服务台的情形。

它又分为标准型、顾客源有限型和服务系统容量有限型三种。

由于一个城市或任何地区的所有人都被认为是医院的可能“顾客”,这样大的数目可以认为是无限的,因此顾客源为有限的这种情形本文就不讨论了。

有些服务系统的容量是有限的,医院也有这种情形,如规定一天门诊挂100个号,那么第101个病人就会被拒绝。

但是笔者近期观察了几家医院,发现由于实行了“门诊计量奖”,一般在日班门诊这段时间内到来的病人不会被拒绝(特殊科室除外)。

因此我们也可假定医院系统的容量一般是无限的。

这样我们就只讨论标准型。

标准的M/M/1模型是指适合下列条件的排队系统:(1)输入过程——病人源是无限的,单个到来且相互独立,一定时间的到达数服从泊松分布,到达过程已是平稳的(到达间隔时间及期望值、方差均不受时间影响)。

(2)排队规则——单队,且对队长设有限制,先到先服务。

(3)服务机构——单服务台,各病人的诊治时间是相互独立的,服从相同的负指数分布。

此外,还假定病人到达间隔时间和诊治时间是相互独立的。

因M/M/1模型要求到达规律服从参数为λ的泊松过程,服务时间服从参数为μ的负指数分布,所以先介绍这两个概念:λ——平均到达率,表示单位时间平均到达的病人数。

μ——平均服务率,表示单位时间能被服务完的病人数(期望值),而1/μ就表示一个病人的平均服务时间。

在排队论中“平均”就指概率论中的数学期望,这是一种习惯用法。

这两个参数都需要实测的数据经过统计学检验来确定(方法见例1)。

λ/μ有着重要意义,它是相同时间区间内病人到达的期望值与能被服务的期望值之比,这个比是刻划服务效率和服务机构利用程度的重要标志。

令ρ=λ/μ我们称ρ为服务强度。

在解排队论问题时,要求求出系统在任意时间的状态为n(系统中有几个病它决定了系统运行的特征。

人数)的概率Pn,关于服务的排队系统对于呼叫中心来说,服务水平是最重要的KPI之一,是衡量呼叫中心服务质量的指标,提高并维护服务水平是每一个呼叫中心管理者都应该认真面对的问题。

但是服务水平的控制却不是那么容易,原因是服务水平不像接通率那样,可以直接由现成的容易理解的数据得到,并且服务水平的波动也非常大。

要控制服务水平,首先要理解服务水平,了解影响服务水平的因素。

所以在此,我们对服务水平进行深度的数学分析,全面了解服务水平的计算方法与主要的影响因素,并且给出控制服务水平的方法。

服务水平(Service Level)是一个百分比,指的是在指定时间内接听的电话的比例。

在业内,一般来说服务水平采用的是20秒内接通率或者15秒内接通率。

从理论上来说,只要我们可以知道每一通呼入的具体数据,就可以通过每通电话从转入人工到客户代表接起的时间,把在20秒或者15秒之内接听的呼入统计出来,再与总体呼入量相比,就可以得到准确的服务水平。

但是每天面对成千上万的呼入量,要得到每一通电话的具体数据是非常烦琐的,也是没有必要的。

我们使用的CMS系统会自己帮我们统计这些数据,并且经过后台计算,得到服务水平的结果。

但是CMS系统只告诉我们数据,服务水平与其他指标之间的关系还是需要我们自己去分析和理解,然后去控制。

其实,把呼叫中心简单化来看,就是一个非常标准的排队论模型。

从模型本身来看,是非常简单的三个过程,顾客到来、接受服务和离开。

其中当顾客比较多,而服务台不能同时服务足够多的顾客时,就有顾客开始排队,直到自己被服务为止。

对于呼叫中心,情况基本相同,服务水平就是本模型中有多少顾客等待时间少于20秒或者15秒。

所以我们就可以利用排队论模型来对呼叫中心的相关数据进行分析。

在排队论模型中,几个关键前提是:1.顾客的到来服从固定的分布;2.服务台的服务时间服从固定的分布;3.服务规则。

下面就根据排队论模型的关键前提来对呼叫中心进行建模。

相信每个呼叫中心都有预测分析人员,会掌握每日的呼入分布,例如:上午的9:00-11:00和下午的3:00-5:00是呼入的高峰期,而吃饭时间呼入会比较小。

呼入的分布从大的时段上看是有规律的,例如年周期、月周期、周周期等等。

但是小到一定的程度呼入量就会趋向于随机分布。

例如,从上午9:00-9:30的半小时,我们可以预测大约有300通呼入,但是我们不能预测呼入在这半小时中的分布情况,因为在半小时之内,呼入是随机的。

那么,我们认为在半小时的时间内,呼入服从泊松分布。

相信每个呼叫中心的班次不同,各个时段的上班人数也不同,但是经过时段细分后,每半小时的上班人数是固定的。

在我们的呼叫中心里,服务时间服从于以平均ACD与平均ACW之和为数学期望的负指数分布。

在每个呼叫中心,CTI和PBX对呼入进行分配,一般都采用了先到先服务的排队规则。

这样,以我们的呼叫中心为例,就得到排队论模型如下:时间段:半小时顾客:呼入的电话……服从泊松分布服务台:所有的客户代表……服从负指数分布服务规则:先到先服务如果有的呼叫中心设定了系统容量或者到时间自动放弃等,也可以加入排队论模型,本模型只讨论系统容量默认为无限大,没有限时自动放弃(例如)的情况。

这样,此模型中的指标也与呼叫中心的指标相对应,如下:顾客离开……呼叫放弃(半小时)平均排队时长……平均速度应答(半小时)平均顾客离开前等待时间……平均放弃时长(半小时)这样通过对呼叫中心进行建模,我们可以掌握每半小时内的呼入等待分布、平均放弃分布、平均ACD与平均ACW之和的分布。

进而明确影响这些指标的因素,通过对每半小时的指标控制来对整日、整周、整月的KPI指标进行控制。

在此,先考虑呼入不会放弃的情况,假设在半小时之内,呼入的电话服从参数为λ的泊松分布,客户代表的服务时间服从参数为?的负指数分布,目前有n 个客户代表上班,系统内有i个客户的概率为P(i),分析这个时候的排队系统,得到状态转移关系图:由此得到差分方程:求解,可以得到:之后便可以进一步得到平均等待电话数和平均速度应答的公式:由此数学模型,我们就可以计算出在半小时之内的平均速度应答情况,例如:在上午10:00-10:30之间,平均呼入为200通,则可设定λ=200。

客户代表的平均ACD+平均ACW为180秒,则可设定?=10。

本时段有25名客户代表上班,则可设定c=25。

通过公式计算,可以得到,平均速度应答为7.5秒,平均等待人数为0.8个。

当然这只是理想的情况,在实际工作中,客户在等待时间过长的时候会主动放弃,不过在CMS系统中,我们可以得到客户的平均放弃时长,把这个参数也加入到模型之中。

如果CTI和PBX的设定不同,也可以在本模型中修改参数。

根据最简单的模型演示,我们也可以得到呼入的速度应答分布,如下图:从图中可以看到,根据?、λ、c等参数的变化,分布曲线也是不同的,但是大体形状相同。

因为呼入进线都需要客户代表有一个反映时间与震铃时间,所以在0秒处应答的电话为0。

平均服务水平就是曲线与时间轴之间的面积。

例如:20秒内接通率为曲线从0到20所做的定积分。

而平均速度应答就是使积分面积等于总面积一半的点。

在本图中需要注意一点,当把呼入放弃加入本模型之后,主动放弃的呼入将不计入本曲线之内。

在本曲线中,?、λ、c等参数的变化是会影响图形形状的,如果λ很大,而c过小,则曲线将会便矮。

如果λ>c?,则曲线形状将发生比较大的变化,因为变化后的曲线类型比较多,在此不一一讲述。

相关主题