[自然科学]第3章 排队系统与性能分析1-.ppt

排队系统的一般表示 排队论所要研究解决的问题 面对拥挤现象，人们通常的做法是增加服务设施，但是增加的数量越多，人力、物力的支出就越大，甚至会出现空闲浪费，如果服务设施太少，顾客排队等待的时间就会很长，这样对顾客会带来不良影响。如何做到既保证一定的服务质量指标，又使服务设施费用经济合理，恰当地解决顾客排队时间与服务设施费用大小这对矛盾，就是随机服务系统理论——排队论所要研究解决的问题。 描述排队系统的主要数量指标 描述排队系统的主要数量指标 描述排队系统的主要数量指标 排队系统运行情况的分析 排队系统运行情况的分析，就是在给定输入与服务条件下，通过求解系统状态为n(有n个顾客)的概率Pn，再进行计算其主要的运行指标： ①系统中顾客数(队长)的期望值E(N)； ②排队等待的顾客数(排队长)的期望值E(Nq)； ③顾客在系统中全部时间(逗留时间)的期望值W； ④顾客排队等待时间的期望值Wq。 M/M/1/1排队模型的状态流图 由初始条件p0(0)=1，或p1(0)=0（表示开始时服务窗空闲着）可以解出 因系统仅有两个互通的状态，故存在平稳分布，也即 存在，事实上由上式可知 当系统中已有一个顾客时，新来的顾客只好离去，故p1就是系统的损失概率P损，它等于 M/M/1的平稳分布 例2 某医院急诊室同时只能诊治一个病人，诊治时间服从指数分布，每个病人平均需要15分钟。病人按泊松分布到达，平均每小时到达3人。试对此排队队系统进行分析。 解 对此排队队系统分析如下： （1）先确定参数值：这是单服务台系统，有： 故服务强度为： 对于M／M／1模型有如下公式： 系统容量有限制的情形(M/M/1/m/∞/FCFS） 状态转移方程 M/M/1/m的平稳分布 目标参量（??1） 1 P损 2 相对通过能力Q 3 等待队列的平均长度 目标参量（??1） 4 服务机构平均顾客数L服 5 系统内平均顾客数Ls 目标参量（??1） 6 单位时间内平均损失的顾客数 7 单位时间内平均进入系统的顾客数 8 平均等待时间 目标参量（??1） 9 服务窗平均服务强度 任何一个单服务窗的平均服务强度等于平均队长 目标参量（?=1） 当?=1时， 顾客到达就能理发的概率 -------相当于理发店内没有顾客 等待顾客数的期望值 求有效到达率 顾客在理发馆内逗留的期望时间 可能的顾客中有百分之几不等待就离开 -----求系统中有7个顾客的概率 * * * * * * * * * * * * * * * m l m l l + = + = = = q q q q N N W W W N W N 1 有关计算指标 Little公式（相互关系） 平均服务时间 平均在忙的服务台数/正在接受服务的顾客数 有效到达率 对于M／M／1模型有如下公式： 顾客来源是无限的 输入过程是简单流 服务时间服从负指数分布 排队系统容量：m §2.3 混合制排队系统M/M/1/m 问题的叙述 顾客到达为参数?(?0)的泊松过程，即相继到达的间隔时间序列{?n，n?1}独立、服从参数为?(?0)的负指数分布F(t)＝1-e-?t，t?0； 顾客所需的服务时间序列{?n,n?1}独立、服从参数为?(?0)的负指数分布G(t)＝1-e-?t，t?0； 系统中只有一个服务台； 系统容量为m，即排队长度均不会超过m，称这类系统为即时拒绝系统。 等待队列最大长度m-1 m 损失的顾客 ?k= ? k=0,1,2,3…,m-1 ?k= ? k=1,2,3,4…,m 可约、状态有限，因此是个遍历链，必定存在唯一的平稳分布 0 1 2 m-1 m ? ? ? ? ? ? ? ? ? ? ? ? ? í ì = = ￡ + = + = = - - + m n 1 - m n ) ( 0 n 1 m m 1 1 0 1 P P P P P P P n n n l m m l l m l m 有6个椅子接待人们排队，超过6人顾客就离开，平均到达率3人/小时，理发需时平均15分钟。 Ｎ＝7为系统中的最大顾客数。 平均到达率: ?＝3人/小时 平均服务率