Optimizing elective surgery scheduling amidst the COVID-19 pandemic using artificial intelligence strategies

IF 8.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Manel Belkhamsa , Jalel Euchi , Patrick siarry
{"title":"Optimizing elective surgery scheduling amidst the COVID-19 pandemic using artificial intelligence strategies","authors":"Manel Belkhamsa ,&nbsp;Jalel Euchi ,&nbsp;Patrick siarry","doi":"10.1016/j.swevo.2024.101690","DOIUrl":null,"url":null,"abstract":"<div><p>The COVID-19 pandemic profoundly affects elective surgery and healthcare resources. Efficient management of resources, like ward capacity and operating theaters, is crucial. The operations research community explores solutions, notably leveraging artificial intelligence, to address scheduling challenges amid COVID-19 restrictions. In this situation, applying AI becomes essential to getting the best results. In this paper, we address the problem of daily scheduling elective surgeries while accounting for hospital ward capacity. It is possible to reduce this issue to a scheduling puzzle that, given a variety of restrictions, resembles a four-stage hybrid flow shop. These limitations include the availability of resources, patient flow control, wait time avoidance, patient prioritizing, and resource coordination. With the crucial aid of artificial intelligence, our main goal is to assign patients to different surgical resources to minimize the length of time they spend on average in the hospital ward. We suggest putting into practice effective optimization strategies that make use of AI-based algorithms, particularly the variable neighborhood search (VNS) and variable neighborhood descent (VND) algorithms, which are inextricably linked with artificial intelligence concepts. Our studies demonstrate the effectiveness and efficiency of the general VNS in addressing the daily elective surgical scheduling issue (SSP) with the priceless assistance of artificial intelligence. The experiments are based on novel data instances that were inspired by current literature guidelines. The test results conclusively demonstrate the ability of our algorithms to find virtually perfect solutions. Moreover, our results highlight that the use of these methods, strengthened by AI, can significantly increase the size of the solved issue by a remarkable factor of 19.54. In light of the current COVID-19 pandemic, AI thus becomes a key factor in optimizing the scheduling of elective surgeries and the allocation of resources.</p></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"90 ","pages":"Article 101690"},"PeriodicalIF":8.2000,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650224002281","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The COVID-19 pandemic profoundly affects elective surgery and healthcare resources. Efficient management of resources, like ward capacity and operating theaters, is crucial. The operations research community explores solutions, notably leveraging artificial intelligence, to address scheduling challenges amid COVID-19 restrictions. In this situation, applying AI becomes essential to getting the best results. In this paper, we address the problem of daily scheduling elective surgeries while accounting for hospital ward capacity. It is possible to reduce this issue to a scheduling puzzle that, given a variety of restrictions, resembles a four-stage hybrid flow shop. These limitations include the availability of resources, patient flow control, wait time avoidance, patient prioritizing, and resource coordination. With the crucial aid of artificial intelligence, our main goal is to assign patients to different surgical resources to minimize the length of time they spend on average in the hospital ward. We suggest putting into practice effective optimization strategies that make use of AI-based algorithms, particularly the variable neighborhood search (VNS) and variable neighborhood descent (VND) algorithms, which are inextricably linked with artificial intelligence concepts. Our studies demonstrate the effectiveness and efficiency of the general VNS in addressing the daily elective surgical scheduling issue (SSP) with the priceless assistance of artificial intelligence. The experiments are based on novel data instances that were inspired by current literature guidelines. The test results conclusively demonstrate the ability of our algorithms to find virtually perfect solutions. Moreover, our results highlight that the use of these methods, strengthened by AI, can significantly increase the size of the solved issue by a remarkable factor of 19.54. In light of the current COVID-19 pandemic, AI thus becomes a key factor in optimizing the scheduling of elective surgeries and the allocation of resources.

利用人工智能策略优化 COVID-19 大流行期间的择期手术安排
COVID-19 大流行对择期手术和医疗资源产生了深远影响。有效管理病房容量和手术室等资源至关重要。运筹学界正在探索解决方案,特别是利用人工智能来应对 COVID-19 限制下的调度挑战。在这种情况下,应用人工智能对获得最佳结果至关重要。在本文中,我们要解决的问题是在考虑医院病房容量的同时,对择期手术进行日常调度。我们可以将这一问题简化为一个调度难题,在各种限制条件下,它类似于一个四阶段混合流程车间。这些限制因素包括资源的可用性、病人流量控制、避免等待时间、病人优先顺序和资源协调。在人工智能的重要帮助下,我们的主要目标是将病人分配给不同的手术资源,以尽量减少他们在病房中的平均停留时间。我们建议利用基于人工智能的算法,特别是与人工智能概念密不可分的可变邻域搜索(VNS)和可变邻域下降(VND)算法,实施有效的优化策略。我们的研究证明,在人工智能的无价帮助下,通用 VNS 在解决日常择期手术排期问题(SSP)方面的有效性和效率。实验基于受当前文献指南启发的新数据实例。测试结果确凿证明了我们的算法有能力找到几乎完美的解决方案。此外,我们的结果还突出表明,在人工智能的帮助下使用这些方法,可以将已解决问题的规模显著提高 19.54 倍。鉴于目前 COVID-19 的流行,人工智能因此成为优化择期手术时间安排和资源分配的关键因素。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信