×
安基特·班萨尔;比约恩·P·伯格。;黄玉立

基于价值函数的稳健手术规划方法。 （英语） Zbl 1511.90157号

计算。操作。物件。 132，文章ID 105313，11 p.（2021）.
摘要：我们提出了一种基于值函数的公式，用于求解手术至手术分配规划的两阶段稳健优化模型，其中只有手术持续时间的上下限是已知的。我们使用约束和列生成算法求解该公式，并将其解释为一个迭代的双层阻断游戏。我们基于这种解释推导出了有效的不等式，并使用学术医学中心的数据将该算法的计算性能与文献中唯一的其他精确解方法进行了比较。基于价值函数的公式可以在手术次数较少或中等的困难问题实例上产生更好或类似的质量解决方案。

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 数学规划中的稳健性
91A80型 博弈论的应用

关键词：

医疗服务中的OR;手术计划;稳健优化;价值函数;约束和列生成

软件：

罗马
PDF格式BibTeX公司 XML格式引用
\textit{A.Bansal}等人，计算。操作。第132号决议，文章编号105313，第11页（2021年；Zbl 1511.90157）
全文： 内政部

参考文献：

[1] Ardestani-Jaafari，A.和Delage，E.（2016年）。两阶段稳健优化问题的线性化稳健对应物，以及在运营管理中的应用。http://www.optimization-online.org/DB_FILE/2016/03/5388.pdf。 ·Zbl 1342.90222号
[2] 巴姆，M。；丹顿，B.T。；Van Oyen，M.P。；Cowen，M.E.，带恢复资源的手术计划，IISE Trans。，49, 942-955 (2017)
[3] Berg，B.P。；丹顿，B.T。；埃尔多安，S.A。；罗勒，T。；Huschka，T.，《门诊手术中心的最佳预约和调度》，计算机。操作。决议，50，24-37（2014）·Zbl 1348.90341号
[4] Bertsimas，D。；Sim，M.，稳健离散优化和网络流，数学。程序。，98, 49-71 (2003) ·Zbl 1082.90067号
[5] 卡多恩，B。；Demeulemeter，E。；Beliön，J.，《手术室规划和安排：文献综述》，《欧洲期刊》Oper。第201、921-932号决议（2010年）·Zbl 1175.90160号
[6] 邓，Y。；沈，S。；Denton，B.，《有限和模糊数据条件下的机会约束手术计划》，《信息与计算杂志》。，31, 559-575 (2019) ·Zbl 1451.90075号
[7] 丹顿，B.T。；Miller，A.J。；Balasubramanian，H.J。；Huschka，T.R.，《不确定性下手术室手术块的优化分配》，Oper。Res.，58，802-816（2010）·Zbl 1228.90065号
[8] Dexter，F.，2020年。手术室管理文章参考书目。https://www.franklindexter.net/observisory_ProdictingDuration.htm。
[9] 埃尔多安，美国。；Denton，B.，《手术计划和调度》（Cochran，J.；Cox，L.；Keskinocak，P.；Kharoufeh，J.，Smith，J..，Wiley运筹学和管理科学百科全书（2011），John Wiley&Sons:John Willey&Sons Hoboken，NJ）
[10] 费兰德，Y.B。；杂志，M.J。；美国Rao，《管理急诊和择期手术的手术室效率和反应能力——文献调查》，IIE Trans。医疗系统。工程，449-64（2014）
[11] 费谢蒂，M。；卢比奇，I。；莫纳西，M。；Sinnl，M.，《拦截游戏与单调性，及其在背包问题中的应用》，《信息与计算》。，31, 390-410 (2019) ·Zbl 07281718号
[12] Fügener，A。；Hans，E.W。；Kolisch，R.等人。；Kortbeek，N。；Vanberkel，P.T.，《考虑多个下游装置的主手术计划》，《欧洲手术杂志》。决议，239227-236（2014年）·Zbl 1339.90132号
[13] Goh，J。；Sim，M.，《分布稳健优化及其可处理近似》，Oper。研究，58902-917（2010）·Zbl 1228.90067号
[14] 盖里罗，F。；Guido，R.，《手术室管理中的运营研究：调查》，《医疗管理》。科学。，14, 89-114 (2011)
[15] Gupta，D.，《手术室的操作管理》，生产运营部。管理。，16, 689-700 (2007)
[16] 霍尔，M.J。；施瓦茨曼，A。；张杰。；Liu，X.，医院和门诊手术中心的门诊手术数据：美国，2010，Nat.Health Stat.Rep.，102，1-15（2017）
[17] 哈米德，M。；哈米德，M。；穆萨维，M。；Azadeh，A.，使用优化和模拟方法，在开放式心脏外科根据序列相关的设置时间安排择期患者，仿真，9511141-1164（2019）
[18] 哈米德，M。；Nasiri，M.M。；沃纳，F。；Sheikhahmadi，F。；Zhalechian，M.，《考虑手术团队成员决策风格的手术室调度：综合方法》，计算。操作。决议，108，166-181（2019）·Zbl 1458.90301号
[19] Kaye，D.R。；Luckenbaugh，A.N。；欧琳，M。；霍伦贝克，B.K。；Herrel，洛杉矶。；Dimick，J.B。；Hollingsworth，J.M.，《了解医疗保险人群中与手术护理提供相关的成本》，《外科学年鉴》，271，23-28（2020）
[20] 刘，N。；Truong，V.-A。；王，X。；Anderson，B.R.，《考虑患者天数的综合调度和产能规划》，生产运营部。管理。，28, 1735-1756 (2019)
[21] Lozano，L。；Smith，J.C.，二层混合整数规划问题的基于值函数的精确方法，Oper。决议，65，768-786（2017）·Zbl 1387.90161号
[22] 曼尼诺，C。；尼尔森，E.J。；Nordlander，T.E.，循环主手术调度的一种基于模式的鲁棒方法，J.Sched。，1553-563（2012年）
[23] May，J.H。；斯潘格勒，W.E。；斯特拉姆，D.P。；Vargas，L.G.，手术安排问题：当前研究和未来机遇，生产运营商。管理。，20, 392-405 (2011)
[24] May，J.H。；斯特拉姆，D.P。；Vargas，L.G.，将对数正态分布拟合到手术时间，Decis。科学。，31, 129-148 (2000)
[25] 最小D。；Yih，Y.，《不确定性和下游产能约束下的择期手术计划》，欧洲期刊Oper。第206642-652号决议（2010年）·Zbl 1188.90158号
[26] 奈沙布里，S。；Berg，B.P.，《选择性手术和下游产能规划的两阶段稳健优化方法》，欧洲期刊Oper。决议，260，21-40（2017）·兹比尔1402.90059
[27] Rath，S。；拉贾拉姆，K。；Mahajan，A.，《综合麻醉师和手术室安排：方法和应用》，Oper。第65号决议，1460-1478（2017年）·兹伯利1386.90088
[28] 萨杜利，H。；杰比，B。；Dammak，A。；Masmoudi，L。；Bouaziz，A.，骨科手术室和恢复床调度的随机优化和模拟方法，计算机。工业工程，80，72-79（2015）
[29] 夏罗，O.V。；普罗科皮耶夫，O.A。；Schaefer，A.J.，批量预订下大批量专业的随机手术室调度，INFORMS J.Compute。，25, 682-692 (2012)
[30] 俄亥俄州塔瓦斯利奥卢。；普罗科皮耶夫，O.A。；Schaefer，A.J.，通过广义值函数求解随机和双层混合整数规划，Oper。决议，67，1659-1677（2019）·兹比尔1455.90110
[31] 王，Y。；Zhang，Y。；Tang，J.，《手术区分配的分布稳健优化方法》，欧洲期刊Oper。研究，273740-753（2019年）
[32] 肖·G。；瓦恩·贾斯维尔德（W.van Jaarsveld）。；董，M。；van de Klundert，J.，《中国安排过度拥挤手术室的随机规划分析和解决方案》，计算。操作。决议，74，78-91（2016）·Zbl 1349.90449号
[33] 曾，B。；赵，L.，使用列和约束生成方法解决两阶段鲁棒优化问题，Oper。Res.Lett.公司。，41, 457-461 (2013) ·Zbl 1286.90143号
[34] Zhang，Y。；沈，S。；Erdogan，S.A.，求解0-1半定程序以实现手术块的分布稳健分配，Optim。莱特。，12, 1503-1521 (2018) ·Zbl 1407.90246号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。