Improving Emergency Department Operations: A MOPSO and Colored Petri Nets Approach to Resource Allocation
PDF

Keywords

Emergency Services Efficiency
Colored Petri Net
Human Resource Optimization
simulation
MOPSO

How to Cite

Improving Emergency Department Operations: A MOPSO and Colored Petri Nets Approach to Resource Allocation. (2025). Journal of Information Technology and Digital World, 7(2), 142-154. https://doi.org/10.36548/jitdw.2025.2.005

Abstract

Recently, the emergency department (ED) has been experiencing overcrowding, which causes numerous problems for both patients and employees. This situation leads to an increased length of stay in the ED for arrivals, as well as financial losses for the hospital. Emergency services play a crucial role in society, as people require them at any time without a prior appointment. The ED is a not-simple due to the diversity of resources available and the unpredictable nature of emergencies. Recently, many researchers have focused on shortening the length of patient stays in the emergency department in order to reduce the pressure on medical staff and improve the quality of medical services provided. In this paper, we propose a new method based on a multi-objective algorithm, such as multi-objective particle swarm optimization (MOPSO), and colored Petri nets. The emergency department is modeled using colored Petri nets. After running the simulation model, initial results are obtained. In order to modify human resource counts within the simulation model, MOPSO algorithms are used. This approach helps hospital decision-makers identify optimal solutions for managing human resources in the emergency department.

PDF

References

Castanheira-Pinto, A., Gonçalves, B. S., Lima, R. M., & Dinis-Carvalho, J. (2021). Modeling, Assessment and Design of an Emergency Department of a Public Hospital through Discrete-Event Simulation. Applied Sciences, 11(2), 805. https://doi.org/10.3 390/app11020805

Kadri, F., Chaabane, S., & Tahon, C. (2014). A simulation-based decision support system to prevent and predict strain situations in emergency department systems. Simulation Modelling Practice and Theory, 42, 32–52. https://doi.org/10.1016/j.simpat.2013.12.004

Bruballa, E., Wong, A., Rexachs, D., & Luque, E. (2020). An Intelligent Scheduling of Non-Critical Patients Admission for Emergency Department. IEEE Access, 8, 9209–9220. https://doi.org/10.1109/access.2019.2963049

Wang, J., & Wang, J. (2023). Real-Time Adaptive Allocation of Emergency Department Resources and Performance Simulation Based on Stochastic Timed Petri Nets. IEEE Transactions on Computational Social Systems, 10(4), 1986–1996. https://doi.org/10.11 09/tcss.2023.3266501

Khaldi, R., Afia, A. E., & Chiheb, R. (2019). Forecasting of weekly patient visits to emergency department: real case study. Procedia Computer Science, 148, 532–541. https://doi.org/10.1016 /j.procs.2019.01.026

Hamza, N., Majid, M. A., & Hujainah, F. (2021). SIM-PFED: A Simulation-Based Decision Making Model of Patient Flow for Improving Patient Throughput Time in Emergency Department. IEEE Access, 9, 103419–103439. https://doi.org/10.1109/ access.2021.3098625

Nahhas, A., Awaldi, A., & Reggelin, T. (2017). Simulation and the Emergency Department Overcrowding Problem. Procedia Engineering, 178, 368–376. https://doi.org /10.1016/j.proeng.2017.01.068

He, Y., Cai, B., & Wang, M. (2016). Research on Optimization of Registration Procedure in Emergency Department Based on System Simulation. Procedia Computer Science, 91, 37–46. https://doi.org/10.1016/j.procs.2016.07.039

Hancock, W. M., & Walter, P. F. (1979). The use of computer simulation to develop hospital systems. ACM SIGSIM Simulation Digest, 10(4), 28–32. https://doi.org/10.1 145/1102815.1102819

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

Cabrera, E., Taboada, M., Iglesias, M. L., Epelde, F., & Luque, E. (2011). Optimization of Healthcare Emergency Departments by Agent-Based Simulation. Procedia Computer Science, 4, 1880–1889. https://doi.org/10.1016/j.procs.2011.04.204

Goienetxea Uriarte, A., Ruiz Zúñiga, E., Urenda Moris, M., & Ng, A. H. C. (2017). How can decision makers be supported in the improvement of an emergency department? A simulation, optimization and data mining approach. Operations Research for Health Care, 15, 102–122. https://doi.org/10.1016/j.orhc.2017.10.003

Dotoli, M., Fanti, M. P., Mangini, A. M., & Ukovich, W. (2009). A Continuous Petri Net Model for the Management and Design of Emergency Cardiology Departments. IFAC Proceedings Volumes, 42(17), 50–55. https://doi.org/10.3182/20090916-3-es-3003.000 10.

Li, C., Zhao, Y., Gao, L., Ni, Y., & Liu, X. (2024). Government’s public panic emergency capacity assessment and response strategies under sudden epidemics: A fuzzy Petri net-based approach. Heliyon, 10(9), e30316. https://doi.org/10.1016/j.heliyon.2024.e30316

Pegoraro, F., Portela Santos, E. A., de Freitas Rocha Loures, E., & Laus, F. W. (2020). A hybrid model to support decision making in emergency department management. Knowledge-Based Systems, 203, 106148. https://doi.org/10.1016/j.knosys.2020.106148.

Vest, J. R., & Ben-Assuli, O. (2019). Prediction of emergency department revisits using area-level social determinants of health measures and health information exchange information. International Journal of Medical Informatics, 129, 205–210. https://doi.org /10.1016/j.ijmedinf.2019.06.013.

Kuo, Y.-H., Chan, N. B., Leung, J. M. Y., Meng, H., So, A. M.-C., Tsoi, K. K. F., & Graham, C. A. (2020). An Integrated Approach of Machine Learning and Systems Thinking for Waiting Time Prediction in an Emergency Department. International Journal of Medical Informatics, 139, 104143. https://doi.org/10.1016/j.ijmedinf.2020 .104143.

Yousefi, M., Yousefi, M., Ferreira, R. P. M., Kim, J. H., & Fogliatto, F. S. (2018). Chaotic genetic algorithm and Adaboost ensemble metamodeling approach for optimum resource planning in emergency departments. Artificial Intelligence in Medicine, 84, 23–33. https://doi.org/10.1016/j.artmed.2017.10.002.

Tram, N. T. B. (2022). Simulation modeling - An effective method in doing business and management research. ho chi minh city open university journal of science - economics and business administration, 12(1), 108–124. https://doi.org/10.46223/hcmcoujs.econ.en .12.1.1916.2022.

Ansari, R. (2019). Dynamic Simulation Model for Project Change-Management Policies: Engineering Project Case. Journal of Construction Engineering and Management, 145(7). https://doi.org/10.1061/(asce)co.1943-7862.0001664

Kennedy, J., & Eberhart, R. (n.d.). Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks, 4, 1942–1948. https://doi.org/10.1109 /icnn.1995.488968

Peng, W., Yang, Z., Liu, C., Xiu, J., & Zhang, Z. (2018). An Improved PSO Algorithm for Battery Parameters Identification Optimization Based on Thevenin Battery Model. 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS), 295–298. https://doi.org/10.1109/ccis.2018.8691341.

Chen, P.-Y., Wu, J.-X., Li, C.-M., Kuo, C.-L., Pai, N.-S., & Lin, C.-H. (2020). Medical Image Infosecurity Using Hash Transformation and Optimization-Based Controller in a Health Information System: Case Study in Breast Elastography and X-Ray Image. IEEE Access, 8, 61340–61354. https://doi.org/10.1109/access.2020.2983428.

Muisyo, I. N., Muriithi, C. M., & Kamau, S. I. (2022). Enhancing low voltage ride through capability of grid connected DFIG based WECS using WCA-PSO tuned STATCOM controller. Heliyon, 8(8), e09999. https://doi.org/10.1016/j.heliyon.2022 .e09999.

Chen, J., Wu, Y., Xu, X., Zheng, H., Ruan, Z., & Xuan, Q. (2019). PSO-ANE: Adaptive Network Embedding With Particle Swarm Optimization. IEEE Transactions on Computational Social Systems, 6(4), 649–659. https://doi.org/10.1109/tcss.2019. 29149 35.

Matsui, T., Sakawa, M., Kato, K., & Tam, K. (2009). Particle Swarm Optimization with External Archives for Interactive Fuzzy Multiobjective Nonlinear Programming. Particle Swarm Optimization. https://doi.org/10.5772/6759.