排队论基础及模型(8).ppt

因此，既然 ? 的最初估计是 10 人 / 小时，则每 小时将失去 2 名顾客。 每天的损失 (S) ： 1 S ? 2 ? 14 ? (0.7 ? 0.4) ? 15.4( 美元 / 天 ) 2 而选择功率 II ，成本只增加了 4 美元 / 天，显 然，相比较于损失的 15.4 美元，我们都会选 择功率 II 设备。 功率 II 能满足最初设定的 5 分钟等待最大限 度，因而功率 III 可不予考虑，除非 ? 变大。 53 例 4 Disneyland 乐园中的排队 在游乐园中的频频排队会极为扫兴， Disneyland 中的 FastPass (QuickPass) 系统就 是想解决这个问题的。其工作原理如下： ① 到达的顾客将自己的票插入 FastPass 的 slot 中； ② FastPass 计算出建议顾客返回的时间间隔或时间 点或时间窗； ③ 顾客无需排队，在指定的时间返回就可持票进入。 54 思考 1. QuickPass 对排队系统的那些特征参 数做了改变？ 2. 改变顾客到达模式，是如何影响系 统绩效？ 55 解： 泊松分布到达 11 人 / 分钟 12 人 / 分钟 5.04 5.96 常数分布到达 11 人 / 分钟 12 人 / 分钟 0 0 平均达到率 平均服务率 排队长度 系统队长 平均排队时间 系统利用率 0.46 91.70% 0 91.70% 56 Disneyland 问题解决了吗？ 如果游客不按时间返回？ 是否让游客等待时间太久了？ 过山车是按时间开还是人数一够就开？ /~yaoxie/Pubs_2.htm 57 例 5 某售票所有三个窗口，顾客的到达服从泊 松分布，平均到达速率 ? = 0.9 人 /min ；售 票时间服从负指数分布，平均服务速率 μ = 0.4 人 /min 。现设顾客到达后排成一队， 依次向空闲的窗口购票，如图所示。试分 别用公式、 excel 和仿真求解： ? (1) 整个售票所空闲概率 ? (2) 平均队列长和平均队长 ? (3) 平均等待时间和逗留时间 ? (4) 顾客到达后必须等待的概率（ n≥3) 58 顾客到达和服务图 窗口 1 μ = 0.4 顾客到达 排队 ? = 0.9 窗口 2 μ = 0.4 窗口 3 μ = 0.4 顾客离去 59 解： 这是一个典型的 M/M/C 排队问题 ? 0.9 ? 0.9 ? 2.25 ? ? 0.9 u ? 0.4 ? ? C ? ? 3 ? 0.4 ? 0.75 ? 1 r ? ? ? 0.4 (1) 整个售票所空闲概率 ? ? r r P 0 ? ? ? ? ? ? n ? 0 n ! c !(1 ? ? ) ? c ? 1 n c ? 1 1 ? 0 1 2 3 2.25 2.25 2.25 2.25 1 ? ? ? ? 0! 1! 2! 3! 1 ? 0.75 ? 0.0748 60 （负）指数分布的概率密度函数 f(t) ? λ e t ：时间间隔 ? λ t ? ：单位时间段内到达的顾客数量 21 表 下一个到达的顾客的时间间隔的概率 （ 1 ） t （分钟） 0 0.5 （ 2 ） 分钟内到达的概率 1.00 0.61 （ 3 ） 分钟内到达的概率 0 0.39 下一个顾客在大于等于 t 下一个顾客在小于等于 t 1.0 1.5 2.0 0.37 0.22 0.14 0.63 0.78 0.86 备注：设 ? ＝ 1 22 3.2.3 泊松分布和指数分布的关系 泊松分布与指数分布可以互相推导得 到。泊松分布的期望值和方差相等， 都为 ? ；指数分布期望值为 1/ ? , 方差 为 1/ ? 。 2 相邻顾客到达 时间间隔 服从指数分布， 单位 时间段内 到达的顾客数服从泊松 分布。 23 3.3 排队纪律 / 排队规则 / 服务顺序 排队规则的 3 种类型 等待制 排队规则 损失制 24 等待制的四种类型 等待制 FCFS LCFS RS SPT 25 3.4 服务员数量 排队系统中的常见变形 Title in 多通道 here 单阶段 Title in 多通道 here 多阶段 排队系统 Title in 单通道 here 单阶段 单通道 Title in 多阶段 here 26 排队系统的四种变形 -1 单通道，单阶段 排队 服务台 单通道、单阶段排队系统 单通道 多阶段 排队 服务台 服务台 单通道、多阶段排队系统 27 排队系统的四种变形 -2 多通道 单阶段 多通道、单阶段排队系统 多通道 多阶段 多通道、多阶段排队系统 28 4 排队模型 4.1 排队问题的一般表达方式 一般形式： X / Y / C ? X — 顾客相继达到 时间间隔 的概率分布；