×

不同类别患者的服务器时间段的最佳分配。 (英语) Zbl 1253.90073号

摘要:我们提出了一个将服务器时隙分配给不同类别患者的模型。目标是最小化患者的总预期加权等待时间(不同的患者类别可能被分配不同的权重)。在给定服务时隙的可行分配的情况下,使用批量服务排队模型来获得特定类别患者的期望等待时间。利用批量服务排队模型的输出作为优化过程的输入,可以确定最优分配方案。对于具有大量患者类别和/或大量可行分配方案的问题,开发了一种逐步启发式算法。这种系统的一个常见例子是在医院的不同医学学科上分配手术室时隙。

MSC公司:

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

参考文献:

[1] Banik,A.D。;加利福尼亚州古普塔。;Chaudhry,M.L.,马尔科夫服务过程下的有限缓冲批量服务队列:(GI/MSP^{a,b}/1/N),随机分析与应用,27,3,500-522(2009)·Zbl 1171.60020号
[2] 贝斯利,T。;霍尔,J。;普雷斯顿,I.,《私人健康保险需求:等待名单重要吗?》?,《公共经济学杂志》,72,2155-181(1999)
[3] Bini,D.、Meini,B.、Steffe,S.、Van Houdt,B.,2006a。结构化马尔可夫链求解器:算法。In:ACM国际会议论文集系列,SMCtools论文集,意大利比萨。;Bini,D.、Meini,B.、Steffe,S.、Van Houdt,B.,2006a。结构化马尔可夫链求解器:算法。收录:ACM国际会议论文集系列,SMCtools论文集,意大利比萨。
[4] Bini,D.,Meini,B.,Steffe,S.,Van Houdt,B.,2006b。结构化马尔可夫链求解器:软件工具。In:ACM国际会议论文集系列,SMCtools论文集,意大利比萨。;Bini,D.,Meini,B.,Steffe,S.,Van Houdt,B.,2006b。结构化马尔可夫链求解器:软件工具。收录:ACM国际会议论文集系列,SMCtools论文集,意大利比萨。
[5] 卡多恩,B。;Demeulemeter,E。;Beliön,J.,《手术室规划和安排:文献综述》,《欧洲运筹学杂志》,201921-932(2010)·Zbl 1175.90160号
[6] 乔杜里,M.L。;Templeton,J.G.C.,《批量队列第一课程》(1983年),John Wiley&Sons:John Willey&Sons New York·兹伯利0559.60073
[7] 乔杜里,M.L。;Gupta,U.C.,带离散马尔可夫到达过程的有限缓冲散货服务队列分析:(D-MAP/G^{a,b}/1/N),海军研究后勤,50,4,345-363(2003)·Zbl 1044.90013号
[8] 爬行动物,S。;Lambrecht,M.R.,《任命驱动系统的排队模型》,《运筹学年鉴》,178,1155-172(2009)·Zbl 1197.90091号
[9] 爬行动物,S。;Lambrecht,M.R.,《分析任命驱动服务系统的高级排队模型》,《计算机与运营研究》,36,10,2773-2785(2009)·Zbl 1160.90346号
[10] Creemers,S.,2009年c。预约驱动排队系统。鲁汶大学决策科学与信息管理系博士论文。;Creemers,S.,2009年c。预约驱动排队系统。鲁汶大学决策科学与信息管理系博士论文·Zbl 1160.90346号
[11] Doshi,B.T.,《带假期的排队系统——一项调查》,排队系统,129-66(1986)·Zbl 0655.60089号
[12] Gail,H.R。;汉特勒,S.L。;Taylor,B.A.,非skip-free(M/G/1)和(G/M/1)型马尔可夫链,应用概率的进展,29,3,733-758(1997)·Zbl 0892.60091号
[13] 戈达德,J.A。;Tavakoli,M.,《转诊率和等待名单:一些经验证据》,《健康经济学》,第7、6、545-549页(1998年)
[14] Green,L.V.,《利用运筹学减少医疗延误》,运筹学教程,第1期,第1-16页(2008年)
[15] 加利福尼亚州古普塔。;Goswamib,V.,具有批量服务的有限缓冲离散时间队列的性能分析,计算机与运筹学,29,10,1331-1341(2002)·Zbl 0994.90047号
[16] 加利福尼亚州古普塔。;Sikdar,Karabi,具有一般批量服务规则和单一假期的有限缓冲(M/G/1)队列,性能评估,57,2,199-219(2004)·Zbl 1084.60054号
[17] Hanning,M.,《最大等待时间保证——瑞典减少等待名单的尝试》,《健康政策》,36,1,17-35(1996)
[18] 詹森,A.J.E.M。;van Leeuwaarden,J.S.H.,离散时间批量服务队列的分析计算方案,排队系统,50,141-163(2005)·Zbl 1080.90029号
[19] 拉图什,G。;Ramaswami,V.,《随机建模中矩阵分析方法简介》。随机建模中的矩阵分析方法简介,ASA-IAM统计学与应用概率系列(1999),施普林格:施普林格费城·Zbl 0922.60001号
[20] Osogami,T.,2005年。基于马尔可夫链降维的多服务器系统分析。卡内基梅隆大学计算机科学学院博士论文。;Osogami,T.,2005年。基于马尔可夫链降维的多服务器系统分析。卡内基梅隆大学计算机科学学院博士论文。
[21] 马丁·S。;Smith,P.C.,《等待名单配给:一项实证研究》,《公共经济学杂志》,71,1,141-164(1999)
[22] Neuts,M.F.,《随机模型中的矩阵几何解》(1981),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·Zbl 0469.60002号
[23] Ramaswami,V.,(M/G/1)型马尔可夫链中稳态向量的稳定递归,随机模型,4,1,183-189(1988)·兹比尔0646.60098
[24] Riska,A.,2002年。聚合矩阵分析技术及其应用。威廉与玛丽学院博士论文。;Riska,A.,2002年。聚合矩阵分析技术及其应用。威廉与玛丽学院博士论文。
[25] Rotstein,D.L。;奥尔特,D.A.,等待名单从哪里开始?《现代候诊名单的动态和组织的简要回顾》,《社会科学与医学》,623157-3160(2006)
[26] 塔吉,L。;Abid,C.,伯努利休假计划下单个和批量服务队列的最优管理策略,国际应用决策科学杂志,2,3,262-274(2009)
[27] Takagi,H.,投票模型的排队分析,ACM计算调查,20,5-28(1988)·兹比尔0649.68032
[28] 田,N。;Zhang,《假期排队模型》(2006),《Springer科学:Springer Science》,纽约·Zbl 1104.60004号
[29] Tijms,H.C.,《随机模型第一课程》(2003),John Wiley&Sons:John Willey&Sons Chichester·Zbl 1088.60002号
[30] 范登·博世,P.M。;Dietz,D.C.,最小化医疗预约系统中的预期等待,IIE Transactions,32841-848(2000)
[31] 沃辛顿,D.J.,《医院候诊名单排队模型》,《运筹学会杂志》,38,5,413-422(1987)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。