A Decision Support System for Smart Health Care

The Smart City has become a renowned opportunity to improve the quality of everyday urban life activities, particularly in smart health-care domain. We address, in this paper, a very recurring problem within hospitals that consists in assigning patients to a limited number of beds. This problem becomes more complex when dealing with real-time requests, and the time factor becomes the most critical. In such situations, a set of patients arriving over time are to be examined, and their clinical states are to be well specified in order to decide whether they need admission and hospitalization or not. In case of hospitalization, the hospital staff should assign patients to beds while taking into account beds availability in terms of specialization and patient needs. All these actions should be well planned in order to maximize the quality of service in the hospitals. This challenging problem can be modeled as a dynamic assignment problem that handles a set of patients to be assigned to a set of beds over a given time horizon while taking into account availability constraints expressed in terms of beds, medical necessity, and patients demands, which are subject to modification over time. To deal with this problem, a decision support system (DSS) is developed to assist the hospital staff in the assignment activity, based on the results of a new hybrid evolutionary approach that combines the genetic algorithm with efficient evolutionary techniques and other methods from the literature. We show, with a true deep experimental study, the effectiveness of our approximate approach to solve several benchmark instances reported in the literature related to the smart health-care system. Our hybrid algorithm also outperforms efficient methods from the literature which have the previously best known results.

[1]  Patrick De Causmaecker,et al.  A hybrid tabu search algorithm for automatically assigning patients to beds , 2010, Artif. Intell. Medicine.

[2]  Janaina Figueira Marchesi,et al.  A mixed integer programming approach to the patient admission scheduling problem , 2019, Eur. J. Oper. Res..

[3]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[4]  Jesper Larsen,et al.  An adaptive large neighborhood search procedure applied to the dynamic patient admission scheduling problem , 2016, Artif. Intell. Medicine.

[5]  Domenico Conforti,et al.  An efficient matheuristic for offline patient-to-bed assignment problems , 2018, Eur. J. Oper. Res..

[6]  Aykut Melih Turhan,et al.  Mixed integer programming based heuristics for the Patient Admission Scheduling problem , 2017, Comput. Oper. Res..

[7]  Oana Geman,et al.  An Approach of a Decision Support and Home Monitoring System for Patients with Neurological Disorders using Internet of Things Concepts , 2014 .

[8]  Frits C. R. Spieksma,et al.  A study of the patient assignment problem with gender constraints , 2011 .

[9]  Bryan Scotney,et al.  Smart City Architecture and its Applications Based on IoT , 2015, ANT/SEIT.

[10]  Chintan Bhatt,et al.  Internet of Things in HealthCare , 2017 .

[11]  Cheng-Yan Kao,et al.  Applying the genetic approach to simulated annealing in solving some NP-hard problems , 1993, IEEE Trans. Syst. Man Cybern..

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  Paul Gemmel,et al.  Admission scheduling in acute care hospitals: does the practice fit with the theory? , 1999 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Cristina Elena Turcu,et al.  The 2 nd International Conference on Integrated Information Internet of Things as Key Enabler for Sustainable Healthcare Delivery , 2013 .

[16]  Peter Demeester,et al.  One hyper-heuristic approach to two timetabling problems in health care , 2012, J. Heuristics.

[17]  Sara Ceschia,et al.  Local search and lower bounds for the patient admission scheduling problem , 2011, Comput. Oper. Res..

[18]  Sara Ceschia,et al.  Modeling and solving the dynamic patient admission scheduling problem under uncertainty , 2012, Artif. Intell. Medicine.

[19]  M. Brandeau,et al.  Operations research and health care : a handbook of methods and applications , 2004 .

[20]  Srinivas Bollapragada,et al.  Automated Bed Assignments in a Complex and Dynamic Hospital Environment , 2013, Interfaces.

[21]  Sara Ceschia,et al.  Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays , 2014, J. Sched..