Skip to main content

2020 | OriginalPaper | Buchkapitel

A Decision Support System for Smart Health Care

verfasst von : Khouloud Dorgham, Hajer Ben-Romdhane, Issam Nouaouri, Saoussen Krichen

Erschienen in: IoT and ICT for Healthcare Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat L.S. Bastos, J.F. Marchesi, S. Hamacher, J.L. Fleck, A mixed integer programming approach to the patient admission scheduling problem. Eur. J. Oper. Res. 273(3), 831–840 (2019)MathSciNetMATHCrossRef L.S. Bastos, J.F. Marchesi, S. Hamacher, J.L. Fleck, A mixed integer programming approach to the patient admission scheduling problem. Eur. J. Oper. Res. 273(3), 831–840 (2019)MathSciNetMATHCrossRef
2.
Zurück zum Zitat J. Beliën, E. Demeulemeester, Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176(2), 1185–1204 (2007)MATHCrossRef J. Beliën, E. Demeulemeester, Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176(2), 1185–1204 (2007)MATHCrossRef
3.
Zurück zum Zitat Y. Bhatt, C. Bhatt, Internet of things in healthcare, in Internet of Things and Big Data Technologies for Next Generation Healthcare (Springer, 2017), pp. 13–33 Y. Bhatt, C. Bhatt, Internet of things in healthcare, in Internet of Things and Big Data Technologies for Next Generation Healthcare (Springer, 2017), pp. 13–33
4.
Zurück zum Zitat B. Bilgin, P. Demeester, M. Misir, W. Vancroonenburg, G.V. Berghe, One hyper-heuristic approach to two timetabling problems in health care. J. Heuristics 18(3), 401–434 (2012)CrossRef B. Bilgin, P. Demeester, M. Misir, W. Vancroonenburg, G.V. Berghe, One hyper-heuristic approach to two timetabling problems in health care. J. Heuristics 18(3), 401–434 (2012)CrossRef
5.
Zurück zum Zitat M.L. Brandeau, F. Sainfort, W.P. Pierskalla, Operations Research and Health Care: A Handbook of Methods and Applications, vol. 70 (Springer Science & Business Media, 2004) M.L. Brandeau, F. Sainfort, W.P. Pierskalla, Operations Research and Health Care: A Handbook of Methods and Applications, vol. 70 (Springer Science & Business Media, 2004)
6.
Zurück zum Zitat G. Carnaz, V.B. Nogueira, An overview of IoT and healthcare (2016) G. Carnaz, V.B. Nogueira, An overview of IoT and healthcare (2016)
7.
Zurück zum Zitat S. Ceschia, A. Schaerf, Local search and lower bounds for the patient admission scheduling problem. Comput. Oper. Res. 38(10), 1452–1463 (2011)MathSciNetMATHCrossRef S. Ceschia, A. Schaerf, Local search and lower bounds for the patient admission scheduling problem. Comput. Oper. Res. 38(10), 1452–1463 (2011)MathSciNetMATHCrossRef
8.
Zurück zum Zitat S. Ceschia, A. Schaerf, Modeling and solving the dynamic patient admission scheduling problem under uncertainty. Artif. Intell. Med. 56(3), 199–205 (2012)CrossRef S. Ceschia, A. Schaerf, Modeling and solving the dynamic patient admission scheduling problem under uncertainty. Artif. Intell. Med. 56(3), 199–205 (2012)CrossRef
9.
Zurück zum Zitat S. Ceschia, A. Schaerf, Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays. J. Sched. 19(4), 377–389 (2016)MathSciNetMATHCrossRef S. Ceschia, A. Schaerf, Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays. J. Sched. 19(4), 377–389 (2016)MathSciNetMATHCrossRef
10.
Zurück zum Zitat I. Chiuchisan, O. Geman, An approach of a decision support and home monitoring system for patients with neurological disorders using internet of things concepts. WSEAS Trans. Syst. 13(1), 460–469 (2014) I. Chiuchisan, O. Geman, An approach of a decision support and home monitoring system for patients with neurological disorders using internet of things concepts. WSEAS Trans. Syst. 13(1), 460–469 (2014)
11.
Zurück zum Zitat P. Demeester, W. Souffriau, P. De Causmaecker, G.V. Berghe, A hybrid tabu search algorithm for automatically assigning patients to beds. Artif. Intell. Med. 48(1), 61–70 (2010)CrossRef P. Demeester, W. Souffriau, P. De Causmaecker, G.V. Berghe, A hybrid tabu search algorithm for automatically assigning patients to beds. Artif. Intell. Med. 48(1), 61–70 (2010)CrossRef
12.
Zurück zum Zitat A. Gaur, B. Scotney, G. Parr, S. McClean, Smart city architecture and its applications based on IoT. Proc. Comput. Sci. 52, 1089–1094 (2015)CrossRef A. Gaur, B. Scotney, G. Parr, S. McClean, Smart city architecture and its applications based on IoT. Proc. Comput. Sci. 52, 1089–1094 (2015)CrossRef
13.
Zurück zum Zitat P. Gemmel, R. Van Dierdonck, Admission scheduling in acute care hospitals: does the practice fit with the theory? Int. J. Oper. Prod. Manag. 19(9), 863–878 (1999)CrossRef P. Gemmel, R. Van Dierdonck, Admission scheduling in acute care hospitals: does the practice fit with the theory? Int. J. Oper. Prod. Manag. 19(9), 863–878 (1999)CrossRef
14.
Zurück zum Zitat R. Guido, M.C. Groccia, D. Conforti, An efficient matheuristic for offline patient-to-bed assignment problems. Eur. J. Oper. Res. 268(2), 486–503 (2018)MathSciNetMATHCrossRef R. Guido, M.C. Groccia, D. Conforti, An efficient matheuristic for offline patient-to-bed assignment problems. Eur. J. Oper. Res. 268(2), 486–503 (2018)MathSciNetMATHCrossRef
15.
16.
Zurück zum Zitat F.T. Lin, C.Y. Kao, C.C. Hsu, Applying the genetic approach to simulated annealing in solving some np-hard problems. IEEE Trans. Syst. Man Cybern. 23(6), 1752–1767 (1993)CrossRef F.T. Lin, C.Y. Kao, C.C. Hsu, Applying the genetic approach to simulated annealing in solving some np-hard problems. IEEE Trans. Syst. Man Cybern. 23(6), 1752–1767 (1993)CrossRef
17.
Zurück zum Zitat K. Lund, O.B. Madsen, J.M. Rygaard, Vehicle Routing Problems with Varying Degrees of Dynamism (IMM Institute of Mathematical Modelling, 1996) K. Lund, O.B. Madsen, J.M. Rygaard, Vehicle Routing Problems with Varying Degrees of Dynamism (IMM Institute of Mathematical Modelling, 1996)
18.
Zurück zum Zitat R.M. Lusby, M. Schwierz, T.M. Range, J. Larsen, An adaptive large neighborhood search procedure applied to the dynamic patient admission scheduling problem. Artif. Intell. Med. 74, 21–31 (2016)CrossRef R.M. Lusby, M. Schwierz, T.M. Range, J. Larsen, An adaptive large neighborhood search procedure applied to the dynamic patient admission scheduling problem. Artif. Intell. Med. 74, 21–31 (2016)CrossRef
19.
Zurück zum Zitat N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)MATHCrossRef N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)MATHCrossRef
20.
Zurück zum Zitat V. Pillac, M. Gendreau, C. Guéret, A.L. Medaglia, A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)MathSciNetMATHCrossRef V. Pillac, M. Gendreau, C. Guéret, A.L. Medaglia, A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)MathSciNetMATHCrossRef
21.
Zurück zum Zitat B.G. Thomas, S. Bollapragada, K. Akbay, D. Toledano, P. Katlic, O. Dulgeroglu, D. Yang, Automated bed assignments in a complex and dynamic hospital environment. Interfaces 43(5), 435–448 (2013)CrossRef B.G. Thomas, S. Bollapragada, K. Akbay, D. Toledano, P. Katlic, O. Dulgeroglu, D. Yang, Automated bed assignments in a complex and dynamic hospital environment. Interfaces 43(5), 435–448 (2013)CrossRef
22.
Zurück zum Zitat C.E. Turcu, C.O. Turcu, Internet of things as key enabler for sustainable healthcare delivery. Proc.-Soc. Behav. Sci. 73, 251–256 (2013)CrossRef C.E. Turcu, C.O. Turcu, Internet of things as key enabler for sustainable healthcare delivery. Proc.-Soc. Behav. Sci. 73, 251–256 (2013)CrossRef
23.
Zurück zum Zitat A.M. Turhan, B. Bilgen, Mixed integer programming based heuristics for the patient admission scheduling problem. Comput. Oper. Res. 80, 38–49 (2017)MathSciNetMATHCrossRef A.M. Turhan, B. Bilgen, Mixed integer programming based heuristics for the patient admission scheduling problem. Comput. Oper. Res. 80, 38–49 (2017)MathSciNetMATHCrossRef
24.
Zurück zum Zitat W. Vancroonenburg, D. Goossens, F. Spieksma, On the complexity of the patient assignment problem. Technical report (2011) W. Vancroonenburg, D. Goossens, F. Spieksma, On the complexity of the patient assignment problem. Technical report (2011)
25.
Zurück zum Zitat W. Vancroonenburg, P. De Causmaecker, G. Vanden Berghe, Patient-to-room assignment planning in a dynamic context, in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2012) (Citeseer, 2012), pp. 193–208 W. Vancroonenburg, P. De Causmaecker, G. Vanden Berghe, Patient-to-room assignment planning in a dynamic context, in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2012) (Citeseer, 2012), pp. 193–208
Metadaten
Titel
A Decision Support System for Smart Health Care
verfasst von
Khouloud Dorgham
Hajer Ben-Romdhane
Issam Nouaouri
Saoussen Krichen
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-42934-8_6