Next Article in Journal
Selected Chromatographic Methods for Determining the Biological Activity of Substances
Previous Article in Journal
Multivariate Attention-Based Orbit Uncertainty Propagation and Orbit Determination Method for Earth–Jupiter Transfer
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Enhancing Patient Flow in Emergency Departments: A Machine Learning and Simulation-Based Resource Scheduling Approach

Department of Medical Informatics, College of Medicine, The Catholic University of Korea, Seoul 06591, Republic of Korea
Appl. Sci. 2024, 14(10), 4264; https://doi.org/10.3390/app14104264
Submission received: 1 April 2024 / Revised: 5 May 2024 / Accepted: 12 May 2024 / Published: 17 May 2024

Abstract

:
The efficient scheduling of resources within emergency departments (EDs) is crucial to minimizing patient length of stay (LoS) times and maximizing the utilization of limited resources. Reducing patient wait times can enhance the operation of emergency departments and improve patient satisfaction and the quality of medical care. This study develops a simulation model using Discrete Event Simulation (DES) methodology, examining six resource scheduling policies that consider different combinations of general and senior physicians. By leveraging six scheduling policies and machine learning techniques, this model dynamically identifies the most effective scheduling policy, based on a comprehensive dataset of ED visits in South Korea. The ED simulation achieves an accuracy rate of 90% and demonstrates that our proposed integrated machine learning approach reduces average length of stay (LoS) to approximately 322.91 min, compared to 327.10 min under traditional methods. This study underscores the potential of integrating DES and machine learning to enhance resource management in EDs.

1. Introduction

Emergency Departments (EDs) play a pivotal role in enhancing the quality of healthcare services within hospitals [1,2]. However, effectively allocating essential resources such as doctors, nurses, and equipment in the unpredictable and often chaotic environment of overcrowded EDs remains a complex challenge [3]. Traditional mathematical approaches often fall short in dynamically describing the relationships among resources and adapting to changes, making them a major cause of extended patient resident time (length of stay: LoS) [4,5,6].
Patient wait time and LoS are critically important in urgent medical situations, such as surgeries [7,8], and are influenced by various factors including treatment time, hospitalization duration, and decision-making processes [9]. The LoS to receive treatment directly impacts the overall duration of their stay in the ED: the shorter the wait times, the shorter the total stay [10,11]. Thus, there is a demand for scheduling strategies that can effectively reduce LoS.
Simulation has proven to be an effective tool for improving complex systems such as medical processes and EDs, effectively addressing the challenges of resource management and irregular patient arrivals [12,13,14]. Research predominantly focuses on utilizing Discrete Event Simulation (DES) and advances in the field of data science [6,15,16,17,18]. Most studies aim to strategically determine how many additional resources are needed to alleviate the bottlenecks caused by patient congestion [19,20]. However, realistically, increasing resources is challenging due to financial constraints [21], necessitating research focused on optimizing existing personnel and equipment resources. Studies on constrained resource scenarios are increasingly focusing on personnel resource scheduling [22].
Research on scheduling medical staff in EDs remains limited. This study emphasizes utilizing existing physician resources to address scheduling challenges. Moreover, traditional resource scheduling often relies on seasonal or past data [23], which is insufficient due to the unpredictable nature of patient demand. Therefore, flexible research that considers real-time ED conditions is required. Differences in physicians’ experience can influence treatment times, offering a potential to reduce wait times. Consequently, a resource scheduling approach based on the sudden influx of patients and the varying experience of physicians is needed. Moreover, optimizing scheduling requires machine learning-based strategies that utilize data from randomly arriving patients.
This research aims to develop a real-time resource utilization scheduling method based on admissions, patient, and physician information within the ED environment, and to build a simulation model that is applicable to various studies. The objectives include: developing an ED simulation using DES, providing six scheduling policies based on physician experience, and employing machine learning to select the most appropriate scheduling policy. This study aims to develop a generic simulation model that can be applied not just to specific hospitals but across various reusable systems [24]. Using comprehensive ED visit data from the Korean National Emergency Department Information System (NEDIS), we design and conduct experiments to validate our model, ultimately facilitating optimal scheduling policy that improves the LoS.
LoSs are a critical factor directly influencing the quality and efficiency of healthcare services. Shorter wait times are correlated with enhanced patient satisfaction and improved treatment outcomes, positively impacting key healthcare quality indicators. These indicators include patient satisfaction, treatment outcomes, and rates of readmission, all of which tend to improve as wait times decrease. Additionally, efficiency metrics such as medical staff productivity, patient processing time, and resource utilization also benefit from reduced wait times, thereby enhancing the overall operational efficiency of healthcare systems [7,9,10,14].
This analysis underscores the significant role that resource scheduling plays in reducing LoS and thereby improving healthcare quality and efficiency. By developing effective scheduling strategies that consider real-time conditions and physician expertise, this study aims to demonstrate how optimized resource allocation can directly contribute to improved healthcare outcomes.
The structure of this study is as follows: Section 2 describes the related works. Section 3 describes the materials and methods. Section 4 describes the results. Section 5 provides a discussion. Finally, Section 6 presents the conclusion.

2. Related Works

In this section, we explore existing literature on LoS and resource scheduling in EDs. Our analysis emphasizes how different studies approach performance metrics and crucial operational factors such as nonstationary demand, patient return visits, patient number control, and resource allocation scheduling. A summary of these studies is presented in Table 1, detailing their methodologies and focus areas.
Green et al. (2006) [23] examined the patient abandonment ratio without addressing nonstationary demand, patient returns, patient number control, or allocation scheduling. Their study focuses solely on how often patients leave the ED without being seen. Izady et al. (2012) [25] measured the offered load, acknowledging nonstationary demand and incorporating allocation scheduling, but did not consider patient returns or patient number control. Ganguly et al. (2014) [26] used service level of patients as their performance metric and included allocation scheduling, yet did not account for nonstationary demand, patient returns, or patient number control. Ahmed et al. (2009) [27] and Marchesi et al. (2020) [28] both used patient waiting time as their primary performance metric. Ahmed et al. considered both nonstationary demand and patient returns but did not include allocation scheduling or patient number control, whereas Marchesi et al. focused only on nonstationary demand without considering other factors. Lee et al. (2020) [29], Nidal et al. (2021) [24], and Liu et al. (2023) [31] all assessed patient waiting time, with Lee and Liu including nonstationary demand, patient returns, and allocation scheduling in their methodologies. Nidal et al. considered nonstationary demand and patient returns but did not integrate allocation scheduling. Zaerpour et al. (2022) [30] and Wang et al. (2023) [32] analyzed the divergence between the physician’s service productivity and patient demands and total patient waiting time, respectively, with both acknowledging nonstationary demand. Zaerpour included allocation scheduling, but Wang did not, and neither study addressed patient returns or patient number control. Ran et al. (2024) [33] focused on patient queue length and was one of the few studies to address all indicators, including nonstationary demand, patient returns, and patient number control, although without incorporating allocation scheduling.
This comprehensive examination highlights the critical role of advanced scheduling techniques, especially online allocation scheduling, in adapting to fluctuating demands and optimizing resource allocation. Building on these findings, our research aims to address existing gaps by integrating machine learning to enhance responsiveness and operational efficiency in EDs, ultimately reducing LoS across varied demand scenarios.

3. Materials and Methods

3.1. Study Design

The study design for building an ED simulation system consists of several essential components: requirements analysis, hybrid simulation modeling, and experimental analysis, as illustrated in Figure 1. This study design is grounded in the concept of hybrid simulation, integrating different simulation methodologies to capture the complexities of ED operations [34].
  • Designing Simulation Process
The initial phase involves tailoring the simulation process to meet the specific operational needs of the ED. This stage includes defining key concepts and identifying the main components of the ED system, such as patient intake, treatment processes, and resource allocation. By employing Discrete Event Simulation (DES) and Agent-Based Simulation (ABS), we can model the actual operations and patient flows within the ED with high accuracy, ensuring that the simulation reflects real-world conditions.
  • Establishing Scheduling Policy
The second phase focuses on developing robust scheduling policies that are critical for optimizing ED operations. These policies consider real-time conditions such as patient influx and staff availability, and they are designed to be adaptable to dynamic changes within the ED. Our aim is to minimize LoS time by implementing effective and flexible scheduling strategies that can respond promptly to varying operational demands.
  • Integrating Machine Learning Models
In the third phase, machine learning models are integrated into our scheduling strategies to handle the variability in patient influx and physician availability. We develop multiple strategies tailored to different scenarios, utilizing machine learning algorithms to optimize these strategies for enhanced operational efficiency and responsiveness in the ED setting.
  • Experimentation and Evaluation
The final phase of our study involves experimentation and evaluation of the proposed scheduling strategies. By simulating various scenarios, we assess the impact of different strategies on reducing LoS, a critical issue in ED management. This iterative process not only refines our theoretical concepts but also supports the development of adaptable systems that can be implemented across various ED settings. Through continuous improvement and rigorous testing, our framework not only enhances the functionality of ED systems but also improves overall LoS and healthcare provider efficiency.

3.2. Design Simulation Process

In this study, LoS includes patients admitted after emergency treatment and patients who were not hospitalized. LoS time includes not only the interval from patient arrival at the emergency department (ED) to receiving treatment but also additional time spent post-treatment. This definition allows for an extensive analysis of LoS times across various patient scenarios, facilitating a holistic understanding of resource scheduling and patient experiences in the ED.
  • Patient Flow and Resource Utilization
The patient flow in the ED, as illustrated in Figure 2, involves a detailed analysis of the utilization of key resources such as nurses, technicians, physicians, beds, ultrasound, X-ray, and treatment rooms. This process is based on general ED processes that have been previously researched and refined rather than being specific to the scheduling for any particular emergency department [24,31].
  • Simulation Scenario
Upon arrival at the hospital, patients are registered. Their arrival methods can vary, including direct walk-ins, ambulance transport, and others. As the initial step, nurses conduct triage based on the severity of the patients’ conditions, as referenced in [35]. After classification, patients are divided into three groups according to their severity levels. Those with more severe conditions require longer treatment times and are prioritized accordingly. Patients then wait in the waiting room until they are called. The physicians are categorized into two types: regular and senior, each associated with different treatment times. This classification aids in aligning treatment capabilities with patient needs. The treatment process requires various resources, including medical personnel and equipment within the treatment room. Each resource is designated for specific tasks, reflecting the operational complexities of the ED. This simulation acknowledges the challenge of accurately modeling every aspect of the ED due to the inherent differences between theoretical models and real-world conditions.
  • Simulation Modeling
We employ both Agent-Based Simulation (ABS) and Discrete Event Simulation (DES) to model the operations of the ED. The detailed components of the processes and agents constituting the simulation are presented in Table 2. DES analyzes the orderly operational flows such as patient arrivals, registration, triage, and treatment from a management perspective, allowing for an efficient layout of ED processes. ABS, on the other hand, captures the behaviors and interactions of individual agents (patients, medical staff) within the system. This dual approach enables us to address the dynamics of ED operations comprehensively.

3.3. Establishing Scheduling Policy

In EDs, the scheduling policy is designed to allocate physicians based on the patients’ condition severity, reflecting the current dynamics within the ED. The primary goal of these policies is to minimize LoS times. Severity assessment is conducted using the Korean Triage and Acuity Scale (KTAS), which is an adaptation of the Canadian Triage and Acuity Scale (CTAS) specifically tailored to fit the healthcare context in Korea. KTAS categorizes patients into five levels based on their symptoms, where a higher severity score indicates a need for longer treatment times and prioritizes patients with more severe conditions.
  • Resource Scheduling Policy
Scheduling in EDs is structured around six scenarios, differentiated by three scheduling methods that distinguish between general physicians and senior physicians [31]. These scenarios are designed to ensure that physicians are matched with patients according to the severity of the medical cases they are best equipped to handle. Treatment durations are adjusted based on the capacity and specialty of the physicians. The main scheduling strategies include:
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
The resource scheduling policies in our EDs are designed to optimize the allocation of physicians and manage patient flows efficiently. These strategies are implemented through a structured approach that considers both the severity of the patient’s condition and the specific expertise of our medical staff. Here is a detailed breakdown of the six scenarios under our three main scheduling strategies:
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.
To better illustrate how each of these strategies is applied within our ED, Table 3 provides a clear, structured overview of the process and priorities assigned to each scheduling method:

3.4. Integrating Machine Learning Model

In EDs, the dynamic nature of patient influx and medical conditions requires a flexible and responsive scheduling policy. Traditional scheduling policies, while effective under consistent conditions, often struggle to adapt in real time to sudden changes in patient severity and volume. To address these limitations, we integrate ML models that analyze real-time data to select the most effective scheduling strategy dynamically. Figure 3 illustrates the workflow of our ML model, detailing how data flow from collection through to decision-making.
  • Data generation and collection
The data are based on the National Emergency Department Information System (NEDIS) Emergency Medical Statistics Yearbook [35]. Data on visit records by hour and patient classification by KTAS are used for tree regions. A total of 9 scenarios are determined, each with different ED entry times, KTAS scores, and compositions of attending and resident physicians. Data are generated when a scenario is entered into ED simulation. Through simulation results, a model is created to provide scheduling strategies tailored to the situation. Data generated from ED simulation results are used at three-hour intervals out of 24 h. They utilize the number of patients waiting after triage and the number of attending and resident physicians. Scheduling is applied to data for each scenario, and data with minimal waiting times are utilized. Input data include the total number of patients waiting, the number of queues by severity, and the current availability of interns and attending physicians, while output data represent the respective scheduling strategy.
  • Feature Engineering and Preprocessing
We enhance our model’s accuracy by developing features that capture the complexities of ED operations, such as peak times, common types of emergencies during specific periods, and average wait times per severity level. These features help the model to predict scheduling needs more precisely. Data include the total number of patients, the number of queues by severity, and the current availability of interns and attending physicians, while output data represent the respective scheduling policy. Only data with low waiting times are used for training. Low waiting times comprise the bottom 25% of data from the quartile. Duplicate data are removed.
  • Model Selection and Training
We employ the Backpropagation Algorithm within an Artificial Neural Network due to its efficacy in handling nonlinear data and its ability to learn from complex patterns. This model is trained on historical data from NEDIS, focusing on scenarios that align with current operational challenges. We choose models based on their performance metrics, including accuracy, precision, and recall, ensuring that they meet the high standards required for medical applications.
  • Model Application
The trained model runs continuously, analyzing data every three hours to adjust scheduling policies accordingly. It considers various factors such as current patient queues, severity distributions, and available medical staff. By doing so, it dynamically selects from six predefined scheduling policies (e.g., FIFO, SRPT, CR) the one that best fits the current situation.
  • Future Enhancements
We regularly assess the model’s impact on ED operations by monitoring changes in patient wait times, resident times, and staff utilization rates. This is a process to check whether LoS has been reduced by measuring the resident time after the patient leaves the room, and through this, the database is reconstructed.
This adaptive approach ensures that our ED operates efficiently, with reduced waiting times and improved patient outcomes, demonstrating the practical benefits of machine learning in critical healthcare settings.

4. Results

EDs are challenging environments that must rapidly address a variety of patient conditions and urgent medical needs. This study evaluates the impact of patient KTAS levels and physician experience on the efficiency of medical treatment and LoS and proposes effective scheduling policies based on these findings. When implemented in actual ED settings, these policies can optimize the use of medical resources and reduce patient LoS times, thereby improving the quality of emergency medical services [7,8]. We describe the scenario, the results of the proposed machine learning model, and finally, the simulation results.
The purpose of the experiment is twofold. The first objective is to evaluate whether the ED simulation can measure LoS. The second objective is to assess whether a machine learning-based scheduling policy model can reduce LoS.
The experiments execution utilizes Anylogic 8.8.4 software. The desktop employed for the experiments features an AMD Ryzen 9 3900X 3.80 GHz processor and 32.0 GB of RAM. Data preprocessing and machine learning tasks utilize the Classification model in SPSS Clementine 11.1. Simulation and machine learning tasks are performed using separate software, and the approach involves checking data during simulation execution and inputting inferred values from machine learning into the simulation.

4.1. Scenario Discription

  • Simulation flow and parameters
The scenario is as follows: Patients of varying severity levels visit the ED for treatment. Nurses classify the patients’ condition into three levels based on the KTAS (1, 2; 3; 4, 5). All patients undergo a similar treatment process. Depending on their severity, patients receive medical tests (ultrasound/X-ray) before seeing a doctor. There are three treatment rooms tailored to the severity of the patients’ conditions. After triage, nurses transfer patients to the appropriate beds, and doctors provide the necessary treatment. Patients are discharged upon completion of their treatment. Parameters used in the simulation of the ED research are listed in Table 4, with settings based on average durations and references from existing studies.
  • Patient arrival scenario
Experimental analysis is based on the 2022 NEDIS Emergency Medical Statistics Yearbook, utilizing emergency department (ED) data from three regions within South Korea. NEDIS provides comprehensive statistical information on ED facilities, equipment, personnel, and training. It offers hourly patient admission times categorized by the Korean Triage and Acuity Scale (KTAS) and provides a year’s worth of statistical data. However, simulating a full year would be too extensive, so daily admission rates are calculated instead. For each region, statistics for a single facility including medical staff, equipment, and facility capacity are used to estimate daily patient admissions. This approach allows for general application across various emergency departments, not just specific ones. Therefore, daily data from three regional EDs are used to construct the scenarios. These scenarios incorporate differences in patient arrival times, KTAS ratings, patient residence time, and medical staff availability across regions.
Ethical approval is not required for this study because the statistical data is publicly available.
The actual patient arrival data for the three regions of NEDIS are shown in Table 5. This is the average daily visit of patients recorded for one regional emergency center.

4.2. Machine Learning Model Performance

First, we generated simulation result data. For training, we obtained data by applying 6 scheduling algorithms to a total of 9 scenarios. Out of a total of 768 data generated from the simulation, we selected a final dataset of 192 with the lowest waiting times, which represents the top 25%. Some of the input and output data used for training are shown in Table 6.
Next, we proceed with training using a classification model. The algorithm employed is Backpropagation of the Neural Network (NN). The input layer consists of 7 nodes, with 1 hidden node and 1 output node. The training was executed 200 times, utilizing the sigmoid function as the activation function. For comparison of machine learning algorithms, we used Logistic Regression, C 5.0, and Naïve Bayesian. Machine learning performance evaluation was conducted using a 3-fold method on 192 data. The experimental results for the 4 machine learning algorithms and 192 data are shown in Figure 4. Performance evaluation was based on Sensitivity, Specificity, and Accuracy.
Sensitivity, Specificity, and Accuracy values recorded were above 93. While differences among experimental groups were not significant, the Neural Network exhibited the highest accuracy at 93.98%. The reason for insignificant differences among algorithms can be interpreted as most of the training data being biased toward specific scheduling policies, leading to the predominant usage of scheduling policies with superior performance. The most frequently used policy was CR (Senior First), followed by SRPT (General First) and CR (General First). In contrast, policies FIFO (Random), FIFO (Centroid), and SRPT (Senior First) were rarely used. Thus, it can be inferred that the performance of specific scheduling policies is better than using all policies.

4.3. Experimental Result

The experimental results aim to validate the effectiveness of the proposed machine learning-based scheduling policy in reducing LoS and improving the efficiency of ED operations. The experiments were conducted using real-world data obtained from the NEDIS and simulated scenarios based on different patient arrival patterns and severity levels (Table 5). The simulation was conducted 30 times for each region. The average of 30 results is used to reflect the results. Because the amplitude of LoS can be large depending on the individual patient, accurate measurement is difficult, so many measurements were performed.

4.3.1. Comparison between Real Data and Simulation

The first experiment conducted assesses the difference in length of stay (LoS) between real operational data and simulated results across three distinct emergency department scenarios. The comparative analysis focuses on understanding how well different scheduling strategies perform in aligning simulated outcomes with real-world data. The experimental results are shown in Figure 5.
The current scenario includes all KTAS levels, thus showing a lower LoS. The real data show an average of 295.93 min, while the simulation results show a duration of 330.35 min. The final error is observed as an average of 10.41%, indicating an accuracy of 89.59%. Since the ED simulation shows a similarity of about 90%, it can be considered useful for simulations. In the case of Scenario A, the error rate is 9.46%, and because there are many low-severity patients and a large staff, the accuracy is higher. For Scenarios B and C, the error rates are 10.83% and 10.41%, respectively, showing that accuracy decreases when there are more high-severity patients.
The second experiment compares the results of the simulation with the actual data according to the KTAS of the actual data. It shows the results according to each KTAS in the three regions. The experimental results are shown in Table 7. This experiment inputs patients with the same severity. ED simulation measures the performance of predictions for each severity level.
The experimental results showed a high accuracy of 92.31% overall. This is because patients with the same severity were entered. Scenario A: Revealed an accuracy ranging from 92.14% for KTAS levels 1 and 2, decreasing slightly for KTAS 3 at 91.18%, and showing the best simulation performance at KTAS levels 4 and 5 with 94.75%. This pattern suggests that while the simulation is quite robust in predicting outcomes for less severe cases, it struggles slightly with the most severe cases, possibly due to the unpredictable nature and complexity of the treatments required. Scenario B: Mirrored similar trends with the lowest accuracy for KTAS 1 and 2 at 93.04%, and slightly better accuracy for KTAS 3 and 4 + 5 at 92.11% and 94.56%, respectively. This consistency across scenarios underscores a systematic issue with simulating higher acuity levels accurately. Scenario C: Exhibited the most significant drop in accuracy for mid-level acuity (KTAS 3) at 88.90%, while maintaining relatively high accuracy for the least severe cases at 93.28%.
Given the high level of accuracy demonstrated across various KTAS levels and scenarios, and considering the close alignment between simulated and real data outcomes, it is evident that the ED simulation has been well constructed and is appropriately suited for practical application. The simulation’s ability to mirror real-world conditions with a substantial degree of accuracy averaging over 90% confirms its utility and effectiveness in predicting operational dynamics within emergency departments. This makes it a valuable tool for strategic planning and operational adjustments in emergency care settings.

4.3.2. Comparison of Resource Scheduling Policies

In this experiment, we assess the effectiveness of various resource scheduling policies implemented in emergency departments (EDs). The goal is to determine which strategies optimize patient flow and reduce length of stay (LoS), thereby enhancing overall departmental efficiency and patient satisfaction. We compare the LoS results of scheduling across scenarios, as shown in Table 8 detailing the simulation results of resource scheduling policies.
Scenario A exhibited a range of outcomes across the scheduling strategies implemented. The integrated ML approach demonstrated superior performance, achieving the lowest LoS at 321.13 min. This underscores the effectiveness of the integrated ML strategy in optimizing operational efficiency by dynamically adapting to the complexity of patient needs, and resource availability. The Senior First Strategy using Shortest Remaining Processing Time (SRPT) also yielded favorable results with an LoS of 323.69 min, suggesting that prioritizing senior doctors can expedite treatment processes effectively. Scenario B, representing a different patient and resource dynamic, similarly showed the best outcomes with the integrated ML strategy, where the LoS was significantly reduced to 388.65 min. Notably, both the FIFO (Centroid) and the Critical Ratio (CR) with Senior First showed relatively lower LoS than other strategies, indicating their potential effectiveness in scenarios characterized by variable patient acuity and medical staffing levels. Scenario C provided a notable contrast, especially in the performance of the FIFO (Centroid) strategy, which recorded a surprisingly low LoS of 246.01 min. This outcome may reflect an optimal alignment of this strategy with the specific patient inflow and severity distribution in Scenario C. Nevertheless, the integrated ML strategy maintained consistent efficacy with the lowest LoS at 258.96 min among the more advanced strategies. The higher LoS observed in the CR (General First) and SRPT (General First) strategies suggests less efficiency in managing a diverse range of emergency cases without prioritization. This demonstrates that our proposed integrated ML approach reduces average length of stay (LoS) to approximately 322.91 min, compared to 327.10 min under traditional methods. The results indicate that the integrated ML strategy consistently outperforms traditional scheduling approaches by effectively analyzing and responding to real-time data. This approach not only minimizes LoS and waiting times but also enhances overall emergency department performance.
The experiment shows the effectiveness of different scheduling strategies in three distinct emergency department scenarios across varying KTAS levels. The LoS was compared between actual data and several simulated outcomes to determine the most efficient scheduling policy. Table 9 shows the experimental results.
In the analysis of various scheduling strategies across three emergency department scenarios, the integrated machine learning (ML) strategy demonstrated outstanding performance, particularly excelling in KTAS1 + 2 in Scenario A with the lowest length of stay (LoS) at 447.80 min, which shows a significant improvement over other strategies like FIFO (Random) at 456.88 min and SRPT (Senior First) at 456.32 min. This trend of superior performance by integrated ML is consistent across different KTAS levels and scenarios, suggesting its effectiveness in dynamically adapting to the complexity of patient needs. For instance, in Scenario B for KTAS1 + 2, while the FIFO (Random) strategy resulted in an LoS of 500.69 min, the integrated ML strategy reduced the LoS to 497.03 min, showcasing its efficiency in managing patient flow even during peak conditions. Similarly, in Scenario C for KTAS3, the LoS was lowest for the CR (General First) strategy at 308.36 min compared to 318.06 min by SRPT (General First), highlighting the potential of targeted strategies in specific patient severity contexts. Moreover, the integrated ML strategy consistently outperformed or was competitive with traditional methods across all scenarios. For example, in KTAS4 + 5 of Scenario C, while the LoS for CR (Senior First) peaked at 192.98 min, integrated ML managed to keep it lower at 186.44 min.
These findings highlight the potential of integrating machine learning with traditional scheduling approaches to create more resilient and efficient emergency care environments, which is essential for improving patient outcomes and operational efficiency in high-stakes healthcare settings.

5. Discussion

To effectively address the uncertainty of future scenarios, the importance of setting policies, schedules, and frameworks within emergency departments (EDs) is increasingly emphasized. In this study, a Discrete Event Simulation (DES)-based framework for modeling typical scenarios in various Korean EDs was developed. Designed to represent the actual conditions of EDs with different structural and regional characteristics, the framework achieved an accuracy of approximately 89% according to the scheduling strategies used. This allows for efficient resource allocation despite limited medical resources and frequent congestion.
We have developed six resource scheduling policies that consider the diverse capabilities of doctors. Utilizing machine learning techniques, these policies adjust and provide optimal schedules in real time, improving the quality of medical services and optimizing patient recovery rates. The structure not only accommodates these six resource scheduling policies but also integrates various existing policies in practice, thereby establishing a foundation for more rapid and effective responses to emergency situations and enhancing the overall efficiency of ED operations.

6. Conclusions

The simulation framework developed through this research plays a crucial role in addressing the congestion issues in Korean EDs, offering practical solutions to alleviate ongoing problems such as shortages of medical resources. The framework is capable of simulating various scenarios, exploring the applicability in actual ED environments, and, through the integration with real-time data, predicting future congestion and creating optimal operational environments. Moreover, it provides methods to improve the ED environment using machine learning-based resource scheduling policies.
Future research directions involve applying the developed simulation system to actual EDs and building digital twin services through real-time data exchange. Such real-time simulations and data analysis can further enhance the operational efficiency of EDs, ultimately reducing patient waiting times and improving the quality of healthcare services.

Funding

This work was supported by the National Research Foundation of Korea (NRF) (NRF 2021R1I1A1A01049609). The funders had no role in the study design, data collection and analysis, decision to publish, or preparation of the manuscript.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data used in this paper are statistical data provided by the Central Emergency Medical Center in Korea. The data used are open data, and our articles contain no data related to personal information. Administrator approval is required to use data. https://e-medis.nemc.or.kr/ (accessed on 2 February 2024).

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. 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]
  2. 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]
  3. Vanbrabant, L. Simulation and Optimisation of Emergency Department Operations. Ph.D. Thesis, Hasselt University, Hasselt, Belgium, 2021. Volume 19. pp. 469–470. [Google Scholar]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. Derlet, R. Overcrowding in emergency departments: Increased demand and decreased capacity. Ann. Emerg. Med. 2002, 39, 430–432. [Google Scholar] [CrossRef]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. Lee, S.; Lee, Y.H. Improving emergency department efficiency by patient scheduling using deep reinforcement learning. Healthcare 2020, 8, 77. [Google Scholar] [CrossRef] [PubMed]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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).
  36. 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]
  37. 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]
  38. 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]
  39. 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]
Figure 1. Study design.
Figure 1. Study design.
Applsci 14 04264 g001
Figure 2. Patient flow in the ED.
Figure 2. Patient flow in the ED.
Applsci 14 04264 g002
Figure 3. Machine Learning Workflow.
Figure 3. Machine Learning Workflow.
Applsci 14 04264 g003
Figure 4. Result of machine learning algorithms (%).
Figure 4. Result of machine learning algorithms (%).
Applsci 14 04264 g004
Figure 5. Compares of average LoS between real data and simulation result (min).
Figure 5. Compares of average LoS between real data and simulation result (min).
Applsci 14 04264 g005
Table 1. Related Works.
Table 1. Related Works.
ResearchPerformance MetricsNonstationary DemandPatient ReturnPatient Number ControlAllocation Scheduling
Green et al. (2006) [23]Patient’s abandonment ratioNNNN
Izady et al. (2012) [25]Offered loadYNNY
Ganguly et al. (2014) [26]Service level of patientsNNNY
Ahmed et al. (2009) [27]Average patient waiting timeYYNN
Marchesi et al. (2020) [28]Patient waiting timeYNNN
Lee et al. (2020) [29]Patient waiting timeYNYY
Nidal et al. (2021) [24]LoSYNYN
Zaerpour et al. (2022) [30]Divergence between the physician’s service productivity and the patient’s demandsYNNY
Liu et al. (2023) [31]Patient waiting timeYNYY
Wang et al. (2023) [32]LoSYYNN
Ran et al. (2024) [33]Patient queue lengthYYYN
Table 2. Simulation process and agent.
Table 2. Simulation process and agent.
TypeEntityScript
Process
(Block)
ArrivalsPatients randomly visit the ED
RegistrationPatient registration
TriageClassification by KTAS level according to patient severity
WaitPatient waiting after registration. After triage, the patient waits before receiving treatment.
Medical testMedical tests such as X-ray and ultrasound are performed.
BedA bed for patients to receive treatment. Time required varies depending on severity.
TreatmentA doctor provides treatment to a patient. Treatment time varies depending on the doctor’s experience.
DischargePatient leaves the ED
Agent
(Actor)
PatientPatients using the ED
NurseRegistration, triage, and guiding the patient to the bed
General and Senior
Doctor
Treating the patient. Treatment time varies depending on the doctor’s experience.
Table 3. Resource Scheduling Policy.
Table 3. Resource Scheduling Policy.
No.StrategyPriorityScript
1FIFO
(Random)
RandomAny available doctor can be assigned to incoming patients.
2FIFO
(Centroid)
Severity-basedGeneral doctors for less severe, senior doctors for more severe cases.
3SRPT
(General First)
EfficiencyGeneral doctors handle cases that can be completed quickly.
4SRPT
(Senior First)
EfficiencySenior doctors handle quickly resolvable, less severe cases.
5CR
(General First)
CriticalityGeneral physicians are first assigned to the most severe cases they can manage.
6CR
(Senior First)
CriticalitySenior doctors prioritize the most critical patients.
Table 4. Simulation experiments parameters (T: Triangular) [36,37,38,39].
Table 4. Simulation experiments parameters (T: Triangular) [36,37,38,39].
ProcessActorDuration (min)
RegistrationNurseTriangular (3, 5, 10)
TriageNurseTriangular (3, 7, 10)
Medical Test (X-ray, Ultrasound)TechnicianNormal (3, 15, 30)
DiagnosisGeneral DoctorKTAS 1, 2: Triangular (8, 20, 30)
KTAS 3: Triangular (10, 25, 35)
KTAS 4, 5: Triangular (20, 35, 45)
Senior DoctorKTAS 1, 2: Triangular (5, 15, 25)
KTAS 3: Triangular (5, 20, 30)
KTAS 4, 5: Triangular (15, 30, 40)
BedPatientKTAS 1, 2: Triangular (480, 600, 720)
KTAS 3: Triangular (240, 360, 480)
KTAS 4, 5: Triangular (60, 120, 240)
Table 5. Patient arrival data for the three regions of NEDIS (calculated for one day).
Table 5. Patient arrival data for the three regions of NEDIS (calculated for one day).
ScenarioKTAS and DischargePatient Arrival (Number of Patient)Resource
Total0~33~66~99~1212~1515~1818~2121~24General DoctorSenior DoctorNurse
ATotal105106917161616157632
KTAS 1, 2810111111
KTAS 34543488766
KTAS 4, 55253477799
BTotal9985817161615145423
KTAS 1, 21111122221
KTAS 36043511111097
KTAS 4, 52832243455
CTotal9796815131416157623
KTAS 1, 2710111111
KTAS 34143476666
KTAS 4, 54953476799
Table 6. Learning dataset (simulation output data).
Table 6. Learning dataset (simulation output data).
RecordQueueDoctorScheduling Strategies
GeneralSenior
112345551
223111553
312221553
19222213466
Table 7. Comparison of actual data and simulation data of KTAS.
Table 7. Comparison of actual data and simulation data of KTAS.
ScenarioKTAS LevelReal DataSimulation ResultAccuracy
AKTAS1 + 2417.45453.0892.14%
KTAS3353.81388.0291.18%
KTAS4 + 5225.49237.9994.75%
BKTAS1 + 2463.62498.3093.04%
KTAS3404.75439.4092.11%
KTAS4 + 5231.02244.3294.56%
CKTAS1 + 2350.93386.2090.87%
KTAS3278.43313.1888.90%
KTAS4 + 5175.7188.3793.28%
Table 8. Compares of average LoS between resource scheduling policies (min).
Table 8. Compares of average LoS between resource scheduling policies (min).
ScenarioSimulation Result
FIFO
(Random)
FIFO
(Centroid)
SRPT
(General First)
SRPT
(Senior First)
CR
(General First)
CR
(Senior First)
Integrated ML
A328.57325.75328.31323.69327.77323.97321.13
B395.42393.43397.14393.45394.41392.35388.65
C262.85246.01264.04263.40265.57261.72258.96
Average328.95321.73329.83326.85329.25326.01322.91
Table 9. Compares of KTAS between resource scheduling policies (min).
Table 9. Compares of KTAS between resource scheduling policies (min).
ScenarioKTASFIFO (Random)FIFO (Centroid)SRPT (General First)SRPT (Senior First)CR (General First)CR (Senior First)Integrated ML
AKTAS1 + 2456.85453.25455.38456.32452.22449.69447.80
KTAS3389.38386.52391.34394.38388.57382.76383.16
KTAS4 + 5236.73235.35236.70236.37241.85245.18233.75
BKTAS1 + 2500.69500.02501.35500.15494.27494.58497.03
KTAS3442.18440.94442.62445.38435.52435.10434.04
KTAS4 + 5243.94243.55239.15241.91249.92252.07239.69
CKTAS1 + 2387.22386.94392.24387.50383.26382.20383.99
KTAS3313.73313.82318.06314.75311.81308.36311.72
KTAS4 + 5188.90185.52186.74183.75194.18192.98186.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.

Share and Cite

MDPI and ACS Style

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

AMA Style

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 Style

Kim, 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

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop