Skip to main content

A Solution Framework Based on Process Mining, Optimization, and Discrete-Event Simulation to Improve Queue Performance in an Emergency Department

  • Conference paper
  • First Online:
Business Process Management Workshops (BPM 2019)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 362))

Included in the following conference series:

Abstract

Long waiting lines are a frequent problem in hospitals’ Emergency Departments and can be critical to the patient’s health and experience. This study proposes a three-stage solution framework to address this issue: Process Identification, Process Optimization, and Process Simulation. In the first, we use descriptive statistics to understand the data and obtain indicators as well as Process Mining techniques to identify the main process flow; the Optimization phase is composed of a mathematical model to provide an optimal physician schedule that reduces waiting times; and, finally, Simulation is performed to compare the original process flow and scheduling with the optimized solution. We applied the proposed solution framework to a case study in a Brazilian private hospital. Final data comprised of 65,407 emergency cases which corresponded to 399,631 event log registries in a 13-month period. The main metrics observed were the waiting time before the First General Assessment of a physician and the volume of patients within the system per hour and day of the week. When simulated, the optimal physician scheduling resulted in more than 40% reduction in waiting times and queue length, a 29.3% decrease of queue occurrences, and 54.2% less frequency of large queues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Carayon, P., Gürses, A.P.: A human factors engineering conceptual framework of nursing workload and patient safety in intensive care units. Intensive Crit. Care Nurs. 21(5), 284–301 (2005). https://doi.org/10.1016/j.iccn.2004.12.003

    Article  Google Scholar 

  2. Wong, Z.S.-Y., Lit, A.C.-H., Leung, S.-Y., Tsui, K.-L., Chin, K.-S.: A discrete-event simulation study for emergency room capacity management in a Hong Kong hospital. In: Proceedings of the 2016 Winter Simulation Conference, pp. 1970–1981. IEEE, Washington (2016). https://doi.org/10.1109/wsc.2016.7822242

  3. Côté, M.J.: Patient flow and resource utilization in an outpatient clinic. Soc. Econ. Plann. Sci. 33(3), 231–245 (1999). https://doi.org/10.1016/S0038-0121(99)00007-5

    Article  Google Scholar 

  4. VanBerkel, P.T., Blake, J.T.: A comprehensive simulation for wait time reduction and capacity planning applied in general surgery. Health Care Manag. Sci. 10(4), 373–385 (2007)

    Article  Google Scholar 

  5. Ahmad, N., Ghani, N.A., Kamil, A.A., Tahar, R.M., Teo, A.H.: Evaluating emergency department resource capacity using simulation. Mod. Appl. Sci. 6(11), 9–19 (2012). https://doi.org/10.5539/mas.v6n11p9

    Article  Google Scholar 

  6. Szimanski, F., Ralha, C.G., Wagner, G., Ferreira, D.R.: Improving business process models with agent-based simulation and process mining. In: Nurcan, S., et al. (eds.) BPMDS/EMMSAD -2013. LNBIP, vol. 147, pp. 124–138. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38484-4_10

    Chapter  Google Scholar 

  7. Liu, Y., Zhang, H., Li, C., Jiao, R.J.: Workflow simulation -for operational decision support using event graph through process mining. Decis. Support Syst. 52(3), 685–697 (2012). https://doi.org/10.1016/j.dss.2011.11.003

    Article  Google Scholar 

  8. Kovalchuk, S.V., Funkner, A.A., Metsker, O.G., Yakovlev, A.N.: Simulation of patient flow in multiple healthcare units using process and data mining techniques for model identification. J. Biomed. Inf. 82, 128–142 (2018). https://doi.org/10.1016/j.jbi.2018.05.004

    Article  Google Scholar 

  9. Wang, Y., Zacharewicz, G., Traoré, M.K., Chen, D.: An integrative approach to simulation model discovery: combining system theory, process mining and fuzzy logic. J. Intell. Fuzzy Syst. 34(1), 477–490 (2018). https://doi.org/10.3233/JIFS-17403

    Article  Google Scholar 

  10. Rojas, E., Cifuentes, A., Burattin, A., Munoz-Gama, J., Sepúlveda, M., Capurro, D.: Analysis of emergency room episodes duration through process mining. In: Daniel, F., Sheng, Quan Z., Motahari, H. (eds.) BPM 2018. LNBIP, vol. 342, pp. 251–263. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11641-5_20

    Chapter  Google Scholar 

  11. Savage, D.W., Woolford, D.G., Weaver, B., Wood, D.: Developing emergency department physician shift schedules optimized to meet patient demand. Can. J. Emerg. Med. 17(1), 3–12 (2015). https://doi.org/10.2310/8000.2013.131224

    Article  Google Scholar 

  12. 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. 13(1), 61–68 (2006). https://doi.org/10.1197/j.aem.2005.07.034

    Article  Google Scholar 

  13. Kuo, Y.H.: Integrating simulation with simulated annealing for scheduling physicians in an understaffed emergency department. HKIE Trans. 21(4), 253–261 (2014). https://doi.org/10.1080/1023697X.2014.970748

    Article  Google Scholar 

  14. Welch, S., Augustine, J., Camargo Jr., C.A., Reese, C.: Emergency department performance measures and benchmarking summit. Acad. Emerg. Med. 13(10), 1074–1080 (2006). https://doi.org/10.1197/j.aem.2006.05.026

    Article  Google Scholar 

  15. Abohamad, W., Ramy, A., Arisha, A.: A hybrid process-mining approach for simulation modeling. In: Proceedings of the 2017 Winter Simulation Conference, pp. 1527–1538. IEEE, Las Vegas (2017). https://doi.org/10.1109/wsc.2017.8247894

  16. Kolker, A.: Process modeling of emergency department patient flow: effect of patient length of stay on ED diversion. J. Med. Syst. 32(5), 389–401 (2008). https://doi.org/10.1007/s10916-008-9144-x

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bianca B. P. Antunes .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Antunes, B.B.P., Manresa, A., Bastos, L.S.L., Marchesi, J.F., Hamacher, S. (2019). A Solution Framework Based on Process Mining, Optimization, and Discrete-Event Simulation to Improve Queue Performance in an Emergency Department. In: Di Francescomarino, C., Dijkman, R., Zdun, U. (eds) Business Process Management Workshops. BPM 2019. Lecture Notes in Business Information Processing, vol 362. Springer, Cham. https://doi.org/10.1007/978-3-030-37453-2_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37453-2_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37452-5

  • Online ISBN: 978-3-030-37453-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics