×

具有潜在运行状况应用程序的有限容量优先级队列。 (英语) Zbl 0602.60094号

本文感兴趣的排队过程是具有两个优先级和多个服务通道的排队过程。假设到达过程为泊松过程,服务时间分布为负指数。如果至少有一个空闲信道,到达单位将投入服务,否则它们将加入一个有限队列,并根据非抢占优先原则提供服务。如果低优先级到达单位发现队列已满,则不允许其进入系统,并被视为“阻塞”或丢失。
在第一种模型中,高优先级到达可能会从整个队列中替换低优先级单元,如果队列仅由高优先级单元组成,则可能会被“阻塞”。在第二种模型中,高优先级单元可能仍然会将低优先级单元从满队列中移出,但它永远不会被“阻塞”,并且如果系统已满,则可能会在“系统外”等待。到目前为止,排队理论文献中还没有对这种模型进行过讨论。
本文得到了这两个模型的平均等待时间的解析表达式。描述了模型的两个潜在应用,并通过数值例子说明了模型的有用性。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bailey,N.T.J.,对门诊部排队和预约系统的研究,特别是关于等待时间的研究,J.Roy。统计社会服务。(B) ,第14页,第185页(1952年)
[2] 新泽西州贝利,《排队等待医疗》,申请。Stat.,3137(1954年)
[3] 贝尔,C。;Allen,D.,《急救救护车服务的优化规划》,《社会经济规划》。科学。,3, 95 (1969)
[4] 库珀,J.K。;Corcoran,T.M.,《利用排队论估算床位需求》,《新英格兰医学杂志》,291404(1974)
[5] 考恩,P。;Kenyon,R.,《通过泊松过程确定孕产病例负荷》,Br.J.Prevent。《社会医学》,第18卷,第105页(1964年)
[6] Esogbue,A.O。;Singh,A.J.,医院病房中最优优先床位分配问题的随机模型,Op.Res.,24884(1976)·Zbl 0337.90066号
[7] 费特,R.B。;汤普森,J.D.,《门诊病人等待时间和医生空闲时间》,《卫生服务》。第169号决议(1966年)
[8] Fitzsimmons,J.,急救车部署方法,管理科学。,19, 627 (1973)
[9] 格伦伯格,L.W。;Willemain,T.R.,马萨诸塞州医院出院队列,(医疗保健(1982)),108-201
[10] Jackson,R.R.P.,《预约系统的设计》,《运营研究》,第15卷,第219页(1964年)
[11] Jansson,B.,《选择一个好的预约系统——对排队类型(D,M,I)的研究》,《运营研究》,第14卷,第292页(1966年)·Zbl 0154.43403号
[12] 卡帕迪亚,A.S。;卡兹米,M.F。;Mitchell,A.C.,有限容量非抢占式优先级队列的分析,计算。运营研究,11337(1984)·Zbl 0602.6003号
[13] Little,J.D.C.,排队公式的证明L-λW《运营研究》,第9383页(1961年)·Zbl 0108.14803号
[14] McClain,J.O.,《区域产科床位规划模型》,卫生署。决议,13,378(1978)
[15] Smith,B.G.,《作为排队系统处理的冠状动脉紧急救援服务——成本效益分析》(论文发表于美国运营研究协会第27届年会…论文发表于华盛顿特区美国运营研究学会第27届年度会议(1970年)),4月
[16] 汤普森,J.D。;先锋,O.W。;斯派克,E.D.,《排队论如何为医院服务》,《现代医院》,94,75(1960)
[17] Welch,J.D.,《医院门诊部预约系统》,《运营研究》,第15期,第224页(1964年)
[18] 怀特,理工学士。;Pike,M.C.,《门诊预约系统和患者不守时的影响》,《医疗护理》,第2133页(1969年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。