带优先权排队论模型简介应用案例.pptVIP

1 模型简介 在带优先权的排队模型中，顾客被服务的顺序首先基于其所属的优先级，其次再根据到达顺序进行排序。很多真实存在的排队系统实际上更符合带优先权的模型，比如紧急工作的招聘优先于其他一般的工作；VIP客户较其他一般客户，在服务上享有优先权等等。 两种最基本的优先权排队模型： 非强占性优先权(Nonpreemptive Priorities)——即使一个高优先级的顾客到达，也不能强制让一个正在接受服务的低优先级顾客返回排队。 强占性优先权(Preemptive Priorities)——若有高优先级的顾客到达，服务员即中断对低优先级顾客的服务，并马上开始为高优先级顾客服务。 1 模型简介 模型假设： 两个模型都存在N个优先级（1级代表最高） 服务顺序首先基于优先级，同一优先级内，依据“先到先服务” 对任意优先级，顾客到达服从Poisson分布，服务时间服从负指数分布 对任意优先级顾客的服务时间相同 不同优先级顾客的平均到达率可以不同 2 计算公式 非抢占性优先权(基于M/M/s) 【注:】这里假设了 ， 从而使其能达到稳定状态。 for k=0,1,2,…,N, where 2 计算公式 抢占性优先权(基于M/M/1)   for k=0,1,2,…,N 3 案例求解 管理咨询顾问注意到市医院的急诊病人并没有简单地按照达到顺