第六章排队论详解.ppt

* 其它类型排队系统 X/Y/Z/?/?/? 有限源？非生灭过程？ 常见的多种组合形式（详见教材P175） * Software 排队系统运营指标可用既有软件求解； Lingo Queuing Toolpad (QTP)- Plus for Excel ( http://www.business.ualberta.ca/aingolfsson/QTP/ ) Queuing Theory Software (QTS)- Plus/Standard for Excel ( /qtsplus/index.html ) * 作业 教材186页7、8 * * * 并不要求ρ1。 特别地，当ρ=1时，P0=1/(m+1) (ρ≠1) * 利用排队系统各状态概率计算运行指标 1、队长——系统中的顾客数量 队长 * 2、排队长——系统中等待的顾客数量 通道数 * 3、逗留时间——顾客在排队系统中的总时间 李太勒公式 前后2名顾客到达系统的平均时间间隔 * 有效到达率λe 当排队长度未满容量时，平均到达率为λ 当排队容量已满容量时，平均到达率为0 逗留时间 * 4、排队时间——顾客在排队系统中的等待时间 李太勒公式 前后2名顾客到达系统的平均时间间隔 * * 作 业--1 汽车通过一检查站时进行验证。汽车按泊松分布到达检查站，平均间隔0.6分钟，验证时间平均为15秒（验证时间服从负指数分布）。请分析该排队系统，求该排队系统各状态对应的概率，以及队长、排队长、顾客逗留时间、顾客等待时间等运行指标。 * 作 业--2 某汽修店只有一个修理工，且站内最多只能停放3台机器。设待修机器按Poisson流到达修理店，平均每小时到达1台；修理时间服从负指数分布，平均每1.25小时可修理1台，试求该系统的有关指标。 （要求列出状态转移图） 鱼与熊掌兼得？ 顾客的到达是服务参数λ的泊松分布； 顾客的服务时间是服从参数为μ的负指数分布； 有S个服务台，顾客按到达的先后次序接受服务。 第四节 M/M/S 排队系统 * 当顾客到达时，若有空闲的服务台就立即接受服务，若所有的服务台都忙着，则顾客排成一个队列等待服务。 * 常见的M/M/S/∞/∞及M/M/S/m/∞两类 * M/M/S/∞/∞排队系统—标准M/M/S系统 * 系统中个服务台的服务率均为μ ，于是整个服务机构的最大服务率为Sμ 。与M/M/1/∞/∞系统类似，只有当 时，才能使服务系统达到稳态而不排成无限的队列 。 系统的服务强度 * 当系统中只有一个顾客时，则有S-1个服务台空闲着，仅一个服务台在服务，这时的服务率为μ ，当系统有2个顾客时，就有2个服务台工作，其服务率为2 μ ，…，当系统中有S个顾客时，则服务率达到最大值S μ ，当系统中的顾客数超过S时，由于个服务台都忙着，其余顾客必须排队，这时的服务率仍为S μ * M/M/1系统 M/M/S系统 * M/M/S系统 * 根据正则条件 * 利用排队系统各状态概率计算运行指标 1、排队长 * 2、平均等候时间 * 3、逗留时间 ４、平均顾客数 * 系统容量受限制、顾客源无限、先到先服务的M/M/S系统。该系统共有m-S个位置可供顾客排队。当顾客到达时，若系统饱和，即服务台都忙着，排队位置已排满，则后到的顾客立即离去，另求服务。因此，该系统中只可能有m+1个状态。 M/M/S/m/∞/∞排队系统 * 与M/M/S/∞/∞系统的推导类似，可得M/M/S/m/∞系统的状态指标及运行指标。 * 假设医院增强急诊室的服务能力，使其同时能诊治两个病人，且平均服务率相同，试分析该系统工作情况，并且，例1、例2的结果进行比较。 解 这相当于增加了一个服务台，故有： S=2,λ=3人/h，μ=4人/h 例1-Continued * 病人必须等候的概率,即系统状态N≥2的概率： * 两系统运营指标对比 指 标 S=1系统 S=2系统 P（Q0） 0.75 0．55 Lq 2.25人 0．12人 L 3人 0．87人 W 60min 17．4min Wq 45min 2．4min * 例 某储蓄所内，已知忙时顾客到达率 ?=40人/小时，窗口营业员服务率为 ?=16人/小时，要求：(1)工时利用率不低于 60%；(2)顾客平均等待时间不超过 5 分钟；问：设几个窗口适当。 解：系统是无限源 M/M/s 等待制。?= ? /? =40/16=2.5Erl (1) ?* = ? /s ? 0.6，解出 s ? 4.17，故 s可取值 3， 4 (2) n=3 时，p0=(1+?+?2/2! + (?3/3!)(3/(3-