×

一种新的手术室调度模型,具有可选择的患者策略。 (英语) Zbl 1511.90186号

总结:医院正在处理一项艰巨的任务,即在有限的预算、时间和员工的情况下,将患者安排在手术室。本文通过最小化手术室的空闲时间,同时在最有效和最理想的时间窗口内最大化计划手术的数量,来找到最佳手术时间表。通过在目标函数中分配奖励权重,鼓励在理想时间窗口内进行手术。该战略的明示和暗示好处包括减少因手术延误而造成的经济损失、并发症和死亡率。我们引入了一个用于调度手术室的二进制规划模型,以及一个用于在确定性条件下为选定患者规划和调度手术室和恢复室的混合整数二进制规划。我们采用开放式调度策略为外科医生分配手术室,采用拉格朗日松弛法寻找有希望的解决方案。我们将硬约束转移到目标上,以降低建议的NP-hard模型的复杂性。我们结合了一种选择最佳惩罚向量的子梯度方法。最后,我们对结果进行基准测试,以评估所提解决方案的效率。

MSC公司:

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] IJBF阿丹;威瑟斯,JMH。,住院规划中的患者组合优化:案例研究,《国际运营管理杂志》,22,4,445-461(2002)
[2] Agnetis,A。;科皮,A。;科尔西尼,M。;Dellino,G。;梅洛尼,C。;Pranzo,M.,《综合主手术计划和手术病例分配问题的分解方法》,《卫生保健管理科学》,17,1,49-59(2014)
[3] Al-Refaie,A。;朱迪赫,M。;Chen,T.,手术室和重症监护室的最佳多周期调度和排序,Oper Res Int J,18,3,645-670(2018)
[4] Al-Refaie,A。;朱迪赫,M。;Li,MH.,多周期手术室的最优模糊调度和排序,AIEDAM,32,1,108-121(2018)
[5] Aringhieri,R。;兰达,P。;索里亚诺,P。;Tánfani,E。;Testi,A.,《手术室调度和分配问题的两级元启发式算法》,《计算机操作研究》,54,21-34(2015)·Zbl 1348.90240号
[6] 奥古斯托五世。;谢,X。;Perdomo,V.,《手术室和恢复床中患者恢复的手术室计划》,《计算机工业工程》,58,2,231-238(2010)
[7] 巴雷拉,J。;卡拉斯科,RA;Mondschein,S。;Canessa,G。;Rojas-Zalazar,D.,《等待时间限制下的手术室安排:智利GES计划》,Ann Oper Res,286,1,501-527(2020)
[8] 贝尔哈姆萨,M。;Jarboui,B。;Masmoudi,M.,《解决各种资源约束下无等待手术室手术调度问题的两种元启发式方法》,《计算机工程》,126494-506(2018)
[9] Brandeau ML、Sainfort F、Pierskalla WP。2005.医疗服务提供:当前问题和未来挑战。《运营研究与卫生保健》(第1-14页)。马萨诸塞州波士顿:施普林格。
[10] 卡米亚特,F。;密歇根州Restrepo;乔尼,JM;拉赫里奇,N。;路易斯安那州卢梭。,急诊科生产力驱动的医生排班,卫生系统,1-14(2019)
[11] 卡多恩,B。;Demeulemeter,E。;Beliön,J.,《优化多目标手术病例排序问题》,《国际生产经济学杂志》,119,2,354-366a(2009)
[12] 卡多恩,B。;Demeulemeter,E。;Beliën,J.,《在日托环境中对外科病例进行测序:一种精确的分支和价格方法》,Comput Oper Res,36,926660-2669b(2009)·Zbl 1179.90217号
[13] 卡多恩,B。;Demeulemeter,E。;Beliön,J.,《手术室规划和安排:文献综述》,《欧洲手术研究杂志》,201,3,921-932(2010)·Zbl 1175.90160号
[14] 奇尔德斯,CP;Maggard-Gibbons,M.,《了解手术室护理成本》,JAMA Surg,153,4,e176233-e176233(2018)
[15] Dios,M。;莫里纳·帕里恩特,JM;费尔南德斯·维亚加斯,V。;Andrade-Pineda,JL;Framinan,JM.,手术室调度决策支持系统,计算工业工程,88,430-443(2015)
[16] Feichtinger,G。;格拉斯,D。;Winkler-Dworak,M.,《老龄化的数学》,《欧洲老龄化研究杂志》,28,2,371-399(2020)·Zbl 07191559号
[17] Fei,H。;楚,C。;Meskens,N.,《用基于列生成的启发式程序解决战术手术室规划问题》,Ann Oper Res,166,1,91-108(2009)·Zbl 1163.90487号
[18] Fei,H。;楚,C。;Meskens,N。;Artiba,A.,《通过分支和价格方法解决外科病例分配问题》,《国际生产经济学杂志》,第112、1、96-108页(2008年)
[19] Fei,H。;Meskens,N。;Chu,C.,使用开放调度策略的手术室规划和调度问题,计算工业工程,58,2,221-230(2010)
[20] Fisher,ML.,解决整数规划问题的拉格朗日松弛法,《管理科学》,50,121861-1871(2004)
[21] 盖里罗,F。;Guido,R.,《手术室管理中的运营研究:调查》,《卫生保健管理科学》,第14、1、89-114页(2011年)
[22] 吉多·R。;Conforti,D.,解决多目标手术室规划和调度问题的混合遗传方法,Comput Oper Res,87,270-282(2017)·Zbl 1391.90269号
[23] Guinet,A。;Chaabane,S.,手术室规划,《国际生产经济学杂志》,85,1,69-81(2003)
[24] Hsu,越南;德马塔,R。;Lee,CY.,在门诊手术中心安排患者,海军研究后勤(NRL),50,3,218-238(2003)·Zbl 1030.90034号
[25] Jebali,A。;阿鲁阿内,ABH;Ladet,P.,《手术室安排》,《国际生产经济杂志》,99,1-2,52-62(2006)
[26] 克伦佩尔斯,KH;Panchenko,A.,自动化手术调度方法,209-233(2006)
[27] 李,X。;拉斐利亚,N。;MF巴基;Chaouch,BA,《安排择期手术:使用目标规划在床位容量、等待患者和手术室利用率之间进行权衡》,《卫生保健管理科学》,20,1,33-54(2017)
[28] 刘,Y。;楚,C。;Wang,K.,手术室调度问题的一种新启发式算法,计算工业工程,61,3865-871(2011)
[29] Magerlein,JM;巴蒂斯特·马丁。,手术需求计划:综述,《卫生服务研究》,13,4,418-433(1978)
[30] 马奎斯一世。;缅因州Captivo;Pato,MV.,《使用遗传启发式在葡萄牙医院安排择期手术》,Oper Res Health Care,3,2,59-72(2014)
[31] 莫里纳·帕里恩特,JM;费尔南德斯·维亚加斯,V。;Framinan,JM.,《手术室规划与调度问题与助理外科医生依赖的手术持续时间》,《计算机工业工程》,82,8-20(2015)
[32] Murray,M。;博登海默,T。;Rittenhouse,D。;Grumbach,K.,《改善及时获得初级保健的机会:高级获得模式的案例研究》,JAMA,289,8,1042-1046(2003)
[33] 佩尔松,M。;马萨诸塞州佩尔松。,支持瑞典医院手术管理的健康经济模型,Omega,37,4,853-863(2009)
[34] Pham,DN;Klinkert,A.,《手术病例调度作为一个广义车间调度问题》,《欧洲手术研究杂志》,185,3,1011-1025(2008)·Zbl 1146.90420号
[35] A.里瑟。;曼尼诺,C。;伯克,爱荷华州。,通用手术调度问题的建模和求解,《计算机操作研究》,66,1-11(2016)·Zbl 1349.90390号
[36] Testi,A。;Tanfani,E。;Torre,G.,《手术室时间表的三阶段方法》,《医疗保健管理科学》,10,2163-172(2007)
[37] Van Huele,C。;Vanhoucke,M.,《综合医生排班和手术计划问题的基于分解的启发式算法》,卫生系统,4,3,159-175(2015)
[38] 维瑟,JMH;IJ阿丹;日本贝克斯。,心胸外科战术规划中的患者组合优化:案例研究,IMA J Manag Math,16,3,281-304(2005)·兹比尔1117.91328
[39] Xiang,W。;尹,J。;Lim,G.,解决手术室手术调度问题的蚁群优化方法,计算工业工程,85,335-345(2015)
[40] 尹,J。;Xiang,W.,Swarm Intelligence国际会议,手术调度问题的蚁群算法,198-205(2012),柏林,海德堡:施普林格,柏林,海德堡
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。