王冰;韩兴保;张显霞;张少华 随机急诊手术中单个手术室的预测-反应调度。 （英语） Zbl 1326.90031号 J.库姆。最佳方案。 30，第4期，949-966（2015）. 摘要：本文讨论了随机急诊手术中单个手术室的手术调度问题。在手术室中，每个患者应按照相同的顺序分三个阶段进行治疗。这个问题可以作为三台机器的无等待置换流程车间调度问题来处理。开发了一种预测-反应调度方法，以适应手术到达对计划进度的影响，同时优化效率和稳定性相结合的目标。在预测调度阶段，通过单独优化效率来生成初始调度，然后在初始调度中插入空闲时间，以基于紧急手术的发生概率来生成计划调度。在反应性调度阶段，确定急诊手术的“闯入时刻”，以满足无威胁手术的要求和无等待约束。在紧急手术确实违反计划时间表后，使用部分重新安排方法修改未执行手术的时间表。通过一个计算实验，计算结果表明，与传统方法相比，本文提出的预测-主动调度方法可以显著提高稳定性，并且对所有测试实例的效率几乎没有影响。 引用于12文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：手术调度问题;效率和稳定性;急诊外科;预测-反应调度;部分重新安排 PDF格式BibTeX公司 XML格式引用 \textit｛B.Wang｝等人，J.Comb。最佳方案。30，编号4，949-966（2015；兹bl 1326.90031） 全文： 内政部 参考文献： [1] Cardoen B，Demeulemeester E，Beliön J（2010）《手术室规划和安排：文献综述》。欧洲运营研究杂志201（3）：921-932·Zbl 1175.90160号 ·doi:10.1016/j.ejor.2009.04.011 [2] Choi BC、Leung JYT、Pinedo ML（2011年），在具有机器相关处理时间的有序流水车间中最小化制造周期。J Comb Optim杂志22（4）：797-818·Zbl 1236.90050号 ·数字对象标识代码：10.1007/s10878-010-9330-x [3] 董杰，陈毅，张安，杨Q（2013）一种新的三机车间调度：复杂性和近似算法。J Comb Optim杂志26（4）：799-810·Zbl 1282.90066号 ·doi:10.1007/s10878-012-9485-8 [4] Fei H，Chu C，Meskens N，Artiba A（2008）通过分支和价格方法解决外科病例分配问题。国际生产经济杂志112（1）：96-108·doi:10.1016/j.ijpe.2006.08.030 [5] Fei H，Meskens N，Chu C（2010）使用开放调度策略的手术室规划和调度问题。计算工业工程58（2）：221-230·doi:10.1016/j.cie.2009.02.012 [6] Guinet A，Chaabane S（2003）《手术室规划》。国际生产经济学杂志85（1）：69-81·doi:10.1016/S0925-5273（03）00087-2 [7] Hans E、Wullink G、Van Houdenhoven M、Kazemier G（2008）《稳健手术负荷》。欧洲运营研究杂志185（3）：1038-1050·兹比尔1178.90229 ·doi:10.1016/j.ejor.2006.08.022 [8] Hsu VN，de Matta R，Lee CY（2003），在门诊手术中心安排患者。导航记录50（3）：218-238·Zbl 1030.90034号 ·doi:10.1002/nav.10060 [9] Lambrechts O，Demeulemeter E，Herroelen W（2011），资源不确定性下稳健项目调度的基于时间松弛的技术。《Ann Oper Res》186（1）：443-464·Zbl 1225.90062号 ·doi:10.1007/s10479-010-0777-z [10] Lamiri M，Xie X，Dolgui A，Grimaud F（2008）手术室规划的随机模型，包括手术的选择性和紧急需求。欧洲运营研究杂志185（3）：1026-1037·兹比尔1175.90446 ·doi:10.1016/j.jor.2006.02.057 [11] Lee S，Yih Y（2014）通过确定手术病例的开始时间减少手术室的患者流延迟。欧洲运营研究杂志238（2）：620-629·Zbl 1338.90171号 ·doi:10.1016/j.ejor.2014.03.043 [12] Li Q，Wang B，Wang X（2012）随机机器故障下的单机可预测调度方法。系统工程理论实践31（12）：2387-2393 [13] Macario A、Vitez T、Dunn B、McDonald T（1996）围手术期护理费用在哪里？住院手术护理的医院成本和费用分析。Surv麻醉剂40（5）：283·doi:10.1097/00132586-19961000-00025 [14] Mannino C、Nilssen EJ、Nordlander TE（2012）循环主手术计划的基于模式的稳健方法。J Sched 15（5）：553-563·doi:10.1007/s10951-012-0275-z [15] Mehta SV（1999）单台机器发生故障时的可预测调度。国际计算机集成制造12（1）：15-38·doi:10.1080/095119299130443 [16] Mehta SV，Uzsoy RM（1998），车间故障情况下的可预测调度。IEEE Trans机器人自动化14（3）：365-378·数字对象标识代码：10.1109/70.678447 [17] Pan Q，Tasgetiren MF，Liang Y（2008）无等待流水车间调度问题的离散粒子群优化算法。计算运营研究35（9）：2807-2839·Zbl 1144.90393号 ·doi:10.1016/j.cor.2006.12.030 [18] Pan Q，Wang L，Qian B（2009）双准则无等待流水车间调度问题的新型差分进化算法。计算运营费用36（8）：2498-2511·Zbl 1157.90423号 ·doi:10.1016/j.cor.2008.10.008 [19] Pan Q，Wang L，Gao L，Li W（2011）带中间缓冲区的流水车间调度的一种有效的混合离散差分进化算法。《信息科学》181（3）：668-685·doi:10.1016/j.ins.2010.10.009 [20] Pham DN，Klinkert A（2008）手术病例调度是一个广义车间调度问题。欧洲运营研究杂志185（3）：1011-1025·Zbl 1146.90420号 ·doi:10.1016/j.ejor.2006.03.059 [21] Rachuba S，Werners B（2013）使用多个目标在医院中进行调度的稳健方法。《运营研究杂志》第65卷第4期：546-556页 [22] Röck H（1984）三机无等待流程车间是NP完备的。J ACM 31（2）：336-345·Zbl 0632.68038号 ·doi:10.1145/62.65 [23] Sabuncoglu I，Bayíz M（2000）《车间作业环境中的反应式调度问题分析》。欧洲运营研究杂志126（3）：567-586·Zbl 0976.90045号 ·doi:10.1016/S0377-2217（99）00311-2 [24] Saremi A，Jula P，ElMekkawy T，Wang GG（2013）《多级手术室门诊手术服务预约安排》。国际生产经济杂志141（2）：646-658·doi:10.1016/j.ijpe.2012.10.004 [25] Stuart K，Kozan E（2012）手术室的反应式调度模型。Flex Serv Manuf J 24（4）：400-421·doi:10.1007/s10696-011-9111-6 [26] Van Essen J、Hans E、Hurink J、Oversberg A（2012），尽可能缩短急诊手术的等待时间。Oper Res卫生保健1（2）：34-44·doi:10.1016/j.或hc.2012.05.002 [27] Wang B，Xi Y（2006）单台机器发生中断时的滚动式双目标部分重调度。《汽车学报》32（5）：667·Zbl 1498.90099号 [28] Wu SD，Storer RH，Pei-Chann C（1993）以效率和稳定性为准则的单机器重调度启发式算法。计算操作研究20（1）：1-14·Zbl 0759.90049号 ·doi:10.1016/0305-0548（93）90091-V [29] Wullink G、Van Houdenhoven M、Hans EW、Van Oostrum JM、Van der Lans M、Kazemier G（2007）关闭急诊手术室可以提高效率。医学系统杂志31（6）：543-546·doi:10.1007/s10916-007-9096-6 [30] Yang B，Geunes J（2008）具有不确定未来作业的单资源预测响应调度。欧洲运营研究杂志189（3）：1267-1283·兹比尔1146.90033 ·doi:10.1016/j.ejor.2006.06.077 [31] Zhong L，Luo S，Wu L，Xu L，Yang J，Tang G（2014）《手术计划的两阶段方法》。J Comb Optim杂志27（3）：545-556·Zbl 1297.90064号 ·doi:10.1007/s10878-012-9535-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。