×
蒂亚戈·阿尔夫斯·德·奎罗斯;曼纽尔·伊奥里;亚瑟·克莱默;郭永红

急诊科患者的动态调度。 （英语） Zbl 07709806号

欧洲药典。物件。 310，第1号，100-116（2023）.
摘要：急诊科过度拥挤是一个全球性问题，对患者健康和安全构成巨大威胁。向患者提供医疗服务的及时性对急诊部门至关重要，因为它直接影响紧急患者的死亡率和发病率。然而，由于财政预算有限，关键资源（如医生和护士）通常受到限制。因此，医院管理人员可能需要研究解决方案，以提高急诊科的效率。在这项工作中，我们研究了将患者安排给医生的动态问题，目的是最小化总加权延误。我们根据患者的紧急程度，提出了一种基于患者多队列的简单再优化启发式算法，然后将其与有效的可变邻域搜索相结合。我们还提出了一种基于场景的规划方法，该方法使用抽样场景预测未来事件，并使用可变邻域搜索安排患者。这些方法适用于处理急诊科可以提前收到一些患者到达时间和紧急程度信息的问题变体。通过对中国香港特别行政区和意大利两组实际案例的综合计算研究，我们验证了所提方法的性能，评估了拥有更多医生和获得早期信息的好处。

MSC公司：

900亿 运筹学与管理科学

关键词：

行程安排;医疗保健;急诊科;可变邻域搜索;加权延误

软件：

护士调度员
PDF格式BibTeX公司 XML格式引用
\textit{T.Alves de Queiroz}等人，《欧洲药典》。第310号决议，第1号，100--116（2023；Zbl 07709806）
全文： 内政部

参考文献：

[1] 医学硕士艾哈迈德。；Alkhamis，T.M.，科威特急诊科医疗单元的模拟优化，《欧洲运筹学杂志》，198,3936-942（2009）·Zbl 1176.90371号
[2] 阿尔伯斯，S。；Hellwig，M.，《重温半在线调度》，《理论计算机科学》，443，1-9（2012）·Zbl 1243.68093号
[3] Almeida Cunha，J.G。；德利马，V.L。；Queiroz，T.A.，《切割和包装问题的网格：2D背包问题的研究》，4OR-A《运筹学季刊》，18293-339（2020）·Zbl 1468.90105号
[4] Angelleli，E。；斯佩兰扎，M.G。；Tuza，Z.，《两个统一处理器上的半在线调度》，《理论计算机科学》，393，1-3，211-219（2008）·Zbl 1136.68014号
[5] Archetti，C。；费利特，D。；莫尔，A。；Speranza，M.，随机发布日期的动态旅行推销员问题，《欧洲运筹学杂志》，280,3832-844（2020）·Zbl 1430.90047号
[6] Arkin，E.M。；Roundy，R.O.，具有比例权重的并行机器上的加权硬度调度，运筹学，39，1，64-81（1991）·Zbl 0746.90030号
[7] 阿扎德，A。；Baghersad，M。；法拉哈尼，M.H。；Zarrin，M.，《病理实验室的半在线患者调度》，《医学中的人工智能》，64，3，217-226（2015）
[8] 贝克，H。；Dunke，F。；Nickel，S.，《不确定性下多阶段优化的结构审查：从理论和实践中调整概念》，Omega，96，102080（2020）
[9] https://www.inderscienceonline.com/doi/abs/10.1504/IJOR.2008.019731。 ·Zbl 1144.90376号
[10] 巴斯托斯，L.S。；Marchesi，J.F。；哈马彻，S。；Fleck，J.L.，《患者入院时间安排问题的混合整数规划方法》，《欧洲运筹学杂志》，273，3，831-840（2019）·兹比尔1403.90497
[11] 弯曲，R.W。；van Hentenryck，P.，具有随机客户的部分动态车辆路径的基于场景的规划，运筹学，52，2，977-987（2004）·Zbl 1165.90600号
[12] Birge，J.R。；Louveaux，F.，《随机规划导论》（2011），Springer:Springer New York·Zbl 1223.90001号
[13] 波维姆，T.R。；Christiansen，M。；Gullhav，A.N。；范围，T.M。；Hellemo，L.，《随机主手术计划》，《欧洲运筹学杂志》，285，2695-711（2020）·Zbl 1441.90057号
[14] Bulhóes，T。；Sadykov，R。；Subramanian，A。；Uchoa，E.，关于一类大型并行机调度问题的精确解，《调度杂志》，23，411-429（2020）·Zbl 1446.90074号
[15] 卡米亚特，F。；马里兰州雷斯特雷波。；乔尼，J.-M。；拉赫里奇，N。；Rousseau，L.-M.，《急诊科生产力驱动的医生安排》，卫生系统，10，2，104-117（2021）
[16] 陈，X。；斯特纳，M。；韩，X。；Blazewicz，J.，《具有延迟工作标准的并行相同机器的调度：离线和在线案例》，《调度杂志》，19，6，729-736（2016）·Zbl 1386.90050号
[17] 科特，J.-F。；Iori，M.，《切割和包装问题的中观原则》，《信息计算杂志》，30，4，646-661（2018）·Zbl 1528.90211号
[18] 德利马，V.L。；阿尔维斯，C。；Clautiaux，F。；伊奥里，M。；de Carvalho，J.M.V.，《基于动态规划的电弧流公式：理论基础和应用》，《欧洲运筹学杂志》，296，1，3-21（2022）·Zbl 1487.90204号
[19] Derlet，R.W。；Richards，J.R.，《国家急诊部门的过度拥挤：复杂原因和令人不安的影响》，《急诊医学年鉴》，35，1，63-68（2000）
[20] Di Somma，S。；帕拉迪诺，L。；沃恩，L。；拉勒，I。；马格里尼，L。；Magnanti，M.，《急诊室过度拥挤：国际问题》，《内科与急诊医学》，2015年第10期，第2期，第171-175页
[21] 丁，Y。；帕克，E。；Nagarajan，M。；Grafstein，E.，《急诊科分诊系统中的患者优先顺序：加拿大分诊和视力量表（CTAS）的实证研究》，《制造与服务运营管理》，21，4，723-741（2019）
[22] 多西，C。；伊奥里，M。；Kramer，A。；Vignoli，M.，作为组织原型工具的计算模拟，《设计学会学报：国际工程设计会议》，2019年第1期，第1105-1114页
[23] 多西，C。；伊奥里，M。；Kramer，A。；Vignoli，M.，《面临医疗模拟研究的实施障碍》，（贝朗格，V.；拉赫里奇，N.；兰扎龙，E.；亚尔宋达，S.，《医疗系统工程》（2020），施普林格国际出版公司），117-129
[24] 即将到来
[25] 即将到来
[26] Epstein，L.，《半在线环境中最大持续时间最小化的调查》，《调度杂志》，21，3，269-284（2018）·Zbl 1406.90041号
[27] 费尔南德斯，C.M。；Tanabe，P。；Gilboy，N。；洛杉矶约翰逊。；麦克奈尔，R.S。；Rosenau，A.M。；Bonalumi，N.，《五级分类：ACEP/ENA五级分类工作组的报告》，《急诊护理杂志》，31，1，39-50（2005）
[28] 格雷厄姆·R。；劳勒，E。；Lenstra，J。；Kan，A.，《确定性排序和调度中的优化和近似：一项调查》（P.L.Hammer，E.J。；Korte，B.，《离散优化ii离散优化和系统应用高级研究所学报》。《离散优化ii离散优化与系统应用高级研究所学报》，《离散数学年鉴》，第5卷（1979年），爱思唯尔出版社，287-326·Zbl 0411.90044号
[29] Granja，C。；Almada-Lobo，B。；Janela，F。；Seabra，J。；Mendes，A.，《使用线性编程算法对患者入院时间表问题进行基于模拟方法的优化》，《生物医学信息学杂志》，52，427-437（2014）
[30] Green，L.V。；苏亚雷斯，J。；Giglio，J.F。；Green，R.A.，《使用排队论提高急诊科医生人员配置的有效性》，学术急诊医学，13，1，61-68（2006）
[31] 古普塔，D。；马拉维利亚，C.T。；Wassick，J.M.，《从重新安排到在线安排》，化学工程研究与设计，116，83-97（2016）
[32] Hansen，P。；Mladenović，N.，可变邻域搜索，（Martí，R.；Pardalos，P.M.；Resende，M.G.C.（2018），Springer International Publishing），759-787）
[33] Hansen，P。；Mladenović，N。；托多西耶维奇，R。；Hanafi，S.，《可变邻域搜索：基础和变体》，《欧洲计算优化杂志》，5423-454（2017）·Zbl 1390.90586号
[34] He，S。；Sim，M。；Zhang，M.，《急诊科数据驱动患者排班：一种混合稳健方法》，《管理科学》，65，9，4123-4140（2019）
[35] 胡特，N.R。；LeBlanc，L.J。；琼斯，I。；莱文，S.R。；周，C。；加德，C.S。；阿伦斯基，D.，《预测急诊科拥挤：离散事件模拟》，《急诊医学年鉴》，52，2，116-125（2008）
[36] 黄，J。；卡梅利，B。；Mandelbaum，A.，《急诊科患者流控制，或有截止日期和反馈的多类排队》，《运筹学》，63，4，892-908（2015）·Zbl 1329.90038号
[37] Hvattum，L.M。；勒基坦根，A。；Laporte，G.，用示例场景对冲启发式求解动态随机车辆路径问题，运输科学，40，4，421-438（2006）
[38] Hvattum，L.M。；勒基坦根，A。；Laporte，G.，随机和动态车辆路径问题的分支与后悔启发式，网络，49，4，330-340（2007）·Zbl 1141.90337号
[39] 耶拉西，S。；Digiusto，E。；桑塔格，P。；丹恩，L。；Fox，D.，《按案例复杂度流媒体：急诊科快速通道模型评估》，澳大利亚急诊医学，20，3，241-249（2008）
[40] 姜瑜。；阿布伊·迈赫里齐，H。；Diao，Y.，《支持多优先级多类别患者等待时间目标调度的数据驱动分析》，《欧洲运筹学杂志》，281,3597-611（2020）
[41] https://www.sciencedirect.com/science/article/pii/S0305054810002960。 ·Zbl 1208.90066号
[42] 卡塞姆，I。；苏亚亚，N。；Haouari，M.，在发布日期假设下并行机上最小化总加权拖期的分枝定界算法，RAIRO-Operations Research，46，2，125-147（2012）·Zbl 1248.90049号
[43] 卡马利，M.F。；Tezcan，T。；Yildiz，O.，《何时在急诊科使用提供者分类》，《管理科学》，65，3，1003-1019（2018）
[44] https://www.sciencedirect.com/science/article/pii/S0377221707006029。 ·Zbl 1146.90030号
[45] 金·D·L。；Ben-Tovim，D.I。；Bassham，J.，《重新设计急诊科患者流：精益思维在医疗保健中的应用》，澳大利亚急诊医学，18，4，391-397（2006）
[46] Kramer，A。；德尔·阿米科，M。；费利特，D。；Iori，M.，通过最小化总加权完成时间，在相同的并行机器上调度具有发布日期的作业，计算机与运筹学，123，105018（2020）·Zbl 1458.90314号
[47] Kramer，A。；德尔·阿米科，M。；Iori，M.，《增强电弧流公式以最小化相同并联机器上的加权完成时间》，《欧洲运筹学杂志》，275，1，67-79（2019）·Zbl 1430.90275号
[48] 克莱默，A。；Subramanian，A.，一大类早期紧急调度问题的统一启发式和注释书目，《调度杂志》，22，21-57（2019）·Zbl 1425.90047号
[49] Kuo，Y.H.，《在人手不足的急诊科安排医生的模拟与模拟退火集成》，香港国际经济研究院学报，21，4，253-261（2014）
[50] Kuo，Y.-H。；Leung，J.M。；格雷厄姆，C.A。；Tsoi，K.K。；Meng，H.M.，《使用模拟评估医院急救服务采用快速通道系统的影响》，《先进机械设计、系统和制造杂志》，12，3，JAMDSM0073（2018）
[51] Kuo，Y.-H。；半径，O。；Lupia，B。；Leung，J.M。；Graham，C.A.，《提高医院急诊部的效率：间接估算服务时间分布的模拟研究》，《灵活服务与制造杂志》，28，1-2，120-147（2016）
[52] Kwasnick，S.，“等待”：走向最佳急诊等待时间预测（2017），斯坦福大学博士论文
[53] 正在印刷中·Zbl 07420366号
[54] 拉森，R。；Pranzo，M.，《动态重新安排问题的框架》，《国际生产研究杂志》，57，1，16-33（2019）
[55] Lee，S。；Lee，Y.H.，《利用深度强化学习通过患者排班提高急诊科效率》，《医疗保健》，第8期，第2期，第1-17页（2020年）
[56] Legrain，A。；Omer，J。；Rosat，S.，动态护士排班问题的在线随机算法，《欧洲运筹学杂志》，285，1，196-210（2020）·Zbl 1441.90064号
[57] Lenstra，J。；Kan，A.R。；Brucker，P.，《机器调度问题的复杂性》，（Hammer，P.；Johnson，E.；Korte，B.；Nemhauser，G.，《整数规划研究》，《离散数学年鉴》，第1卷（1977），Elsevier），343-362·Zbl 0353.68067号
[58] Luo，D.、Bayati，M.、Plambeck，E.L.和Aratow，M.（2017年）。低危患者延误了急诊室的高敏患者。可从SSRN 3095039获取。
[59] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，24，11，1097-1100（1997）·Zbl 0889.90119号
[60] Ng，C.T。；Tan，Z。；他，Y。；Cheng，T.E.，两台均匀机器上的两个半在线调度问题，理论计算机科学，410，8-10，776-792（2009）·Zbl 1162.90013号
[61] 哦，C。；诺沃特尼，A.M。；卡特，P.L。；Ready，R.K。；坎贝尔，D.D。；Leckie，M.C.，《使用基于模拟的决策支持工具提高急诊科吞吐量》，《卫生保健运营研究》，9，29-39（2016）
[62] Ouelhadj，D。；Petrovic，S.，制造系统中的动态调度综述，《调度杂志》，12，41417-431（2009）·邮编：1185.90089
[63] 潘，X。；Geng，N。；Xie，X.，针对患者不准时的预约安排和实时测序策略，《欧洲运筹学杂志》，295，1，246-260（2021）·Zbl 1487.90313号
[64] 佩索阿，A。；Uchoa，E。；de Aragão先生。；Rodrigues，R.，并行机器调度问题弧时间诱导公式上的精确算法，数学规划计算，2，3，259-290（2010）·Zbl 1208.90119号
[65] 奎罗斯，T.A。；伊奥里，M。；Kramer，A。；Kuo，Y.-H.，使用可变邻域搜索在急诊科安排患者，（Mladenović，N.；Sleptchenko，a.；Sifaleras，a.；Omar，M.，可变邻域检索（2021），Springer International Publishing：Springer国际出版Cham），138-151
[66] Richardson，D.B.，与急诊室过度拥挤相关的10天内患者死亡率增加，《澳大利亚医学杂志》，184，5，213-216（2006）
[67] 罗西特，D.A。；托梅，F。；Frutos，M.，《工业4.0：智能调度》，《国际生产研究杂志》，57，12，3802-3813（2019）
[68] Saghafian，S。；奥斯汀，G。；Traub，S.J.，《运营研究/管理对急诊科患者流优化的贡献：回顾和研究前景》，《IIE医疗系统工程学报》，5，2，101-123（2015）
[69] Saghafian，S。；霍普，W.J。；Van Oyen，医学博士。；德斯蒙德，J.S。；Kronick，S.L.，《患者流媒体作为提高急诊科反应能力的机制》，《运营研究》，60，5，1080-1097（2012）·Zbl 1262.90206号
[70] Saghafian，S。；霍普，W.J。；Van Oyen，医学博士。；德斯蒙德，J.S。；Kronick，S.L.，《复杂性增强分诊：提高患者安全和操作效率的工具》，《制造与服务运营管理》，第16、3、329-345页（2014年）
[71] Schilde，M。；Doerner，K.F。；Hartl，R.F.，《在动态拨号乘坐问题的解决方法中整合随机时间相关旅行速度》，《欧洲运筹学杂志》，238，1，18-30（2014）·Zbl 1338.90066号
[72] ⑩en，H。；Bülbül，K.，无关并行机上加权拖期和提前/拖期问题的强先发制人松弛，计算信息杂志，27，1，135-150（2015）·Zbl 1327.90074号
[73] S.-O.垫片。；Kim，Y.-D.，平行相同机器上的调度以最小化总延误，《欧洲运筹学杂志》，177,1135-146（2007）·Zbl 1111.90046号
[74] Song，Y。；Ulmer，M.W。；B.W.托马斯。；Wallace，S.W.，《在家庭服务中建立信任——具有一致性约束的随机团队导向越野运动》，《运输科学》，54，3，823-838（2020）
[75] 苏亚亚，N。；卡塞姆，I。；Haouari，M。；Chu，C.，平行相同机器上的调度以最小化总加权拖期，《国际高级运营管理杂志》，1，1，30-69（2009）
[76] 蒂拉多，G。；Hvattum，L.M。；Fagerholt，K。；Cordeau，J.-F.，《工业航运中动态和随机路由的启发式》，计算机与运筹学，40，1，253-263（2013）·Zbl 1349.90871号
[77] 蔡，S.C。；Yeh，Y。；Kuo，C.Y.，不确定性条件下手术调度的有效优化算法，《欧洲运筹学杂志》，293，2，579-593（2021）·Zbl 1487.90341号
[78] Ulmer，M.W。；古德森，J.C。；马特菲尔德特区。；Thomas，B.W.，《随机动态车辆路径问题建模》，《欧洲运输与物流杂志》，9，2，100008（2020）
[79] van den Akker，J.M。；胡格文，J.A。；Van de Velde，S.L.，按列生成的并行机调度，运筹学，47，6，862-872（1999）·Zbl 0979.90051号
[80] van Hentenryck，P。；Bent，R.，《在线随机组合优化》（2006年），麻省理工学院出版社：剑桥
[81] Vanbrabant，L。；Braekers，K。；Ramaekers，K。；Van Nieuwenhuyse，I.，《急诊科操作模拟：KPI和操作改进的全面审查》，计算机与工业工程，131356-381（2019）
[82] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《重新调度制造系统：战略、政策和方法的框架》，《调度杂志》，2003年第6期，第139-62页·Zbl 1154.90500号
[83] Voccia，S.A。；坎贝尔，A.M。；Thomas，B.W.，《在线购买的同一天交付问题》，《运输科学》，53，1，167-184（2019）
[84] Wen，J。；Geng，N。；Xie，X.，在等待时间目标下半紧急患者的实时调度，国际生产研究杂志，58，4，1127-1143（2020）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。