Abstract
Emergency departments (ED) face significant challenges to deliver high quality and timely patient care while facing rising costs. Prediction models in healthcare are becoming a trend allowing healthcare institutions to better manage the flow of patients through the services. In this work, a Generalized Stochastic Petri net (GSPN) simulation engine is used as a simulator (and performance evaluation) and a waiting time prediction model for the ED of Troyes hospital in France. Compared to existing literature, this work puts more emphasis on using features on GSPN (time, hierarchy, concurrency, parallelism) to capture the complex nature of the system. A new concept of real-time estimation of waiting time is presented. We validated the simulation model with a gap less than 10% between real and simulated performances. To the best of our knowledges, this work is the first to use a GSPN model as a management and waiting time’s forecasting tool for emergency departments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ang, E., Kwasnick, S., Bayati, M., Plambeck, E.L., Aratow, M.: Accurate emergency department wait time prediction. Manuf. Serv. Oper. Manage. 18(1), 141–156 (2016). https://doi.org/10.1287/msom.2015.0560
Amodio, G., Fanti, M.P., Martino, L., Mangini, A., Ukovich, W.: A Petri net model for performance evaluation and management of an emergency cardiology departments. In: Proceedings of the XXXV ORHAS Conference, p. 97 (2009)
Afilal, M., Yalaoui, F., Dugardin, F., Amodeo, L., Laplanche, D., Blua: Emergency department flow: a new practical patients classification and forecasting daily attendance. IFAC-PapersOnLine 49(12), 721–726 (2016). https://doi.org/10.1016/j.ifacol.2016.07.859
Kang, C.W., Imran, M., Omair, M., Ahmed, W., Ullah, M., Sarkar, B.: Stochastic-petri net modeling and optimization for outdoor patients in building sustainable healthcare system considering staff absenteeism. Mathematics 7(6), 499 (2019). https://doi.org/10.3390/math7060499
Sun, Y., Teow, K.L., Heng, B.H., Ooi, C.K., Tay, S.Y.: Real-time prediction of waiting time in the emergency department, using quantile regression. Ann. Emerg. Med. 60(3), 299–308 (2012). https://doi.org/10.1016/j.anne-mergmed.2012.03.011
Zeinali, F., Mahootchi, M., Sepehri, M.M.: Resource planning in the emergency departments: a simulation-based metamodeling approach. Simul. Model. Pract. Theory 53, 123–138 (2015). https://doi.org/10.1016/j.sim-pat.2015.02.002
Balbo, G.: Introduction to Generalized Stochastic Petri Nets. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 83–131. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72522-0_3
Zhou, J., Wang, J., Wang, J.: A simulation engine for stochastic timed Petri nets and application to emergency healthcare systems. IEEE/CAA J. Automatica Sin. 6(4), 969–980 (2019). https://doi.org/10.1109/jas.2019.1911576
Gunal, M.M., Pidd, M.: Interconnected DES models of emergency, outpatient, and inpatient departments of a hospital. In: 2007 Winter Simulation Conference, pp. 1461–1466. IEEE (2007). https://doi.org/10.1109/wsc.2007.4419757
Ibrahim, I.M., Liong, C.Y., Bakar, S.A., Ahmad, N., Najmuddin, A.F.: Minimizing patient waiting time in emergency department of public hospital using simulation optimization approach. In: AIP Conference Proceedings, p. 060005. AIP Publishing LLC (2017). https://doi.org/10.1063/1.4980949
David, R., Alla, H.L.: Du Grafcet aux réseaux de Petri (1992)
Vass, H., Szabo, Z.K.: Application of queuing model to patient flow in emergency department. Case Study Procedia Econ. Finance 32, 479–487 (2015). https://doi.org/10.1016/s2212-5671(15)01421-5
Wang, J., Tian, J., Sun, R.: Emergency healthcare resource requirement analysis: a stochastic timed Petri net approach. In: 2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC), pp. 1–6. IEEE (2018). https://doi.org/10.1109/icnsc.2018.8361301
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Chouba, I., Amodeo, L., Yalaoui, F., Arbaoui, T., Laplanche, D. (2021). Simulating Emergency Departments Using Generalized Petri Nets. In: Nguyen, N.T., Chittayasothorn, S., Niyato, D., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2021. Lecture Notes in Computer Science(), vol 12672. Springer, Cham. https://doi.org/10.1007/978-3-030-73280-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-73280-6_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73279-0
Online ISBN: 978-3-030-73280-6
eBook Packages: Computer ScienceComputer Science (R0)