带优先权排队论_模型简介+应用案例分享.docxVIP

带优先权的排队模型 ——基于M/M/s模型的进一步探讨 在带优先权的排队模型中，顾客被服务的顺序首先基于其所属的优先级, 其次再根据到达顺序进行排序。很多真实存在的排队系统实际上更符合带 优先权的模型,比如紧急工作的招聘优先于其他一般的工作；VIP客户较其 他一般客户，在服务上享有优先权等等。 两种最基本的优先权排队模型: ＞非强占性优先权(Nonpreemptive Priorities) 即使一个高优先级 的顾客到达，也不能强制让一个正在接受服务的低优先级顾客返回排队。 ＞强占性优先权(Preemptive Priorities) 若有高优先级的顾客到达「 服务员即中断对低优先级顾客的服务，并马上开始为高优先级顾客服务。 模型假设： 两个模型都存在N个优先级（1级代表最高） 服务顺序首先基于优先级，同一优先级内，依据“先到先服务〃 对任意优先级，顾客到达服从Poisson分布，服务时间服从负指数分布 对任意优先级顾客的服务时间相同 不同优先级顾客的平均到达率可以不同 一 H- z 【卅】 TH ? N -^Motd Aq 2? ?￡卜 si￡ H』 s -TJ f, Ayl 07 J. mF f， ? I ■ /? MI k s +—— 如彳 ①」(DLIMZ::C4二CSHW」OJ 抢占性优先权（基于M/M/1） E 1/ = for k=0,L2，…,N 【注:】这里的结论适用于仅有一个服务台的情况/但实际 上对于S 1的情况,必可以通过简单的迭代得出，该方 法在案例中会做介绍， 管理咨询顾问注意到市医院的急诊病人并没有简单地按照达到顺序接受 治疗，实际上病人大致被分为三类:（1）病危型，病情致命，必须马上治 疗;（2）严重型，拖延治疗会使病情加重；（3）平稳型，治疗不及时并 没有严重的后果。病人们按照以上优先级进行排队，每个优先级内部再按 照到达顺序排队。 预测显示，大约有10%的病危型病人，30%的严重型病人，60%的平 稳型病人。因为严重的疾病在紧急处理后还要进行进一步治疗，所以花在 急诊室的时间并不是很长，进而我们可以认为三种类型的病人接受治疗的 时间是相同的。 由于病危病人和严重病人的治疗不能耽误，所以这是一个强占性优先 权排队模型。数据显示口二3 ,入二2 ,因此可求得用二02 ,七二06 ,人二12 通过对比sb和s二2时的情况,说明是否有必要在急诊室增加一个医生。 用Excel计算的数据如下表所示。（为了对比，同时给出在非抢占性模 卜的各项数据。） Preemptive Priorities Nonpreemptive Priorities S=1 s=2 S=1 s=2 wi-1/V 0. 024 hour 0.238 hour 0.029 hour W2-l/|i 0. 154 hour 0.325 hour 0.033 hour W3-1/H 1.033 hour 0.889 hour 0.048 hour  下面来计算s二2时，强占性模型下的每个优先级病人的平均等待时间。 由于第一优先级的病人的等待时间并不受其他优先级的影响，所以对 任意的石、A3 r W取值相同，当人2二确二0时,四与一般M/M/s模型中当 s=2川二3 ,入皿=0.2时W的取值相同。 故 砂| — = 0.00037小时 故 砂| — = 0.00037小时 下面考虑前两个优先级。同理，这两个优先级的病人也不受第三优先级 的影响。 if1即从而 if 1 即 从而 WX1 = W = 033937小时 1 工. = 0.34126 小时 4 0.33937 ：(0.3337) 故 町4 = 0.00793小日寸 令所2为随机到达的前两个优先级的病人的平均等待时间，则 该病人是第一优先级的概率为7( .+ 2)= 1/4，是第二优先级的概 率为 2/( (+ 2)= 3/4 ° 另一方面，化2与一般M/M/s模型中当s = 2, |_i = 3 , 入方］+七=0.8时W的取值相同。 同理，令Wx 3为随机到达的病人的平均等待时间， 有 咬3 = 0」汽+0,3竹+0?6例 Wx 3与—般M/M/s模型中当s=2, p-3 r入二+人2+为二2时 W的取值相同。 吼3 =厌=0375小时 从而阡白［0.375 0.1(0.3337) 0.3(0.34126)］二 0.39875 小时 从而 - = 0.06542 小时 所以，完整的数据对比表如下: Preemptive Priorities Nonpreemptive Priorities S=1 s=2 S=1 s=2 Wl-1/ii 0.024 hour 0.00037 hour 0. 238 hour 0. 029 hour W2-l/n 0.154 ho