- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
带优先权的排队模型
——基于M/M/s模型的进一步探讨
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
案例求解
管理咨询顾问注意到市医院的急诊病人并没有简单地按照达到顺序接受治疗,实际上病人大致被分为三类:(1)病危型,病情致命,必须马上治疗;(2)严重型,拖延治疗会使病情加重;(3)平稳型,治疗不及时并没有严重的后果。病人们按照以上优先级进行排队,每个优先级内部再按照到达顺序排队。
预测显示,大约有10%的病危型病人,30%的严重型病人,60%的平稳型病人。因为严重的疾病在紧急处理后还要进行进一步治疗,所以花在急诊室的时间并不是很长,进而我们可以认为三种类型的病人接受治疗的时间是相同的。
3
案例求解
Preemptive Priorities
Nonpreemptive Priorities
s=1
s=2
s=1
s=2
W1-1/μ
0.024 hour
0.238 hour
0.029 hour
W2-1/μ
0.154 hour
0.325 hour
0.033 hour
W3-1/μ
1.033 hour
0.889 hour
0.048 hour
3
案例求解
即
其中
故
小时
3
案例求解
下面考虑前两个优先级。同理,这两个优先级的病人也不受第三优先级的影响。
即
= 0.33937小时
故
从而
小时
小时
3
案例求解
即
= 0.375小时
故
从而
小时
小时
3
案例求解
所以,完整的数据对比表如下:
Preemptive Priorities
Nonpreemptive Priorities
s=1
s=2
s=1
s=2
W1-1/μ
0.024 hour
0.00037 hour
0.238 hour
0.029 hour
W2-1/μ
0.154 hour
0.00793 hour
0.325 hour
0.033 hour
W3-1/μ
1.033 hour
0.06542 hour
0.889 hour
0.048 hour
从中可以看出,在两个模型下,多派一名医生均能大幅缩减任一优先级病人的平均等待时间;尤其在强占性模型中,多派一名医生几乎消除了除平稳型以外病人的等候治疗时间。因此,该案例下,在急诊室中多派一名医生是十分有必要的。
谢 谢 !
您可能关注的文档
最近下载
- 爸爸妈妈的童年演示教学.ppt
- 2023届高考语文一轮复习语言表达训练:下定义.docx
- 陈雪珠台湾乐龄发展协会秘书长国立中正大学成人及继续-Loxa教育网.ppt
- 图解《数据出境安全评估办法》十问数据出境安全合规-炼石网络.docx VIP
- 科创板知识测评(含答案) .pdf
- 2024年江苏省连云港市中考语文真题写作话题解读与参考范文“天呐,原来这么有意思”、“助人者,天助之”“易得易失的启示”.docx
- 广东省深圳市龙岗区南园学校九年级(上)第一次月考数学试卷.doc VIP
- 长方形与正方形面积说课.ppt VIP
- 第8课 先秦时期的科技与文化(同步课件).pptx VIP
- “这里,也是我的舞台”写作指导及优秀范文.docx VIP
文档评论(0)