Patient Routing for the Emergency Department: A Simulation-Optimization Framework for Reducing Travel and Service Times
DOI:
https://doi.org/10.22399/ijcesen.443Keywords:
Simulation-optimization, Emergency department, Overcrowding, Patient routing, Service timeAbstract
Emergency department (ED) overcrowding poses a significant challenge in healthcare systems worldwide, creating significant inconveniences for both patients and staff. Although numerous studies have attempted to address this issue through system-level solutions within emergency departments, the management of patient flow prior to reaching and overcrowding hospitals remains unaddressed. Currently, the best practice involves diverting arriving ambulances to alternative hospitals when an ED is overcrowded, which introduces additional delays in patient treatment and care. Such chaotic circumstances in the existing process highlight the need for a solution that organizes patient and ambulance flow such that regional emergency departments share the workload fairly, based on their capacities and capabilities, while minimizing patient travel time to the most convenient and suitable emergency unit on the first attempt, ultimately reducing treatment and care time significantly. In this regard, this paper proposes a novel approach to direct patients and ambulances—before heading to a hospital—to the best and most convenient emergency department. This is achieved by broadcasting the status of emergency departments in the region on an hourly basis to the public through a mobile application. The broadcast policy, spanning the hours of the day, is derived using a simulation-optimization model based on travel times, patient demand, and emergency department process durations analyzed using real data. This study is unique in pioneering emergency patient flow management outside of hospitals to maximize patient benefits and enhance service quality broadly. The simulation-optimization model is applied in a five-district region and three hospitals with emergency departments. The optimal hourly broadcast policy achieved an 11% reduction in service time, a 9% reduction in laboratory time, a 41% decrease in radiology time, and a 26% reduction in consultation times, which are significant in terms of human health.
References
Brandeau, M. L., Sainfort, F., & Pierskalla, W. P. (Eds.). (2004). Operations Research and Health Care: A Handbook of Methods and Applications (Vol. 70). Springer US. https://doi.org/10.1007/b106574. DOI: https://doi.org/10.1007/b106574
Sayili, U., Sayman, Ö. A., Vehi̇d, S., Köksal, S. S., & Ergi̇nöz, E. (2017). Comparison of Health Indicators and Health Expenditures of Turkey and OECD Countries. Online Türk Sağlık Bilimleri Dergisi, 2(3), Article 3. https://doi.org/10.26453/otjhs.321742. DOI: https://doi.org/10.26453/otjhs.321742
Aboueljinane, L., Sahin, E., & Jemai, Z. (2013). A review on simulation models applied to emergency medical service operations. Computers & Industrial Engineering, 66(4), 734–750. https://doi.org/10.1016/j.cie.2013.09.017. DOI: https://doi.org/10.1016/j.cie.2013.09.017
Söyler, H., & Koç, A. (2014). Bir Kamu Hastanesi İçin Acil Servis Simülasyonu ve Veri Zarflama Analizi İle Etkinlik Ölçümü. Aksaray Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(2), 115–132.
Derlet, R. W., & Richards, J. R. (2002). Emergency department overcrowding in Florida, New York, and Texas. Southern Medical Journal, 95(8), 846–849. DOI: https://doi.org/10.1097/00007611-200295080-00013
Almehdawe, E., Jewkes, B., & He, Q.-M. (2013). A Markovian queueing model for ambulance offload delays. European Journal of Operational Research, 226(3), 602–614. https://doi.org/10.1016/j.ejor.2012.11.030. DOI: https://doi.org/10.1016/j.ejor.2012.11.030
Laan, C. M., Vanberkel, P. T., Boucherie, R. J., & Carter, A. J. E. (2016). Offload zone patient selection criteria to reduce ambulance offload delay. Operations Research for Health Care, 11, 13–19. https://doi.org/10.1016/j.orhc.2016.09.001. DOI: https://doi.org/10.1016/j.orhc.2016.09.001
Dickinson, G. (1989). Emergency department overcrowding. CMAJ: Canadian Medical Association Journal, 140(3), 270.
Howard, M. S., Davis, B. A., Anderson, C., Cherry, D., Koller, P., & Shelton, D. (2005). Patients’ Perspective on Choosing the Emergency Department for Nonurgent Medical Care: A Qualitative Study Exploring One Reason for Overcrowding. Journal of Emergency Nursing, 31(5), 429–435. https://doi.org/10.1016/j.jen.2005.06.023. DOI: https://doi.org/10.1016/j.jen.2005.06.023
Trzeciak, S., & Rivers, E. P. (2003). Emergency department overcrowding in the United States: an emerging threat to patient safety and public health. Emergency Medicine Journal, 20(5), 402–405. https://doi.org/10.1136/emj.20.5.402. DOI: https://doi.org/10.1136/emj.20.5.402
Derlet, R. W., & Richards, J. R. (2000). Overcrowding in the nation’s emergency departments: Complex causes and disturbing effects. Annals of Emergency Medicine, 35(1), 63–68. https://doi.org/10.1016/S0196-0644(00)70105-3. DOI: https://doi.org/10.1016/S0196-0644(00)70105-3
Chan, T. C., Killeen, J. P., Kelly, D., & Guss, D. A. (2005). Impact of Rapid Entry and Accelerated Care at Triage on Reducing Emergency Department Patient Wait Times, Lengths of Stay, and Rate of Left Without Being Seen. Annals of Emergency Medicine, 46(6), 491–497. https://doi.org/10.1016/j.annemergmed.2005.06.013. DOI: https://doi.org/10.1016/j.annemergmed.2005.06.013
Kingswell, C., Shaban, R. Z., & Crilly, J. (2017). Concepts, antecedents and consequences of ambulance ramping in the emergency department: A scoping review. Australasian Emergency Nursing Journal, 20(4), 153–160. https://doi.org/10.1016/j.aenj.2017.07.002. DOI: https://doi.org/10.1016/j.aenj.2017.07.002
Hoot, N. R., & Aronsky, D. (2008). Systematic Review of Emergency Department Crowding: Causes, Effects, and Solutions. Annals of Emergency Medicine, 52(2), 126-136.e1. https://doi.org/10.1016/j.annemergmed.2008.03.014. DOI: https://doi.org/10.1016/j.annemergmed.2008.03.014
Sayah, A., Lai-Becker, M., Kingsley-Rocker, L., Scott-Long, T., O’Connor, K., & Lobon, L. F. (2016). Emergency Department Expansion Versus Patient Flow Improvement: Impact on Patient Experience of Care. The Journal of Emergency Medicine, 50(2), 339–348. https://doi.org/10.1016/j.jemermed.2015.06.068. DOI: https://doi.org/10.1016/j.jemermed.2015.06.068
Law, A. M., & Kelton, W. D. (2000). Simulation Modeling and Analysis (3rd ed.). McGraw-Hill.
Zaki, A. S., Cheng, H. K., & Parker, B. R. (1997). A Simulation Model for the Analysis and Management of An Emergency Service System. Socio-Economic Planning Sciences, 31(3), 173–189. https://doi.org/10.1016/S0038-0121(97)00013-X. DOI: https://doi.org/10.1016/S0038-0121(97)00013-X
Joshi, M., Mansata, A., Talauliker, S., & Beard, C. (2005). Design and analysis of multi-level active queue management mechanisms for emergency traffic. Computer Communications, 28(2), 162–173. https://doi.org/10.1016/j.comcom.2004.07.007. DOI: https://doi.org/10.1016/j.comcom.2004.07.007
Salmon, A., Rachuba, S., Briscoe, S., & Pitt, M. (2018). A structured literature review of simulation modelling applied to Emergency Departments: Current patterns and emerging trends. Operations Research for Health Care, 19, 1–13. https://doi.org/10.1016/j.orhc.2018.01.001. DOI: https://doi.org/10.1016/j.orhc.2018.01.001
Zeinali, F., Mahootchi, M., & Sepehri, M. M. (2015). Resource planning in the emergency departments: A simulation-based metamodeling approach. Simulation Modelling Practice and Theory, 53, 123–138. https://doi.org/10.1016/j.simpat.2015.02.002. DOI: https://doi.org/10.1016/j.simpat.2015.02.002
Abo-Hamad, W., & Arisha, A. (2013). Simulation-based framework to improve patient experience in an emergency department. European Journal of Operational Research, 224(1), 154–166. https://doi.org/10.1016/j.ejor.2012.07.028. DOI: https://doi.org/10.1016/j.ejor.2012.07.028
Hussein, N. A., Abdelmaguid, T. F., Tawfik, B. S., & Ahmed, N. G. S. (2017). Mitigating overcrowding in emergency departments using Six Sigma and simulation: A case study in Egypt. Operations Research for Health Care, 15, 1–12. https://doi.org/10.1016/j.orhc.2017.06.003. DOI: https://doi.org/10.1016/j.orhc.2017.06.003
Yang, K. K., Lam, S. S. W., Low, J. M. W., & Ong, M. E. H. (2016). Managing emergency department crowding through improved triaging and resource allocation. Operations Research for Health Care, 10, 13–22. https://doi.org/10.1016/j.orhc.2016.05.001. DOI: https://doi.org/10.1016/j.orhc.2016.05.001
Brenner, S., Zeng, Z., Liu, Y., Wang, J., Li, J., & Howard, P. K. (2010). Modeling and Analysis of the Emergency Department at University of Kentucky Chandler Hospital Using Simulations. Journal of Emergency Nursing, 36(4), 303–310. https://doi.org/10.1016/j.jen.2009.07.018. DOI: https://doi.org/10.1016/j.jen.2009.07.018
Anderson, C. J., Butcher, C. W., & Moreno, A. R. (2010). Emergency Department Patient Flow Simulation at HealthAlliance. Worcester Polytechnic Institute.
Saunders, C. E., Makens, P. K., & Leblanc, L. J. (1989). Modeling emergency department operations using advanced computer simulation systems. Annals of Emergency Medicine, 18(2), 134–140. https://doi.org/10.1016/S0196-0644(89)80101-5. DOI: https://doi.org/10.1016/S0196-0644(89)80101-5
Karakurt, K. (2019). Acil Servis Sürecinin Sistem Dinamiği Simülasyon Yöntemiyle Analizi. Hacettepe Üniversitesi, Fen Bilimleri Enstitüsü.
Rodrigues, F. F., Zaric, G. S., & Stanford, D. A. (2018). Discrete event simulation model for planning Level 2 “step-down” bed needs using NEMS. Operations Research for Health Care, 17, 42–54. https://doi.org/10.1016/j.orhc.2017.10.001. DOI: https://doi.org/10.1016/j.orhc.2017.10.001
Chin, L., & Fleisher, G. (1998). Planning model of resource utilization in an academic pediatric emergency department. Pediatric Emergency Care, 14(1), 4–9. https://doi.org/10.1097/00006565-199802000-00002. DOI: https://doi.org/10.1097/00006565-199802000-00002
Su, S., & Shih, C.-L. (2003). Modeling an emergency medical services system using computer simulation. International Journal of Medical Informatics, 72(1), 57–72. https://doi.org/10.1016/j.ijmedinf.2003.08.003. DOI: https://doi.org/10.1016/j.ijmedinf.2003.08.003
Wiler, J. L., Griffey, R. T., & Olsen, T. (2011). Review of Modeling Approaches for Emergency Department Patient Flow and Crowding Research. Academic Emergency Medicine, 18(12), 1371–1379. https://doi.org/10.1111/j.1553-2712.2011.01135.x. DOI: https://doi.org/10.1111/j.1553-2712.2011.01135.x
Ahmed, M. A., & Alkhamis, T. M. (2009). Simulation optimization for an emergency department healthcare unit in Kuwait. European Journal of Operational Research, 198(3), 936–942. https://doi.org/10.1016/j.ejor.2008.10.025. DOI: https://doi.org/10.1016/j.ejor.2008.10.025
Ghanes, K., Wargon, M., Jouini, O., Jemai, Z., Diakogiannis, A., Hellmann, R., Thomas, V., & Koole, G. (2015). Simulation-based optimization of staffing levels in an emergency department. SIMULATION, 91(10), 942–953. https://doi.org/10.1177/0037549715606808. DOI: https://doi.org/10.1177/0037549715606808
Yeh, J.-Y., & Lin, W.-S. (2007). Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department. Expert Systems with Applications, 32(4), 1073–1083. https://doi.org/10.1016/j.eswa.2006.02.017. DOI: https://doi.org/10.1016/j.eswa.2006.02.017
Laskowski, M., & Mukhi, S. (2009). Agent-Based Simulation of Emergency Departments with Patient Diversion. In D. Weerasinghe (Ed.), Electronic Healthcare (Vol. 0001, pp. 25–37). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-00413-1_4. DOI: https://doi.org/10.1007/978-3-642-00413-1_4
Schull, M. J., Lazier, K., Vermeulen, M., Mawhinney, S., & Morrison, L. J. (2003). Emergency department contributors to ambulance diversion: A quantitative analysis. Annals of Emergency Medicine, 41(4), 467–476. https://doi.org/10.1067/mem.2003.23. DOI: https://doi.org/10.1067/mem.2003.23
Olshaker, J. S., & Rathlev, N. K. (2006). Emergency Department overcrowding and ambulance diversion: The impact and potential solutions of extended boarding of admitted patients in the Emergency Department. The Journal of Emergency Medicine, 30(3), 351–356. https://doi.org/10.1016/j.jemermed.2005.05.023. DOI: https://doi.org/10.1016/j.jemermed.2005.05.023
Deo, S., & Gurvich, I. (2011). Centralized vs. Decentralized Ambulance Diversion: A Network Perspective. Management Science, 57(7), 1300–1319. https://doi.org/10.1287/mnsc.1110.1342. DOI: https://doi.org/10.1287/mnsc.1110.1342
Ramirez-Nafarrate, A., Hafizoglu, A. B., Gel, E. S., & Fowler, J. W. (2012). Comparison of ambulance diversion policies via simulation. Proceedings of the 2012 Winter Simulation Conference (WSC), 1–12. https://doi.org/10.1109/WSC.2012.6465245. DOI: https://doi.org/10.1109/WSC.2012.6465245
Piermarini, C., & Roma, M. (2023). The Ambulance Diversion Phenomenon in an Emergency Department Network: A Case Study. In P. Cappanera, M. Lapucci, F. Schoen, M. Sciandrone, F. Tardella, & F. Visintin (Eds.), Optimization and Decision Science: Operations Research, Inclusion and Equity (pp. 303–314). Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-28863-0_25. DOI: https://doi.org/10.1007/978-3-031-28863-0_25
Demir, M. (2019). En hızlı acil servis hizmetini almayı sağlayan sistem tasarımı. Karadeniz Teknik Üniversitesi.
Pu, W. (2011). Analytic Relationships between Travel Time Reliability Measures. Transportation Research Record: Journal of the Transportation Research Board, 2254(1), 122–130. https://doi.org/10.3141/2254-13. DOI: https://doi.org/10.3141/2254-13
Rakha, H. A., EL-Shawarby, I., Arafeh, M., & Dion, F. (2006). Estimating Path Travel-Time Reliability. 2006 IEEE Intelligent Transportation Systems Conference, 236–241. https://doi.org/10.1109/ITSC.2006.1706748. DOI: https://doi.org/10.1109/ITSC.2006.1706748
Emam, E. B., & Al-Deek, H. M. (2006). Using Real-Life Dual-Loop Detector Data to Develop New Methodology for Estimating Freeway Travel Time Reliability. Transportation Research Record: Journal of the Transportation Research Board, 1959. https://trid.trb.org/view/776172. DOI: https://doi.org/10.1177/0361198106195900116
Laguna, M. (2011). OptQuest: Optimization of Complex Systems. OptTek Systems, Inc. https://www.opttek.com/sites/default/files/pdfs/OptQuest-Optimization%20of%20Complex%20Systems.pdf.
OptQuest for ARENA User’s Guide. (2009, March). Rockwell Automation Technologies, Inc.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 International Journal of Computational and Experimental Science and Engineering
This work is licensed under a Creative Commons Attribution 4.0 International License.
