Collaborative optimization of surgery and ICU under uncertainty (2024)

research-article

Authors: Fang Wan, Tao Wang, Julien Fondrevelle, and Antoine Duclos

Published: 25 June 2024 Publication History

  • 0citation
  • 0
  • Downloads

Metrics

Total Citations0Total Downloads0

Last 12 Months0

Last 6 weeks0

  • Get Citation Alerts

    New Citation Alert added!

    This alert has been successfully added and will be sent to:

    You will be notified whenever a record that you have chosen has been cited.

    To manage your alert preferences, click on the button below.

    Manage my Alerts

    New Citation Alert!

    Please log in to your account

      • View Options
      • References
      • Media
      • Tables
      • Share

    Abstract

    Due to the COVID-19 pandemic, hospitals are facing an overload of staff and medical equipment. To uphold the interests of surgeons, patients, and hospitals, it is crucial to allocate medical resources effectively and rationally. This study optimizes the operating room (OR) and intensive care unit (ICU) modules collaboratively, dynamically integrating their mutual constraints. The optimization considers objectives related to both patients and hospitals while also respecting surgeons’ scheduling preferences and reducing their overtime. Compared with existing research that focuses on the intra-day surgery scheduling and highlight the uncertainty of the upstream (i.e., surgery duration), we emphasize the uncertainty of upstream and downstream (number of emergency patients, surgery duration and length of stay), and adopts a multi-day scheduling plan to provide practical operation scheduling for hospitals to allocate surgeons, ORs and ICU beds rationally. Due to the complexity of the model, an improved Non-dominated Sorting Genetic Algorithm-II based on fuzzy theory is proposed to solve the problem. We evaluate our method using a real case from Lyon Hospital in France and conduct an extensive sensitivity analysis on the parameters. Compared to the stochastic optimization model, our model reduces the OR costs and ICU bed by 8.33% and 4.93%, respectively. Additionally, it improves surgeon satisfaction by 38.54% and patient satisfaction by 31.90%.

    References

    [1]

    M. Arab Momeni, A. Mostofi, V. Jain, G. Soni, COVID19 epidemic outbreak: Operating rooms scheduling, specialty teams timetabling and emergency patients' assignment using the robust optimization approach, Annals of Operations Research (2022) 1–31.

    [2]

    A. Augustin, P. Jouvet, N. Lahrichi, A. Lodi, L.M. Rousseau, A data-driven approach to include availability of ICU beds in the planning of the operating room, Omega 109 (2022).

    [3]

    M. Azar, R.A. Carrasco, S. Mondschein, Dealing with uncertain surgery times in operating room scheduling, European Journal of Operational Research 299 (1) (2022) 377–394.

    [4]

    A. Bavar, F. Gholian-Jouybari, M. Hajiaghaei-Keshteli, C. Mejía-Argueta, Developing new heuristics and hybrid meta-heuristics to address the bi-objective home health care problem, Central European Journal of Operations Research (2023) 1–57.

    [5]

    J. Behnamian, Z. Gharabaghli, Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: A robust optimization approach, Journal of Combinatorial Optimization 45 (2) (2023) 80.

    [6]

    J. Behnamian, A. Panahi, Harmony Search Algorithm for Stochastic Operating Room Scheduling Considering Overhead Costs and Number of Surgeries, International Journal of Industrial Engineering & Production Research 34 (2) (2023) 1–19.

    [7]

    R. Bekker, M. uit het Broek, G. Koole, Modeling COVID-19 hospital admissions and occupancy in the Netherlands, European journal of operational research 304 (1) (2023) 207–218.

    [8]

    R.E. Bellman, L.A. Zadeh, Decision-making in a fuzzy environment, Management science 17 (4) (1970) B-141.

    [9]

    M. Bhatia, T.A. Ahanger, A. Manocha, Artificial intelligence based real-time earthquake prediction, Engineering Applications of Artificial Intelligence 120 (2023).

    [10]

    J.J. Buckley, T. Feuring, Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming, Fuzzy Sets and Systems 109 (1) (2000) 35–53.

    [11]

    Busch, J. M. C., Muralidharan, M., Wu, J., Di Taranti, L. J., Hernandez, E. T., Collard, M. L., & Lane-Fall, M. B. (2022). Systematic review of OR to ICU handoff standardization interventions highlights need for focus on sustainability and patient outcomes. https://doi.org/10.21203/rs.3.rs-1374635/v1.

    [12]

    H. Chacón, V. Koppisetti, D. Hardage, K.K.R. Choo, P. Rad, Forecasting call center arrivals using temporal memory networks and gradient boosting algorithm, Expert Systems with Applications 224 (2023).

    [13]

    A. Chang, M.N. Katehakis, J. Shi, Z. Yan, Blockchain-empowered Newsvendor optimization, International Journal of Production Economics 238 (2021).

    [15]

    Z. Dai, S.C. Perera, J.J. Wang, S.K. Mangla, G. Li, Elective surgery scheduling under uncertainty in demand for intensive care unit and inpatient beds during epidemic outbreaks, Computers & Industrial Engineering 176 (2023).

    [16]

    G. Durán, P.A. Rey, P. Wolff, Solving the operating room scheduling problem with prioritized lists of patients, Annals of Operations Research 258 (2) (2017) 395–414.

    [17]

    M. Ebrahimi, A. Atighehchian, M. Esmaelian, Optimizing a multi-objective master surgical scheduling under probabilistic length of stay and demand uncertainty, Scientia Iranica (2023),.

    [18]

    M. Fattahi, E. Keyvanshokooh, D. Kannan, K. Govindan, Resource planning strategies for healthcare systems during a pandemic, European Journal of Operational Research 304 (1) (2023) 192–206.

    [19]

    A. Fügener, An integrated strategic and tactical master surgery scheduling approach with stochastic resource demand, Journal of Business Logistics 36 (4) (2015) 374–387, 11.

    [20]

    Galatà, G., Maratea, M., Mochi, M., Morozan, V., & Porro, I. (2021). An ASP-based solution to the Operating Room Scheduling with care units. InIPS-RCRA@ AI* IA.

    [21]

    N.R. Galo, M.P.R. Junior, R.P.T. Pereira, A fuzzy approach to support decision-making in the triage process for suspected COVID-19 patients in Brazil, Applied Soft Computing 129 (2022).

    [22]

    F. Gholian-Jouybari, M. Hajiaghaei-Keshteli, A. Bavar, A. Bavar, B. Mosallanezhad, A design of a circular closed-loop agri-food supply chain network—A case study of the soybean industry, Journal of Industrial Information Integration 36 (2023).

    [23]

    F. Gholian-Jouybari, O. Hashemi-Amiri, B. Mosallanezhad, M. Hajiaghaei-Keshteli, Metaheuristic algorithms for a sustainable agri-food supply chain considering marketing practices under uncertainty, Expert Systems with Applications 213 (2023).

    Digital Library

    [24]

    M. Hajiaghaei-Keshteli, Z. Cenk, B. Erdebilli, Y.S. Özdemir, F. Gholian-Jouybari, Pythagorean fuzzy TOPSIS method for green supplier selection in the food industry, Expert Systems with Applications 224 (2023).

    [25]

    H. Hashemi Doulabi, S. Khalilpourazari, Stochastic weekly operating room planning with an exponential number of scenarios, Annals of Operations Research 328 (1) (2023) 643–664.

    [26]

    S.E. Hashemi, F. Gholian-Jouybari, M. Hajiaghaei-Keshteli, A fuzzy C-means algorithm for optimizing data clustering, Expert Systems with Applications 227 (2023).

    [27]

    J. Holmgren, M. Persson, An optimization model for sequence dependent parallel operating room scheduling, in: Health Care Systems Engineering for Scientists and Practitioners: HCSE, Springer International Publishing, Lyon, France, May 2015, 2016, pp. 41–51.

    [28]

    A.T. James, M. Asjad, R. Panchal, Purchase decision making of garage equipment using an integrated fuzzy AHP and grey relation analysis method, Grey Systems: Theory and Application 13 (2) (2023) 238–260.

    [29]

    K. Kianfar, A. Atighehchian, A hybrid heuristic approach to master surgery scheduling with downstream resource constraints and dividable operating room blocks, Annals of Operations Research (2023) 1–28.

    [30]

    K.G.H. Kong, J.Y. Lim, W.D. Leong, W.P.Q. Ng, S.Y. Teng, J. Sunarso, B.S. How, Fuzzy optimization for peer-to-peer (P2P) multi-period renewable energy trading planning, Journal of Cleaner Production 368 (2022).

    [31]

    M. Lamiri, X. Xie, A. Dolgui, F. Grimaud, A stochastic model for operating room planning with elective and emergency demand for surgery, European Journal of Operational Research 185 (3) (2008) 1026–1037.

    [32]

    M. Lalmazloumian, M.F. Baki, M. Ahmadi, A two-stage stochastic optimization framework to allocate operating room capacity in publicly-funded hospitals under uncertainty, Health Care Management Science (2023) 1–23.

    [33]

    Lin, Y. K., & Yen, C. H. (2023). Genetic Algorithm for Solving the No-Wait Three-Stage Surgery Scheduling Problem. InHealthcare(Vol. 11, No. 5, p. 739). MDPI.

    [34]

    Li, Q., Liu, Y., Sipahi Döngül, E., Yang, Y., Ruan, X., & Enbeyle, W. (2022). Operating Room Planning for Emergency Surgery: Optimization in Multiobjective Modeling and Management from the Latest Developments in Computational Intelligence Techniques.Computational Intelligence and Neuroscience,2022.

    [35]

    H. Liu, T. Zhang, S. Luo, D. Xu, Operating room scheduling and surgeon assignment problem under surgery durations uncertainty, Technology and Health Care 26 (2) (2018) 297–304.

    [36]

    Z. Li, J. Yan, J. Xue, Multi-objective fuzzy surgical scheduling during post-disaster with Nash equilibrium, Expert Systems with Applications 238 (2024).

    [37]

    P. Maghzi, M. Mohammadi, S.H.R. Pasandideh, B. Naderi, Operating room scheduling optimization based on a fuzzy uncertainty approach and metaheuristic algorithms, International Journal of Engineering 35 (2) (2022) 258–275.

    [38]

    S. Makboul, S. Kharraja, A. Abbassi, A.E.H. Alaoui, A two-stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources, Health Care Management Science 25 (1) (2022) 63–88.

    [39]

    W.K. Mak, D.P. Morton, R.K. Wood, Monte Carlo bounding techniques for determining solution quality in stochastic programs, Operations research letters 24 (1–2) (1999) 47–56.

    Digital Library

    [40]

    A. Maleki, H. Hosseininesaz, M. Jasemi, A comparative analysis of the efficient operating room scheduling models using robust optimization and upper partial moment, Healthcare Analytics 3 (2023).

    [41]

    X. Ma, X. Zhao, P. Guo, Cope with the COVID-19 pandemic: Dynamic bed allocation and patient subsidization in a public healthcare system, International Journal of Production Economics 243 (2022).

    [42]

    H. Miao, J.J. Wang, Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand, Computers & Industrial Engineering 183 (2023).

    [43]

    D. Min, Y. Yih, Scheduling elective surgery under uncertainty and downstream capacity constraints, European Journal of Operational Research 206 (3) (2010) 642–652.

    [44]

    B. Mosallanezhad, F. Gholian-Jouybari, L.E. Cárdenas-Barrón, M. Hajiaghaei-Keshteli, The IoT-enabled sustainable reverse supply chain for COVID-19 Pandemic Wastes (CPW), Engineering Applications of Artificial Intelligence 120 (2023).

    Digital Library

    [45]

    K.S. Nawaz Ripon, J. Henrik Nyman, Hospital surgery scheduling under uncertainty using multiobjective evolutionary algorithms, Big Data Analytics in Healthcare (2020) 107–142.

    [46]

    M. Norouzi, A. Atighehchian, S. Ketabi, Robust operating room planning through a novel modified block scheduling strategy, International Journal of Operational Research 43 (4) (2022) 479–497.

    [47]

    K. Pal, S. Sachan, F. Gholian-Jouybari, M. Hajiaghaei-Keshteli, An analysis of the security of multi-area power transmission lines using fuzzy-ACO, Expert Systems with Applications 224 (2023).

    [48]

    C. Peng, S. Wang, L. Ran, Robust surgery planning and scheduling with downstream bed capacity constraint in ICU, Systems Engineering Theory & Practice 38 (3) (2018) 623–633.

    [49]

    S. Rachuba, B. Werners, A fuzzy multi-criteria approach for robust operating room schedules, Annals of Operations Research 251 (1) (2017) 325–350.

    [50]

    S. Rachuba, L. Imhoff, B. Werners, Tactical blueprints for surgical weeks–An integrated approach for operating rooms and intensive care units, European Journal of Operational Research 298 (1) (2022) 243–260.

    [51]

    A. Rahimi, S.M. Hejazi, M. Zandieh, M. Mirmozaffari, A Novel Hybrid Simulated Annealing for No-Wait Open-Shop Surgical Case Scheduling Problems, Applied System Innovation 6 (1) (2023) 15.

    [52]

    G. Tewfik, A. Wadhwa, S. Rivoli, P.F. Mack, Risks and benefits of the use of the postanesthesia care unit as an intensive care unit and special considerations for anesthesia professionals, APSF Newsletter 37 (2022) 90–91.

    [53]

    M.M. Vali-Siar, S. Gholami, R. Ramezanian, Multi-period and multi-resource operating room scheduling under uncertainty: A case study, Computers & Industrial Engineering 126 (2018) 549–568.

    [54]

    J.I. Vázquez-Serrano, L.E. Cárdenas-Barrón, J.C. Vicencio-Ortiz, T. Matis, C.M. Gaitán-Mercado, R.E. Peimbert-García, Hybrid optimization and discrete-event simulation model to reduce waiting times in a primary health center, Expert Systems with Applications 238 (2024).

    [55]

    R. Sanders, The Pareto principle: Its use and abuse, Journal of Services Marketing 1 (2) (1987) 37–40.

    [56]

    J. Schiele, T. Koperna, J.O. Brunner, Predicting intensive care unit bed occupancy for integrated operating room scheduling via neural networks, Naval Research Logistics (NRL) 68 (1) (2021) 65–88.

    [57]

    Y. Shi, S. Mahdian, J. Blanchet, P. Glynn, A.Y. Shin, D. Scheinker, Surgical scheduling via optimization and machine learning with long-tailed data: Health care management science, in press, Health Care Management Science (2023) 1–27.

    [58]

    K. Sowmya, M.M. Dhabu, Model free Reinforcement Learning to determine pricing policy for car parking lots, Expert Systems with Applications 230 (2023).

    [59]

    J.J. Wang, Z. Dai, A.C. Chang, J.J. Shi, Surgical scheduling by Fuzzy model considering inpatient beds shortage under uncertain surgery durations, Annals of Operations Research (2022) 1–43.

    [60]

    J.J. Wang, Z. Dai, W. Zhang, J.J. Shi, Operating room scheduling for non-operating room anesthesia with emergency uncertainty, Annals of Operations Research 321 (1–2) (2023) 565–588.

    [61]

    S. Zahmatkesh, F. Gholian-Jouybari, J.J. Klemeš, A. Bokhari, M. Hajiaghaei-Keshteli, Sustainable and optimized values for municipal wastewater: The removal of biological oxygen demand and chemical oxygen demand by various levels of geranular activated carbon-and genetic algorithm-based simulation, Journal of Cleaner Production 417 (2023).

    [62]

    Y. Zelenkov, I. Reshettsov, Analysis of the COVID-19 pandemic using a compartmental model with time-varying parameters fitted by a genetic algorithm, Expert Systems with Applications 224 (2023).

    [63]

    J. Zhang, M. Dridi, A. El Moudni, A two-level optimization model for elective surgery scheduling with downstream capacity constraints, European Journal of Operational Research 276 (2) (2019) 602–613.

    Recommendations

    • Elective surgery scheduling under uncertainty in demand for intensive care unit and inpatient beds during epidemic outbreaks

      Highlights

      • For insufficient decision-making information, a fuzzy scheduling model is proposed.
      • To solve the large-scale fuzzy problem, a hybrid algorithm is proposed and proved.
      • The fuzzy model can provide a reliable solution under uncertain ...

      Abstract

      Amid the epidemic outbreaks such as COVID-19, a large number of patients occupy inpatient and intensive care unit (ICU) beds, thereby making the availability of beds uncertain and scarce. Thus, elective surgery scheduling not only needs to deal ...

      Read More

    • Coordinating clinic and surgery appointments to meet access service levels for elective surgery

      Display Omitted Coordinating surgeons clinic and surgery availability can improve patient access.Pooling multiple surgeon calendars can improve operating room utilization.Patients prioritized based on medical indications with varying access time ...

      Read More

    • Analyses on ICU and non-ICU capacity of government hospitals during the COVID-19 outbreak via multi-objective linear programming: An evidence from Istanbul

      Abstract

      The current infectious disease outbreak, a novel acute respiratory syndrome [SARS]-CoV-2, is one of the greatest public health concerns that the humanity has been struggling since the end of 2019. Although, dedicating the majority of ...

      Highlights

      • An analysis tool is created to help capacity building at government hospitals for healthcare managers.

      Read More

    Comments

    Information & Contributors

    Information

    Published In

    Collaborative optimization of surgery and ICU under uncertainty (1)

    Expert Systems with Applications: An International Journal Volume 243, Issue C

    Jun 2024

    1588 pages

    ISSN:0957-4174

    Issue’s Table of Contents

    Elsevier Ltd.

    Publisher

    Pergamon Press, Inc.

    United States

    Publication History

    Published: 25 June 2024

    Author Tags

    1. Health system
    2. Surgery scheduling
    3. ICU management
    4. COVID-19
    5. Uncertainty
    6. Fuzzy theory

    Qualifiers

    • Research-article

    Contributors

    Collaborative optimization of surgery and ICU under uncertainty (2)

    Other Metrics

    View Article Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Total Citations

    • Total Downloads

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

    View Author Metrics

    Citations

    View Options

    View options

    Get Access

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    Get this Publication

    Media

    Figures

    Other

    Tables

    Collaborative optimization of surgery and ICU under uncertainty (2024)

    References

    Top Articles
    Latest Posts
    Article information

    Author: Dan Stracke

    Last Updated:

    Views: 6236

    Rating: 4.2 / 5 (63 voted)

    Reviews: 94% of readers found this page helpful

    Author information

    Name: Dan Stracke

    Birthday: 1992-08-25

    Address: 2253 Brown Springs, East Alla, OH 38634-0309

    Phone: +398735162064

    Job: Investor Government Associate

    Hobby: Shopping, LARPing, Scrapbooking, Surfing, Slacklining, Dance, Glassblowing

    Introduction: My name is Dan Stracke, I am a homely, gleaming, glamorous, inquisitive, homely, gorgeous, light person who loves writing and wants to share my knowledge and understanding with you.