Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach
Abstract
:1. Introduction
2. Related Works
3. Materials and Methods
3.1. Study Design
- Designing Simulation Process
- Establishing Scheduling Policy
- Integrating Machine Learning Models
- Experimentation and Evaluation
3.2. Design Simulation Process
- Patient Flow and Resource Utilization
- Simulation Scenario
- Simulation Modeling
3.3. Establishing Scheduling Policy
- Resource Scheduling Policy
- 1.
- First In First Out (FIFO): Patients are attended to on a first-come, first-served basis.
- 2.
- Shortest Remaining Processing Time (SRPT): Prioritizes patients based on the estimated time remaining for their treatment. This strategy aims to reduce waiting times by managing treatment flows more efficiently.
- 3.
- Critical Ratio (CR): This approach prioritizes patients based on the criticality of their conditions.
- Detailed Scheduling Policy
- 4.
- FIFO (Random): Under this strategy, patients are seen as they arrive, regardless of their condition severity. This scenario uses a random assignment where any available doctor, whether general or senior, may attend to the patient. This method is simple and ensures that everyone is treated without unnecessary delay.
- 5.
- FIFO (Centroid): This variation refines the FIFO approach by assigning patients based on the severity of their conditions. General physicians handle less severe cases, optimizing their quicker treatment times, while senior physicians take on more severe cases, leveraging their advanced expertise.
- 6.
- SRPT (General First): This strategy focuses on reducing overall waiting times by assigning general physicians to patients whose treatments can be completed quickly, thus clearing cases efficiently.
- 7.
- SRPT (Senior First): Similarly, senior physicians are assigned to less severe cases that can be quickly resolved, ensuring that their skills are used effectively to minimize the impact on the ED’s flow.
- 8.
- CR (General First): General physicians are prioritized to treat the most severe cases they are qualified to handle, ensuring that critical patients receive immediate care.
- 9.
- CR (Senior First): The most critical patients are reserved for senior physicians, who are most capable of addressing complex and urgent medical needs quickly.
3.4. Integrating Machine Learning Model
- Data generation and collection
- Feature Engineering and Preprocessing
- Model Selection and Training
- Model Application
- Future Enhancements
4. Results
4.1. Scenario Discription
- Simulation flow and parameters
- Patient arrival scenario
4.2. Machine Learning Model Performance
4.3. Experimental Result
4.3.1. Comparison between Real Data and Simulation
4.3.2. Comparison of Resource Scheduling Policies
5. Discussion
6. Conclusions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Hsu, C.M.; Liang, L.L.; Chang, Y.T.; Juang, W.C. Emergency department overcrowding: Quality improvement in a taiwan medical center. J. Formosan Med. Assoc. 2019, 118, 186–193. [Google Scholar] [CrossRef] [PubMed]
- Gharahighehi, A.; Kheirkhah, A.S.; Bagheri, A.; Rashidi, E. Improving performances of the emergency department using discrete event simulation, DEA and the MADM methods. Digit. Health 2016, 2, 2055207616664619. [Google Scholar] [CrossRef] [PubMed]
- Vanbrabant, L. Simulation and Optimisation of Emergency Department Operations. Ph.D. Thesis, Hasselt University, Hasselt, Belgium, 2021. Volume 19. pp. 469–470. [Google Scholar]
- Araúzo, J.A.; Pajares, J.; López-Paredes, A. Simulating the dynamic scheduling of project portfolios. Simul. Model. Pract. Theory 2010, 18, 1428–1441. [Google Scholar] [CrossRef]
- Song, W.; Xi, H.; Kang, D.; Zhang, J. An agent-based simulation system for multi-project scheduling under uncertainty. Simul. Model. Pra. Theo. 2018, 86, 187–203. [Google Scholar] [CrossRef]
- Liu, Z.; Rexachs, D.; Epelde, F.; Luque, E. An agent-based model for quantitatively analyzing and predicting the complex behavior of emergency departments. J. Comput. Sci. 2017, 21, 11–23. [Google Scholar] [CrossRef]
- Ghafouri, S.M.M.S.; Haji, B. Utilizing a simulation approach for analysis of patient flow in the emergency department: A case study. In Proceedings of the 2019 15th Iran International Industrial Engineering Conference (IIIEC), Yazd, Iran, 23–24 January 2019; pp. 151–157. [Google Scholar]
- Yousefi, M.; Yousefi, M.; Fogliatto, F.S.; Ferreira, R.P.M.; Kim, J.H. Simulating the behavior of patients who leave a public hospital emergency department without being seen by a physician: A cellular automaton and agent-based framework. Brazilian J. Med. Biol. Res. 2018, 51, e6961. [Google Scholar] [CrossRef]
- Fitzgerald, K.; Pelletier, L.; Reznek, M.A. A queue-based Monte Carlo analysis to support decision making for implementation of an emergency department fast track. J. Health. Eng. 2017, 2017, 6536523. [Google Scholar] [CrossRef] [PubMed]
- Rezaei, F.; Yarmohammadian, M.; Haghshenas, A.; Tavakoli, N. Overcrowding in emergency departments: A review of strategies to decrease future challenges. J. Res. Med. Sci 2017, 22, 23. [Google Scholar] [CrossRef]
- Zhao, Y.; Peng, Q.; Strome, T.; Weldon, E.; Zhang, M.; Chochinov, A. Bottleneck detection for improvement of emergency department efficiency. Bus. Proc. Manag. J. 2015, 21, 564–585. [Google Scholar] [CrossRef]
- Oh, C.; Novotny, A.M.; Carter, P.L.; Ready, R.K.; Campbell, D.D.; Leckie, M.C. Use of a simulation-based decision support tool to improve emergency department throughput. Oper. Res. Health Care 2016, 9, 29–39. [Google Scholar] [CrossRef]
- Hajjarsaraei, H.; Shirazi, B.; Rezaeian, J. Scenario-based analysis of fast track strategy optimization on emergency department using integrated safety simulation. Saf. Sci. 2018, 107, 9–21. [Google Scholar] [CrossRef]
- Baril, C.; Gascon, V.; Vadeboncoeur, D. Discrete-event simulation and design of experiments to study ambulatory patient waiting time in an emergency department. J. Oper. Res. Soc. 2019, 70, 2019–2038. [Google Scholar] [CrossRef]
- Kittipittayakorn, C.; Ying, K.C. Using the integration of discrete event and agent-based simulation to enhance outpatient service quality in an orthopedic department. J. Heal. Eng. 2016, 2016, 4189206. [Google Scholar] [CrossRef]
- Bair, A.E.; Song, W.T.; Chen, Y.C.; Morris, B.A. The impact of inpatient boarding on ED efficiency: A discrete-event simulation study. J. Med. Syst. 2010, 34, 919–929. [Google Scholar] [CrossRef] [PubMed]
- Wang, Y.; Hare, W.L.; Vertesi, L.; Rutherford, A.R. Using simulation to model and optimize acute care access in relation to hospital bed count and bed distribution. J. Simul. 2011, 5, 101–110. [Google Scholar] [CrossRef]
- Ceglowski, R.; Churilov, L.; Wasserthiel, J. Combining data mining and discrete event simulation for a value-added view of a hospital emergency department. J. Oper. Res. Soc. 2007, 58, 246–254. [Google Scholar] [CrossRef]
- Kuo, Y.H.; Leung, J.; Graham, C. Simulation with data scarcity: Developing a simulation model of a hospital emergency department. In Proceedings of the Winter Simulation Conference, Berlin, Germany, 9–12 December 2012; pp. 1–12. [Google Scholar]
- Kenny, E.; Hassanzadeh, H.; Khanna, S.; Boyle, J.; Louise, S. Patient flow simulation using historically informed synthetic data. Stud. Health Technol. Inform. 2021, 276, 32–37. [Google Scholar]
- Derlet, R. Overcrowding in emergency departments: Increased demand and decreased capacity. Ann. Emerg. Med. 2002, 39, 430–432. [Google Scholar] [CrossRef]
- Salmon, A.; Rachuba, S.; Briscoe, S.; Pitt, M. A structured literature review of simulation modelling applied to emergency departments: Current patterns and emerging trends. Oper. Res. Health Care 2018, 19, 1–13. [Google Scholar] [CrossRef]
- Green, L.V.; Soares, J.; Giglio, J.F.; Green, R.A. Using queueing theory to increase the effectiveness of emergency department provider staffing. Acad. Emerg. Med. 2006, 13, 61–68. [Google Scholar] [CrossRef]
- Hamza, N.; Majid, M.A.; Hujainah, F. SIM-PFED: A Simulation-Based Decision Making Model of Patient Flow for Improving Patient Throughput Time in Emergency Department. IEEE Access 2021, 9, 103419–103439. [Google Scholar] [CrossRef]
- Izady, N.; Worthington, D. Setting staffing requirements for time dependent queueing networks: The case of accident and emergency departments. Eur. J. Oper. Res. 2012, 219, 531–540. [Google Scholar] [CrossRef]
- Ganguly, S.; Lawrence, S.; Prather, M. Emergency department staff planning to improve patient care and reduce costs. Decis. Sci. J. 2014, 45, 115–145. [Google Scholar] [CrossRef]
- Ahmed, M.; Alkhamis, T. Simulation optimization for an emergency department healthcare unit in Kuwait. Eur. J. Oper. Res. 2009, 198, 936–942. [Google Scholar] [CrossRef]
- Marchesi, J.F.; Hamacher, S.; Fleck, J.L. A stochastic programming approach to the physician staffing and scheduling problem. Comput. Ind. Eng 2020, 142, 106281. [Google Scholar] [CrossRef]
- Lee, S.; Lee, Y.H. Improving emergency department efficiency by patient scheduling using deep reinforcement learning. Healthcare 2020, 8, 77. [Google Scholar] [CrossRef] [PubMed]
- Zaerpour, F.; Bijvank, M.; Ouyang, H.; Sun, Z. Scheduling of physicians with timevarying productivity levels in emergency departments. Prod. Oper. Manag. 2022, 31, 645–667. [Google Scholar] [CrossRef]
- Liu, Y.; Moyaux, T.; Bouleux, G.; Cheutet, V. Hybrid simulation modelling of emergency departments for resource scheduling. J. Simul. 2023, 1–16. [Google Scholar] [CrossRef]
- Wang, Z.; Liu, R.; Sun, Z. Physician scheduling for emergency departments under time-varying demand and patient return. IEEE Trans. Autom. Sci. Eng. 2023, 20, 553–570. [Google Scholar] [CrossRef]
- Liu, R.; Wang, Z.; Wang, C. Learning-based algorithm for physician scheduling for emergency departments under time-varying demand and patient return. Eng. Appl. Artif. Intell. 2024, 128, 107477. [Google Scholar] [CrossRef]
- Brailsford, S.C.; Eldabi, T.; Kunc, M.; Mustafee, N.; Osorio, A.F. Hybrid simulation modelling in operational research: A state-of-the-art review. Eur. J. Oper. Res. 2019, 278, 721–737. [Google Scholar] [CrossRef]
- National Emergency Medical Center. Emergency Medical Statistics Annual Report 2023; National Emergency Medical Center: Seoul, Republic of Korea, 2023; Available online: https://www.e-gen.or.kr/ (accessed on 10 February 2024).
- Ryu, J.H.; Min, M.K.; Lee, D.S.; Yeom, S.R.; Lee, S.H.; Wang, I.J.; Cho, S.J.; Hwang, S.Y.; Lee, J.H.; Kim, Y.H. Changes in relative importance of the 5-level triage system, Korean Triage and Acuity Scale, for the disposition of emergency patients induced by forced reduction in its level number: A multi-center registry-based retrospective cohort study. J. Korean Med. Sci. 2019, 34, e114. [Google Scholar] [CrossRef] [PubMed]
- Kwon, H.; Kim, Y.J.; Jo, Y.H.; Lee, J.H.; Lee, J.H.; Kim, J.; Hwang, J.E.; Jeong, J.; Choi, Y.J. The Korean Triage and Acuity Scale: Associations with admission, disposition, mortality and length of stay in the emergency department. Int. J. Qual. Health Care 2019, 31, 449–455. [Google Scholar] [CrossRef] [PubMed]
- Lee, J.M.; Kim, M.Y.; Kim, D.H.; Lee, J.I.; Kim, K.M.; Lee, Y.H.; Kim, S.H.; Park, Y.S. A Simulation Analysis for the Shortening of the Patients’ Stay Time in the Emergency Department. J. Soc. Korea Ind. Syst. Eng. 2009, 32, 17–24. [Google Scholar]
- Kim, D. A Study on Operation Problems for the Emergency Medical Process Using Real-Time Data. J. Korea Soc. Simul. 2017, 26, 125–139. [Google Scholar]
Research | Performance Metrics | Nonstationary Demand | Patient Return | Patient Number Control | Allocation Scheduling |
---|---|---|---|---|---|
Green et al. (2006) [23] | Patient’s abandonment ratio | N | N | N | N |
Izady et al. (2012) [25] | Offered load | Y | N | N | Y |
Ganguly et al. (2014) [26] | Service level of patients | N | N | N | Y |
Ahmed et al. (2009) [27] | Average patient waiting time | Y | Y | N | N |
Marchesi et al. (2020) [28] | Patient waiting time | Y | N | N | N |
Lee et al. (2020) [29] | Patient waiting time | Y | N | Y | Y |
Nidal et al. (2021) [24] | LoS | Y | N | Y | N |
Zaerpour et al. (2022) [30] | Divergence between the physician’s service productivity and the patient’s demands | Y | N | N | Y |
Liu et al. (2023) [31] | Patient waiting time | Y | N | Y | Y |
Wang et al. (2023) [32] | LoS | Y | Y | N | N |
Ran et al. (2024) [33] | Patient queue length | Y | Y | Y | N |
Type | Entity | Script |
---|---|---|
Process (Block) | Arrivals | Patients randomly visit the ED |
Registration | Patient registration | |
Triage | Classification by KTAS level according to patient severity | |
Wait | Patient waiting after registration. After triage, the patient waits before receiving treatment. | |
Medical test | Medical tests such as X-ray and ultrasound are performed. | |
Bed | A bed for patients to receive treatment. Time required varies depending on severity. | |
Treatment | A doctor provides treatment to a patient. Treatment time varies depending on the doctor’s experience. | |
Discharge | Patient leaves the ED | |
Agent (Actor) | Patient | Patients using the ED |
Nurse | Registration, triage, and guiding the patient to the bed | |
General and Senior Doctor | Treating the patient. Treatment time varies depending on the doctor’s experience. |
No. | Strategy | Priority | Script |
---|---|---|---|
1 | FIFO (Random) | Random | Any available doctor can be assigned to incoming patients. |
2 | FIFO (Centroid) | Severity-based | General doctors for less severe, senior doctors for more severe cases. |
3 | SRPT (General First) | Efficiency | General doctors handle cases that can be completed quickly. |
4 | SRPT (Senior First) | Efficiency | Senior doctors handle quickly resolvable, less severe cases. |
5 | CR (General First) | Criticality | General physicians are first assigned to the most severe cases they can manage. |
6 | CR (Senior First) | Criticality | Senior doctors prioritize the most critical patients. |
Process | Actor | Duration (min) |
---|---|---|
Registration | Nurse | Triangular (3, 5, 10) |
Triage | Nurse | Triangular (3, 7, 10) |
Medical Test (X-ray, Ultrasound) | Technician | Normal (3, 15, 30) |
Diagnosis | General Doctor | KTAS 1, 2: Triangular (8, 20, 30) KTAS 3: Triangular (10, 25, 35) KTAS 4, 5: Triangular (20, 35, 45) |
Senior Doctor | KTAS 1, 2: Triangular (5, 15, 25) KTAS 3: Triangular (5, 20, 30) KTAS 4, 5: Triangular (15, 30, 40) | |
Bed | Patient | KTAS 1, 2: Triangular (480, 600, 720) KTAS 3: Triangular (240, 360, 480) KTAS 4, 5: Triangular (60, 120, 240) |
Scenario | KTAS and Discharge | Patient Arrival (Number of Patient) | Resource | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Total | 0~3 | 3~6 | 6~9 | 9~12 | 12~15 | 15~18 | 18~21 | 21~24 | General Doctor | Senior Doctor | Nurse | ||
A | Total | 105 | 10 | 6 | 9 | 17 | 16 | 16 | 16 | 15 | 7 | 6 | 32 |
KTAS 1, 2 | 8 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | ||||
KTAS 3 | 45 | 4 | 3 | 4 | 8 | 8 | 7 | 6 | 6 | ||||
KTAS 4, 5 | 52 | 5 | 3 | 4 | 7 | 7 | 7 | 9 | 9 | ||||
B | Total | 99 | 8 | 5 | 8 | 17 | 16 | 16 | 15 | 14 | 5 | 4 | 23 |
KTAS 1, 2 | 11 | 1 | 1 | 1 | 2 | 2 | 2 | 2 | 1 | ||||
KTAS 3 | 60 | 4 | 3 | 5 | 11 | 11 | 10 | 9 | 7 | ||||
KTAS 4, 5 | 28 | 3 | 2 | 2 | 4 | 3 | 4 | 5 | 5 | ||||
C | Total | 97 | 9 | 6 | 8 | 15 | 13 | 14 | 16 | 15 | 7 | 6 | 23 |
KTAS 1, 2 | 7 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | ||||
KTAS 3 | 41 | 4 | 3 | 4 | 7 | 6 | 6 | 6 | 6 | ||||
KTAS 4, 5 | 49 | 5 | 3 | 4 | 7 | 6 | 7 | 9 | 9 |
Record | Queue | Doctor | Scheduling Strategies | |||||
---|---|---|---|---|---|---|---|---|
General | Senior | |||||||
1 | 1 | 2 | 3 | 4 | 5 | 5 | 5 | 1 |
2 | 2 | 3 | 1 | 1 | 1 | 5 | 5 | 3 |
3 | 1 | 2 | 2 | 2 | 1 | 5 | 5 | 3 |
… | ||||||||
192 | 2 | 2 | 2 | 1 | 3 | 4 | 6 | 6 |
Scenario | KTAS Level | Real Data | Simulation Result | Accuracy |
---|---|---|---|---|
A | KTAS1 + 2 | 417.45 | 453.08 | 92.14% |
KTAS3 | 353.81 | 388.02 | 91.18% | |
KTAS4 + 5 | 225.49 | 237.99 | 94.75% | |
B | KTAS1 + 2 | 463.62 | 498.30 | 93.04% |
KTAS3 | 404.75 | 439.40 | 92.11% | |
KTAS4 + 5 | 231.02 | 244.32 | 94.56% | |
C | KTAS1 + 2 | 350.93 | 386.20 | 90.87% |
KTAS3 | 278.43 | 313.18 | 88.90% | |
KTAS4 + 5 | 175.7 | 188.37 | 93.28% |
Scenario | Simulation Result | ||||||
---|---|---|---|---|---|---|---|
FIFO (Random) | FIFO (Centroid) | SRPT (General First) | SRPT (Senior First) | CR (General First) | CR (Senior First) | Integrated ML | |
A | 328.57 | 325.75 | 328.31 | 323.69 | 327.77 | 323.97 | 321.13 |
B | 395.42 | 393.43 | 397.14 | 393.45 | 394.41 | 392.35 | 388.65 |
C | 262.85 | 246.01 | 264.04 | 263.40 | 265.57 | 261.72 | 258.96 |
Average | 328.95 | 321.73 | 329.83 | 326.85 | 329.25 | 326.01 | 322.91 |
Scenario | KTAS | FIFO (Random) | FIFO (Centroid) | SRPT (General First) | SRPT (Senior First) | CR (General First) | CR (Senior First) | Integrated ML |
---|---|---|---|---|---|---|---|---|
A | KTAS1 + 2 | 456.85 | 453.25 | 455.38 | 456.32 | 452.22 | 449.69 | 447.80 |
KTAS3 | 389.38 | 386.52 | 391.34 | 394.38 | 388.57 | 382.76 | 383.16 | |
KTAS4 + 5 | 236.73 | 235.35 | 236.70 | 236.37 | 241.85 | 245.18 | 233.75 | |
B | KTAS1 + 2 | 500.69 | 500.02 | 501.35 | 500.15 | 494.27 | 494.58 | 497.03 |
KTAS3 | 442.18 | 440.94 | 442.62 | 445.38 | 435.52 | 435.10 | 434.04 | |
KTAS4 + 5 | 243.94 | 243.55 | 239.15 | 241.91 | 249.92 | 252.07 | 239.69 | |
C | KTAS1 + 2 | 387.22 | 386.94 | 392.24 | 387.50 | 383.26 | 382.20 | 383.99 |
KTAS3 | 313.73 | 313.82 | 318.06 | 314.75 | 311.81 | 308.36 | 311.72 | |
KTAS4 + 5 | 188.90 | 185.52 | 186.74 | 183.75 | 194.18 | 192.98 | 186.44 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Kim, J.-K. Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach. Appl. Sci. 2024, 14, 4264. https://doi.org/10.3390/app14104264
Kim J-K. Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach. Applied Sciences. 2024; 14(10):4264. https://doi.org/10.3390/app14104264
Chicago/Turabian StyleKim, Jae-Kwon. 2024. "Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach" Applied Sciences 14, no. 10: 4264. https://doi.org/10.3390/app14104264
APA StyleKim, J. -K. (2024). Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach. Applied Sciences, 14(10), 4264. https://doi.org/10.3390/app14104264