Resource optimization for elective surgical procedures using quantum-inspired genetic algorithms

Currently, Health Units in a large number of countries in the world present service demand that exceeds their real capacities. This problem causes the inevitable emergence of long waiting lists. The optimization of such waiting list is very challenging, due to the large number of resources that must be considered. This paper proposes a new model, based on a quantum-inspired evolutionary algorithm, to optimize the scheduling of for elective surgical procedures. The Quantum-Inspired Evolutionary Algorithm for Healthcare (QIEA-H) model, aims not only to designate the necessary resources to the patients in order to achieve the successful completion of the chirurgical procedure, but also to reduce the total time used to perform all surgeries and the number of surgeries out of term. For the validation of the proposed model, a waiting list of 2000 surgeries was created artificially and using a simulation tool also developed in this work. The model achieved a reduction in the time of all surgeries of up to 16.25% and the number of surgeries out of date of up to 13.04%.

[1]  S. Milgram,et al.  Response to intrusion into waiting lines. , 1986 .

[2]  Wei Li,et al.  An Optimization Model for Operating Room Scheduling to Reduce Blocking Across the Perioperative Process , 2017 .

[3]  Roberto Aringhieri,et al.  A hybrid optimization algorithm for surgeries scheduling , 2016 .

[4]  E. Tànfani,et al.  Prioritizing surgical waiting lists. , 2008, Journal of evaluation in clinical practice.

[5]  Marley M. B. R. Vellasco,et al.  A new model for credit approval problems: A quantum-inspired neuro-evolutionary algorithm with binary-real representation , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[6]  David P. DiVincenzo,et al.  Quantum information and computation , 2000, Nature.

[7]  Domenico Conforti,et al.  A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem , 2017, Comput. Oper. Res..

[8]  Mehmet A. Begen,et al.  Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority , 2007, Health care management science.

[9]  Wei Xiang,et al.  A multi-objective ACO for operating room scheduling optimization , 2017, Natural Computing.

[10]  Bernardetta Addis,et al.  A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration , 2014 .

[11]  Siba Sankar Mahapatra,et al.  A quantum behaved particle swarm optimization for flexible job shop scheduling , 2016, Comput. Ind. Eng..

[12]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[13]  Inês Marques,et al.  Different stakeholders' perspectives for a surgical case assignment problem: Deterministic and robust approaches , 2017, Eur. J. Oper. Res..

[14]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[15]  Laura Bahiense,et al.  Long-term integrated surgery room optimization and recovery ward planning, with a case study in the Brazilian National Institute of Traumatology and Orthopedics (INTO) , 2018, Eur. J. Oper. Res..

[16]  Wei Xiang,et al.  An ant colony optimization approach for solving an operating room surgery scheduling problem , 2015, Comput. Ind. Eng..

[17]  Zakaria Yahia,et al.  The operating room case-mix problem under uncertainty and nurses capacity constraints , 2016, Health care management science.

[18]  Paul R. Harper,et al.  Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables , 2017, Eur. J. Oper. Res..

[19]  Tamer Eren,et al.  Application of Operational Research Techniques in Operating Room Scheduling Problems: Literature Overview , 2018, Journal of healthcare engineering.

[20]  Marley M. B. R. Vellasco,et al.  Quantum-Inspired Optimization of Echo State Networks Applied to System Identification , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[21]  Jully Jeunet,et al.  A variable neighborhood search algorithm for the surgery tactical planning problem , 2017, Comput. Oper. Res..

[22]  Ricardo Tanscheit,et al.  Quantum inspired evolutionary algorithm for ordering problems , 2017, Expert Syst. Appl..

[23]  M. E. Captivo,et al.  Bicriteria elective surgery scheduling using an evolutionary algorithm , 2015 .

[24]  Siddhartha Bhattacharyya,et al.  An improved Hybrid Quantum-Inspired Genetic Algorithm (HQIGA) for scheduling of real-time task in multiprocessor system , 2017, Appl. Soft Comput..

[25]  A. Testi BEc,et al.  Prioritizing surgical waiting lists , 2008 .

[26]  Wei Xiang,et al.  A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints , 2015, Artif. Intell. Medicine.

[27]  G ERAMI.  STOCHASTIC REACTIVE SCHEDULING MODEL FOR OPERATING ROOMS CONSIDERING THE MORAL AND HUMAN VIRTUES , 2017 .

[28]  Marley M. B. R. Vellasco,et al.  Quantum-Inspired Evolutionary Algorithm for Numerical Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[29]  Saidi Mehrabad Mohammad,et al.  A Stochastic Surgery Sequencing Model Considering the Moral and Human Virtues , 2016 .

[30]  Feng Liu,et al.  Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period , 2015, J. Comb. Optim..

[31]  Chelliah Sriskandarajah,et al.  Scheduling Operating Rooms with Elective and Emergency Surgeries , 2017 .

[32]  S. Nakayama,et al.  An Experimental Study on Optimization in Permutation Spaces by Quantum-Inspired Evolutionary Algorithm Using Quantum Bit Representation , 2015 .

[33]  Gexiang Zhang,et al.  Quantum-inspired evolutionary algorithms: a survey and empirical study , 2011, J. Heuristics.

[34]  Marco Aurélio Cavalcanti Pacheco,et al.  Quantum-Inspired Linear Genetic Programming as a Knowledge Management System , 2013, Comput. J..

[35]  Bernardetta Addis,et al.  A robust optimization approach for the Advanced Scheduling Problem with uncertain surgery duration in Operating Room Planning - an extended analysis , 2014 .

[36]  Wei Xiang,et al.  Ant Colony Algorithm for Surgery Scheduling Problem , 2012, ICSI.

[37]  Dong Li,et al.  Surgical scheduling under patients' uncertain anesthesia recovery time , 2015, 2015 12th International Conference on Service Systems and Service Management (ICSSSM).

[38]  Richard Y. K. Fung,et al.  Simulation-Based Optimization for Surgery Scheduling in Operation Theatre Management Using Response Surface Method , 2015, Journal of Medical Systems.