排队论及应用举例-讲解.pptVIP

第六章 排队论;一、排队问题的经济含义;成本效益平衡;二、排队系统; 4. 第一种情况：指数分布。当顾客已完全随机方式到达服务机构时，相邻到达时间间隔服从指数分布。如图5-4所示。其概率密度函数为： （6-1） 式中 代表单位时间段到达的顾客数量。 图5-4中曲线下方的阴影区域即为函数5-1在正数范围内的积分，即 。通过这种方法，就可以计算出某一特定时间顾客到达的概率。 例如：在顾客是单个到达服务系统（ ）时，可通过两种方法得到表5-1。一种是根据 式，另一种可以应用负指数分布 。表的第二栏是下一个到达的顾客时间间隔超过 分钟的概率；第三栏为下一个顾客到达时间小于 分钟的概率。 ; 5. 第二种情况:泊松分布。主要针对某一时段T内有n人到达的概率，到达过程是随机的，则服从泊宋分布。如图5-5所示。计算公式为： （6-2） 式5-2表示在T时间内有n个顾客到达的概率。例如，如果一个系统的平均到达率是每分钟有3个顾客到达（ ），要求1分钟内有5个人到达的概率为： ;排队系统 队列 考虑的因素：队长、队列数、排队规则 队长 无限队列：即指相对于服务系统来说是相当长的队列。如：堵塞在立交桥上的车辆、绕这街道排列成队购买商品的顾客等。有限队列：是指由于法律或实际空间特点制约，排队等待服务的队长受到限制。如：停车厂、加油站等，但是有可能出现到达后离开，过一会有可能再来或到其他地方寻求服务。这是有限总体条件下的两种不同表现。 队列数 单列队是指只有一个队列。多列队指排在两个或两个以上服务台前的多个单列队，或者指在中间某点汇集的多个单列队。多列队的缺点是如果前面的几个服务时间短或者那些在其他队的顾客需要短服务时间时，到达的顾客将会挪动队列。 排队规划 是指决定队列中顾客接受服务次序的一个或一系列优先法则。直接影响着队列中顾客人数、平均等待时间、等待时间变化范围以及服务设施的效率等。;队列结构 ——见图5-6所示 单通道、单阶段：最简单的队列结构形式。用简单的公式可以解决到达人数和服务时间的标准分布问题。如单人理发店。 单通道、多阶段：由一系列以非常标准的顺序进行的服务构成。如：洗车服务的吸尘、打湿、冲洗、晾干、洗车窗和停车。重要的因素是该服务由多少个步骤组成，在各个不同步骤中又分别形成了队列。 多通道、单阶段：如：银行的出纳窗口、大型商场的收银台等。每个顾客不均匀的服务时间会引起队列流动不均匀，导致某些顾客先于早到的顾客接受服务，一定程度上影响顾客挪动队列。为了保证顾客按到达时间顺序接受服务，则要排成一个单队，当一个服务台空出来时，队列最前面的顾客就可以去接受服务，如银行自动抽号排队。最大的问题在于需要对队列进行刻板的控制以维持秩序和引导顾客到空闲的服务台。 多通道、多阶段：服务由多个步骤组成，完成每个服务步骤有两个或多个服务台，一般可有多个顾客同时被服务。如：医院里接待病人的系统：挂号（有多个窗口，病历上填写病人信息）、就诊（同一科室有多位大夫）、化验、检查（同一化验、检查有多个窗口和设施）、回复就诊（同一科室有多位大夫）、处方划价（多个窗口）、缴费（多个窗口）、取药（多个窗口）。 混合型：两种情况：1）多通道—单通道结构；2）交错通道结构。考虑到阶段问题，如：单阶段服务的多通道变成了单通道（如过桥时多队变成一队）；多阶段服务的多通道变成了单通道（如多条子装配线汇成一条主装配线）;队列结构;顾客离开;模型; 四种队列问题的求解公式：;公式6-3、4、5、6中符号注释;四、应用举例; 第二部分 由于空间的限制及对服务水平的要求，假如银行经理希望能保证以95%的置信度，在任一时刻系统中的车辆数不超过3辆。那么，在3辆车限制下，服务水平应为多高？出纳员的利用率应达到什么水平？为保证95%的服务水平，出纳员的服务率应为多少？ 解：3辆车或更少时的服务水平是指系统中车辆数分别为0、1、2或3时的概率。根据模型1和式（6-3），可得：; 这就是说，出纳员必须以95%的置信度每小时为32人服务，这样才能使系统中的车辆数不超过3辆。也许通过调整服务方式，增加另一个出纳员或者限制营业种类，服务速率可以大大提高。另外，在95%的置信度下保证系统中不多于3辆车时，出纳员将有53%的闲暇时间。;解：; 例3：关于服务台的决策