A Multi-Objective Optimization Method for Hospital Admission Problem - A Case Study on Covid-19 Patients

The wide spread of Covid-19 has led to infecting a huge number of patients, simultaneously. This resulted in a massive number of requests for medical care, at the same time. During the first wave of Covid-19, many people were not able to get admitted to appropriate hospitals because of the immense number of patients. Admitting patients to suitable hospitals can decrease the in-bed time of patients, which can lead to saving many lives. Also, optimizing the admission process can minimize the waiting time for medical care, which can save the lives of severe cases. The admission process needs to consider two main criteria: the admission time and the readiness of the hospital that will accept the patients. These two objectives convert the admission problem into a Multi-Objective Problem (MOP). Pareto Optimization (PO) is a common multi-objective optimization method that has been applied to different MOPs and showed its ability to solve them. In this paper, a PO-based algorithm is proposed to deal with admitting Covid-19 patients to hospitals. The method uses PO to vary among hospitals to choose the most suitable hospital for the patient with the least admission time. The method also considers patients with severe cases by admitting them to hospitals with the least admission time regardless of their readiness. The method has been tested over a real-life dataset that consisted of 254 patients obtained from King Faisal specialist hospital in Saudi Arabia. The method was compared with the lexicographic multi-objective optimization method regarding admission time and accuracy. The proposed method showed its superiority over the lexicographic method regarding the two criteria, which makes it a good candidate for real-life admission systems.

[1]  Junaid Shuja,et al.  COVID-19 open source data sets: a comprehensive survey , 2020, Applied Intelligence.

[2]  D. Mccoy,et al.  A qualitative study exploring the factors influencing admission to hospital from the emergency department , 2017, BMJ Open.

[3]  Joel J. P. C. Rodrigues,et al.  Pareto set as a model for dispatching resources in emergency Centres , 2019, Peer Peer Netw. Appl..

[4]  Lisa M. Jackson,et al.  Optimising police dispatch for incident response in real time , 2019, J. Oper. Res. Soc..

[5]  Abbas Keramati,et al.  Optimizing human resource cost of an emergency hospital using multi-objective Bat algorithm , 2020 .

[6]  H. Goossens,et al.  Multi-Criteria Decision Analysis to Prioritise Hospital Admission of Patients Affected by COVID-19 in Settings with Hospital-Bed Shortage , 2020 .

[7]  Yongsheng Wu,et al.  Epidemiology and transmission of COVID-19 in 391 cases and 1286 of their close contacts in Shenzhen, China: a retrospective cohort study , 2020, The Lancet Infectious Diseases.

[8]  J. Littlewood,et al.  Admission to hospital with asthma. , 1985, Archives of disease in childhood.

[9]  K. Egol,et al.  Admitting Service Affects Cost and Length of Stay of Hip Fracture Patients , 2018, Geriatric orthopaedic surgery & rehabilitation.

[10]  Kareem Kamal A. Ghany,et al.  A hybrid modified step Whale Optimization Algorithm with Tabu Search for data clustering , 2020, J. King Saud Univ. Comput. Inf. Sci..

[11]  Imade Benelallam,et al.  Constraint programming based techniques for medical resources optimization: medical internships planning , 2020, J. Ambient Intell. Humaniz. Comput..

[12]  Giuseppe Narzisi.  Multi-Objective Optimization A quick introduction , 2008 .

[13]  Lei Jing,et al.  Fuzzy multi-objective medical service organization selection model considering limited resources and stochastic demand in emergency management , 2019, PloS one.

[14]  Piet J. M. Bakker,et al.  Integral resource capacity planning for inpatient care services based on bed census predictions by hour , 2015, J. Oper. Res. Soc..

[15]  Mario Inostroza-Ponta,et al.  A multi-objective gene clustering algorithm guided by apriori biological knowledge with intensification and diversification strategies , 2018, BioData Mining.

[16]  Ujjwal Maulik,et al.  A Survey of Multiobjective Evolutionary Clustering , 2015, ACM Comput. Surv..

[17]  Hemanta Kumar Bhuyan,et al.  Pareto-based multi-objective optimization for classification in data mining , 2016, Cluster Computing.

[18]  Ana Batista,et al.  Multi-objective admission planning problem: a two-stage stochastic approach , 2019, Health Care Management Science.

[19]  Alex Alves Freitas,et al.  A critical review of multi-objective optimization in data mining: a position paper , 2004, SKDD.

[20]  Miguel Angel Ortiz Barrios,et al.  Discrete-Event Simulation to Reduce Waiting Time in Accident and Emergency Departments: A Case Study in a District General Clinic , 2017, UCAmI.

[21]  N. Andrews,et al.  Impact of the COVID-19 Pandemic on Invasive Pneumococcal Disease and Risk of Pneumococcal Coinfection with SARS-CoV-2: prospective national cohort study, England , 2020, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[22]  Smaranda Belciug,et al.  Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation , 2015, J. Biomed. Informatics.

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

[24]  M. Sutton,et al.  Arrival by ambulance explains variation in mortality by time of admission: retrospective study of admissions to hospital following emergency department attendance in England , 2016, BMJ Quality & Safety.

[25]  Jian Chang,et al.  Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital , 2019, J. Comb. Optim..

[26]  Yi-Chi Wu,et al.  The outbreak of COVID-19: An overview , 2020, Journal of the Chinese Medical Association : JCMA.

[27]  M. Higuchi,et al.  Hospital-based study on emergency admission of patients with Parkinson's disease , 2016, eNeurologicalSci.

[28]  Erhan Kozan,et al.  A multi-criteria approach for hospital capacity analysis , 2016, Eur. J. Oper. Res..