Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming

Abdela Mohammed; Thillaigovindan Natesan; Endalkachew Teshome Ayele

doi:10.35377/saucis...1727731

Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming

Abstract

This study introduces a priority-based multi-class, multi-server accumulating priority queuing system designed to balance waiting times and resource utilization under both normal and high-demand conditions. Dynamic adjustment of priority rates ensures minimal delays for high-priority patients during peak periods while maintaining fairness across patient groups. System performance is evaluated using metrics such as queue length, priority accumulation, and a fairness index that capture complex, nonlinear interactions between resource allocation strategies and patient flow. Integration of these performance metrics strengthens the model’s ability to respond to real-world variability and ensures robust performance under unpredictable demand. Advanced queuing frameworks, including Markov-modulated and non-Markovian models, further reveal trade-offs between fairness and efficiency, providing additional insights into adaptive healthcare system design. Class-specific, metric-focused simulations validate system reliability and effectiveness. In addition, dynamic programming is employed to optimize resource allocation by balancing urgency and waiting time, thereby enhancing cost efficiency and fairness. Visualizations such as resource utilization plots and patient distribution graphs support informed and effective management decisions.

Keywords

Supporting Institution

Arba Minch Universty

Thanks

I would like to thank my PhD thesis supervisors, Prof. Dr. Ahmet Zengin (EIC), Prof. Dr. Sunusi Bala Abdullahi(Section Editor) and all experts involved in reviewing as well as editing this article.

References

Vidovic´, M., & Drenovac, D. (2019). Framework for simulation analysis of priority queues strategies in deteriorating goods supply. In 4th Logistic International Conference LOGIC.
Green, L. (2006). Queueing analysis in healthcare. In Patient flow: reducing delay in healthcare delivery (pp. 281–307). Boston, MA: Springer US.
Armony, M., Israelit, S., Mandelbaum, A., Marmor, Y., Tseytlin, Y., & Yom-Tov, G. (2015). On patient flow in hospitals: A data-based queueing-science perspective. Stochastic Systems, 5(1), 146–194. doi:10.1287/14-ssy153
Kim, B., & Kim, J. (2015). A single server queue with Markov modulated service rates and impatient customers. Performance Evaluation, 83, 1–15.
Biya, M., Gezahagn, M., Birhanu, B., Yitbarek, K., Getachew, N., & Beyene, W. (2022). Waiting time and its associated factors in patients presenting to outpatient departments at Public Hospitals of Jimma Zone, Southwest Ethiopia. BMC Health Services Research, 22(1), 107.
Li, N. (2015). Recent advances in accumulating priority queues. Doctoral dissertation, The University of Western Ontario, Canada.
De´ry, J., Ruiz, A., Routhier, F., Be´langer, V., Coˆte´, A., Ait-Kadi, D. (2020). A systematic review of patient prioritization tools in non-emergency healthcare services. Systematic Reviews, 9(1), 227. doi:10.1186/s13643-020-01482-8
Warren, D. W., Jarvis, A., LeBlanc, L., & Gravel, J. (2008). Revisions to the Canadian Triage and Acuity Scale paediatric guidelines (PaedCTAS). CJEM, 10(3), 224–243.

Butterworth, R. W., & Kleinrock, L. (1976). Queuing Systems Volume 1: Theory. Journal of the American Statistical Association, 71(355), 773. doi:10.2307/2285630
Mickevicˇius, G., & Valakevicˇius, E. (2006). Modelling of non-Markovian queuing systems. Technological and Economic Development of Economy, 12(4), 295–300.
Shanthikumar, J. G., & Yao, D. D. (1992). Multiclass queueing systems: Polymatroidal structure and optimal scheduling control. Operations Research, 40(3-supplement-2), S293–S299.
Prabhu, N. U., & Tang, L. C. (1994). Markov-modulated single-server queueing systems. Journal of Applied Probability, 31(A), 169–184.
Rosson, H. T. T., & Dshalalow, J. H. (2003). A non-Markovian queueing system with a variable number of channels. Journal of Applied Mathematics and Stochastic Analysis, 16(4), 375.
Fiems, D., & Altman, E. (2013). Markov-modulated stochastic recursive equations with applications to delay-tolerant networks. Performance Evaluation, 70(11), 965–980. doi:10.1016/j.peva.2013.06.001
Kleinrock, L. (1964). A delay dependent queue discipline. Naval Research Logistics Quarterly, 11(3–4), 329–341.
Buyukkoc, C., Varaiya, P., & Walrand, J. (1985). The cµ rule revisited. Advances in Applied Probability, 17(1), 237–238.
Sharif, A. Bin, Stanford, D. A., Taylor, P., & Ziedins, I. (2014). A multi-class multi-server accumulating priority queue with application to health care. Operations Research for Health Care, 3(2), 73–79. doi:10.1016/j.orhc.2014.01.002
Moallemi, C. C., Kumar, S., & Van Roy, B. (2008). Approximate and data-driven dynamic programming for queueing networks. Submitted for publication.
Lee, S., Dudin, S., Dudina, O., Kim, C., & Klimenok, V. (2020). A priority queue with many customer types, correlated arrivals and changing priorities. Mathematics, 8(8), 1292.
Stanford, D. A., Taylor, P., & Ziedins, I. (2014). Waiting time distributions in the accumulating priority queue. Queueing Systems, 77(3), 297–330. doi:10.1007/s11134-013-9382-6
Grosof, I., Scully, Z., Harchol-Balter, M., & Scheller-Wolf, A. (2022). Optimal scheduling in the multiserver-job model under heavy traffic. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 6(3), 1–32.
Liu, Z., Nain, P., & Towsley, D. (1992). On optimal polling policies. Queueing Systems, 11(1–2), 59–83. doi:10.1007/BF01159287
Boelema, H. M., Dams, D. J., O’Reilly, M. M., Scheinhardt, W. R., & Taylor, P. G. (2024). A stochastic fluid model approach to the stationary distribution of the maximal priority process. Stochastic Models, 1–24.
Li, N., & Stanford, D. A. (2016). Multi-server accumulating priority queues with heterogeneous servers. European Journal of Operational Research, 252(3), 866–878.
Terekhov, D., Tran, T. T., Down, D. G., & Beck, J. C. (2014). Integrating queueing theory and scheduling for dynamic scheduling problems. Journal of Artificial Intelligence Research, 50, 535–572.
Jun, J. B., Jacobson, S. H., & Swisher, J. R. (1999). Application of discrete-event simulation in health care clinics: A survey. Journal of the Operational Research Society, 50(2), 109–123.
Koole, G. (1997). Assigning a single server to inhomogeneous queues with switching costs. Theoretical Computer Science, 182(1–2), 203–216.
Kleinrock, L., & Finkelstein, R. P. (1967). Time dependent priority queues. Operations Research, 15(1), 104–116.
Zhang, W., Lian, J., Chang, C. Y., & Kalsi, K. (2013). Aggregated modeling and control of air conditioning loads for demand response. IEEE Transactions on Power Systems, 28(4), 4655–4664.
Peter, P. O., & Sivasamy, R. (2021). Queueing theory techniques and its real applications to health care systems–Outpatient visits. International Journal of Healthcare Management.
Cildoz, M., Ibarra, A., & Mallor, F. (2019). Accumulating priority queues versus pure priority queues for managing patients in emergency departments. Operations Research for Health Care, 23, 100224.
Wang, C. H., Tian, R., Hu, K., Chen, Y. T., & Ku, T. H. (2025). A Markov decision optimization of medical service resources for two-class patient queues in emergency departments via particle swarm optimization algorithm. Scientific Reports, 15(1), 2942.
Sennott, L. I. (1998). Stochastic dynamic programming and the control of queueing systems. John Wiley & Sons.
Ameur, L., & Bachioua, L. (2021). Sensitivity analysis of queueing models based on polynomial chaos approach. Arabian Journal of Mathematics, 10(3), 527–542.

Details

Primary Language

English

Subjects

Software Engineering (Other)

Journal Section

Research Article

Authors

Abdela Mohammed ^*
0000-0003-1770-3709
Ethiopia

Thillaigovindan Natesan
0000-0002-3710-8918
Ethiopia

Endalkachew Teshome Ayele
0009-0002-8099-1221
Ethiopia

Early Pub Date

June 18, 2026

Publication Date

-

Submission Date

June 26, 2025

Acceptance Date

January 23, 2026

Published in Issue

Year 2026 Number: Advanced Online Publication

DOI

https://doi.org/10.35377/saucis...1727731

IZ

https://izlik.org/JA89PF93EX

Cite

RIS / Bibtex

APA

Mohammed, A., Natesan, T., & Ayele, E. T. (2026). Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming. Sakarya University Journal of Computer and Information Sciences, Advanced Online Publication, 650-673. https://doi.org/10.35377/saucis...1727731

AMA

1.Mohammed A, Natesan T, Ayele ET. Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming. SAUCIS. 2026;(Advanced Online Publication):650-673. doi:10.35377/saucis.1727731

Chicago

Mohammed, Abdela, Thillaigovindan Natesan, and Endalkachew Teshome Ayele. 2026. “Optimization of Emergency Healthcare System With Priority Based Queuing Model and Dynamic Programming”. Sakarya University Journal of Computer and Information Sciences, no. Advanced Online Publication: 650-73. https://doi.org/10.35377/saucis. 1727731.

EndNote

Mohammed A, Natesan T, Ayele ET (June 1, 2026) Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming. Sakarya University Journal of Computer and Information Sciences Advanced Online Publication 650–673.

IEEE

[1]A. Mohammed, T. Natesan, and E. T. Ayele, “Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming”, SAUCIS, no. Advanced Online Publication, pp. 650–673, June 2026, doi: 10.35377/saucis...1727731.

ISNAD

Mohammed, Abdela - Natesan, Thillaigovindan - Ayele, Endalkachew Teshome. “Optimization of Emergency Healthcare System With Priority Based Queuing Model and Dynamic Programming”. Sakarya University Journal of Computer and Information Sciences. Advanced Online Publication (June 1, 2026): 650-673. https://doi.org/10.35377/saucis. 1727731.

JAMA

1.Mohammed A, Natesan T, Ayele ET. Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming. SAUCIS. 2026;:650–673.

MLA

Mohammed, Abdela, et al. “Optimization of Emergency Healthcare System With Priority Based Queuing Model and Dynamic Programming”. Sakarya University Journal of Computer and Information Sciences, no. Advanced Online Publication, June 2026, pp. 650-73, doi:10.35377/saucis. 1727731.

Vancouver

1.Abdela Mohammed, Thillaigovindan Natesan, Endalkachew Teshome Ayele. Optimization of Emergency Healthcare System with Priority Based Queuing Model and Dynamic Programming. SAUCIS. 2026 Jun. 1;(Advanced Online Publication):650-73. doi:10.35377/saucis. 1727731