Emergency department overcrowding is a global issue that poses a great threat to patient health and safety. The timeliness of medical services provided to patients is crucial to emergency departments as it directly impacts the mortality and morbidity of urgent patients. However, critical resources (e.g., doctors and nurses) are typically constrained due to the limited financial budget. Thus, hospital administrators may need to investigate solutions to improve the efficiency of the emergency department. In this work, we study the dynamic problem of scheduling patients to doctors, aiming at minimizing the total weighted tardiness. We propose a simple reoptimization heuristic based on multiple queues of patients in accordance with their urgency levels, and then combine it with an effective variable neighborhood search. We also propose a scenario-based planning approach that uses sampled scenarios to anticipate future events and the variable neighborhood search to schedule patients. The methods are adapted to handle a problem variant where information on arrival time and urgency level of some patients can be received in advance by the emergency department. With a comprehensive computational study on two sets of realistic instances from Hong Kong SAR of China and Italy, we validate the performance of the proposed methods, evaluating the benefits of having more doctors and receiving early information.(c) 2023 Elsevier B.V. All rights reserved.

Dynamic scheduling of patients in emergency departments / de Queiroz, Ta; Iori, M; Kramer, A; Kuo, Yh. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 310:1(2023), pp. 100-116. [10.1016/j.ejor.2023.03.004]

Dynamic scheduling of patients in emergency departments

Iori, M;
2023

Abstract

Emergency department overcrowding is a global issue that poses a great threat to patient health and safety. The timeliness of medical services provided to patients is crucial to emergency departments as it directly impacts the mortality and morbidity of urgent patients. However, critical resources (e.g., doctors and nurses) are typically constrained due to the limited financial budget. Thus, hospital administrators may need to investigate solutions to improve the efficiency of the emergency department. In this work, we study the dynamic problem of scheduling patients to doctors, aiming at minimizing the total weighted tardiness. We propose a simple reoptimization heuristic based on multiple queues of patients in accordance with their urgency levels, and then combine it with an effective variable neighborhood search. We also propose a scenario-based planning approach that uses sampled scenarios to anticipate future events and the variable neighborhood search to schedule patients. The methods are adapted to handle a problem variant where information on arrival time and urgency level of some patients can be received in advance by the emergency department. With a comprehensive computational study on two sets of realistic instances from Hong Kong SAR of China and Italy, we validate the performance of the proposed methods, evaluating the benefits of having more doctors and receiving early information.(c) 2023 Elsevier B.V. All rights reserved.
2023
9-mar-2023
310
1
100
116
Dynamic scheduling of patients in emergency departments / de Queiroz, Ta; Iori, M; Kramer, A; Kuo, Yh. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 310:1(2023), pp. 100-116. [10.1016/j.ejor.2023.03.004]
de Queiroz, Ta; Iori, M; Kramer, A; Kuo, Yh
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1308970
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 6
social impact