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

带优先权的排队模型——基于M/M/s模型的进一步探讨4/10/202611模型简介在带优先权的排队模型中，顾客被服务的顺序首先基于其所属的优先级，其次再根据到达顺序进行排序。很多真实存在的排队系统实际上更符合带优先权的模型，比如紧急工作的招聘优先于其他一般的工作；VIP客户较其他一般客户，在服务上享有优先权等等。两种最基本的优先权排队模型：非强占性优先权(NonpreemptivePriorities)——即使一个高优先级的顾客到达，也不能强制让一个正在接受服务的低优先级顾客返回排队。强占性优先权(PreemptivePriorities)——若有高优先级的顾客到达，服务员即中断对低优先级顾客的服务，并马上开始为高优先级顾客服务。4/10/202621模型简介模型假设：两个模型都存在N个优先级（1级代表最高）服务顺序首先基于优先级，同一优先级内，依据“先到先服务”对任意优先级，顾客到达服从Poisson分布，服务时间服从负指数分布对任意优先级顾客的服务时间相同不同优先级顾客的平均到达率可以不同4/10/202632计算公式非抢占性优先权(基于M/M/s)【注:】这里假设了，从而使其能达到稳定状态。for

k=0,1,2,…,N,

where4/10/202642计算公式抢占性优先权(基于M/M/1)

for

k=0,1,2,…,N4/10/202653案例求解

管理咨询顾问注意到市医院的急诊病人并没有简单地按照达到顺序接受治疗，实际上病人大致被分为三类：（1）病危型，病情致命，必须马上治疗；（2）严重型，拖延治疗会使病情加重；（3）平稳型，治疗不及时并没有严重的后果。病人们按照以上优先级进行排队，每个优先级内部再按照到达顺序排队。

预测显示，大约有10%的病危型病人，30%的严重型病人，60%的平稳型病人。因为严重的疾病在紧急处理后还要进行进一步治疗，所以花在急诊室的时间并不是很长，进而我们可以认为三种类型的病人接受治疗的时间是相同的。4/10/202662026/4/1073案例求解

PreemptivePrioritiesNonpreemptivePrioritiess=1s=2s=1s=2W1-1/μ0.024hour

0.238hour0.029hourW2-1/μ0.154hour

0.325hour0.033hourW3-1/μ1.033hour

0.889hour0.048hour4/10/202683案例求解

即其中故小时4/10/202693案例求解

下面考虑前两个优先级。同理，这两个优先级的病人也不受第三优先级的影响。即=

0.33937小时故

从而小时小时4/10/2026103案例求解即=

0.375小时故

从而小时小时4/10/2026113案例求解

所以，完整的数据对比表如下：

PreemptivePrioritiesNonpreemptivePrioritiess=1s=2s=1s=2W1-1/μ0.024hour

0.00037hour0.238hour0.029hourW2-1/μ0.154hour

0.00793hour0.325hour0.033hourW3-1/μ1.033hour

0.06542hour0.889hour0.048hour

从中可以看出，在两个模型下，多派一名医生均能大幅缩减任一优先级病人的平均等待时间；尤其在强占性模型中，多派一名医生几乎消除了除平