服务系统规划(运筹学).ppt

* * 第11章 排 队 论 * (1.6)2 2! 22×0.8(0.82- 0.85) 2! (1 - 0.8) P0 = -1 1 +1.6 + + ≈ 0.1568 Lq= 0.8(1.6)2×0.1568 2! (1 - 0.8)2 { 1 - (0.8)5-2 [ 1 +(5-2)(1 - 0.8) ] } = 0.7257 (辆) P5 = (0.8)5×0.1568 = 0.1028 ≈ 10% 22 2! L = 0.7257 +1.6 (1 - 0.1028 ) = 2.1612 (辆) W = 2.1612 16(1- 0.1028) ≈ 0.15(小时) = 9 (分钟) 三、顾客源为有限的情形 (M/M/c/?/m) 设顾客源为有限数m（mc），与单服务台情形类似，顾客的到达率λ是按单个顾客来考虑的， 在机器管理问题中，共有m台机器，有c个修理工人，顾客到达就是机器出了故障，而每个顾客的到达率 是指每台机器单位运转时间出故障的期望次数。系统中顾客数n就是出故障台数， 当n≤c时，所有的故障机器都在被修理，有(c-n)个修理工人在空闲；当cn≤m时，有(n-c)台机器在停机等待修理，而修理工都在忙碌状态。 假定这c个工人修理技术相同，修理时间都服从参数为μ的负指数分布，并假定故障的修复时间和正在生产的机器是否发生故障是相互独立的。 第九章 服务系统规划 其中 第九章 服务系统规划 由于P0,Pn计算公式过于复杂，有专门的表格可以供查阅。 系统的性能指标 平均顾客数（即平均故障台数）： 有效的到达率λe为每个顾客的到达率λ乘以在系统外（正常运转）的机器的期望数：λe=λ(m-Ls)；在机器故障问题中，即单位时间m台机器平均出现故障的次数。 第九章 服务系统规划 本节讨论服务时间是任意分布的情形，当然，对任何情形都有下面的关系： E[系统中顾客数]=E[队列中顾客数]+E[服务机构中顾客数] E[在系统中逗留时间]=E[排队等待时间]+E[服务时间] 其中，E[.]表示求期望值，用符号表示： Ls=Lq+Lse Ws=Wq+E[T] 第九章 服务系统规划 一、一般分布模型(M/G/1/∞/∞) 该模型的基本条件： (1) 输入过程——顾客源是无限的，到达过程服从参数为λ的泊松过程； (2)排队规则——单队，队长无限制，先到先服务； (3)服务机构——单服务台，G表示服务时间T的分布为任意的概率分布，但已知E(T)和方差Var(T)。 此模型被称为单服务台泊松到达、任意服务时间的排队模型。 第九章 服务系统规划 在稳态情况下，当ρ=λE(T)1时，可以证明: 此公式又称P-K（Pollaczek-Khint chine）公式。只要知道λ、E(T)、Var(T)，无论服务时间T服从什么分布，均可用P-K公式求出平均队长Ls。 其它的运行指标： 第九章 服务系统规划 第11章 排 队 论 * 例7 某储蓄所有一个服务窗口，顾客按泊松分布平均每小时 到达10人。为任一顾客办理存款、取款等业务的时间 V(小时)～N(0.05,0.012). 试求该储蓄所空闲的概率及其主要工作指标。 解 从而根据波拉切克——欣钦公式，可以导出： L q= ρ + σ 2 2( 1 -ρ) λ 2 2 σ2 = 0.012 (小时/人)2 λ= 10 (人/小时) 1 μ = 0.05 (小时/人) 第11章 排 队 论 * = 0.26 (人) 该储蓄所空闲的概率： = 1 - 0.5 = 0.5 = 10(0.05) = 0.5 ρ= λ μ P0 = 1 -ρ L = Lq +ρ L q = 0.52+102(0.01)2 2(1-0.5) W = L λ Wq = Lq λ 则 主要指标 = 0.26 + 0.5 = 0.76 (人) = 0.76 10 = 0.076(小时) ≈ 5 (分钟) = 0.26 10 = 0.026(小时) ≈ 2 (分钟) 二、定长分布模型(M/D/1/∞/∞) 服务时间为确定的常数，如在一条装配线上完成一件工作的时间一般都是常数。自动汽车冲洗台，冲洗一辆汽车的时间就是常数，可得： 第九章 服务系统规划 第11章 排 队 论 *  二、 M/D/1系统 该系统对各顾客服务时间相互独立且为同一个常数?， 故有 E(?) = ? = 1 μ 例8 某检测站有一台自动检