Optimal resource allocation in network queuing system for healthcare delivery

  • Authors

    • Etoroabasi J. Isaac Department of Statistics, Akwa Ibom State University
    • Nse S. Udoh University of Uyo
    2024-12-26
    https://doi.org/10.14419/ev0dy821
  • Healthcare Delivery; Queuing Network; Bootstrapping; Observed Data; Resource Utilization.

  • Abstract

    In healthcare settings, where patients’ care involves multiple stages and various service providers, efficient resource allocation is critical. On this perspective, classical queuing theory offers insights into patients’ flow dynamics and resource utilization, providing a foundation for understanding system performance. This research aims at effectively applying network queuing techniques to model and optimize resource allocation in network queuing systems for effective healthcare delivery. A network queuing system involving six departments that made up the healthcare service delivery at Immanuel General Hospital, Eket is formulated and analysed in this work to improve its operation, considering its arrival and departure rates as well as time spent at each node (waiting time). Also, simulation by bootstrap method was performed to test for the robustness as well as validation of the results. The distributions of inter arrival, service and waiting times of both observed and bootstrap data were modelled using the Easyfit (5.6) software at each phase to identify their respective distributions. Key queuing metrics such as resource utilization rates, which were obtained to be less than 1 in all cases, showed a stable system; the average number of patients in the queue; the average number of patients in the system and the average waiting times of patients in the queue and in the system for both observed and bootstrapped data were also obtained. Generally, the results provide insights for effective healthcare management system.

  • References

    1. Kleinrock, L. (1975). Queueing System (Volume 1: Theory). Toronto: John Wiley & Sons, Inc.
    2. Kandermir-Cavas, C., & Cavas, L. (2007). An application of queueing theory to the relationship between insulin level and number of insulin receptors. Turkish Journal of Biochemistry, 32, 32–38.
    3. Asanjarani, A., Nazarathy, Y., & Taylor, P. (2021). A survey of parameter and state estimation in queues. Queueing Systems, 97(1), 39–80. https://doi.org/10.1007/s11134-021-09688-w.
    4. Schlechter, K. (2009). The Patriot-News. Hershey Medical Center to Open Redesigned Emergency Room. Available from http://blog.pennlive.com/midstate-impact/print:entry=/2009/03/Hershey-med-to-o415/2011
    5. O’Cinneide, C. A., & Purdue. (1986). The M/M/∞ queue in a random environment. Journal of Applied Probability, 23, 175–184. https://doi.org/10.2307/3213957.
    6. Baykal-Gursoy, M., & Xiao, W. (2004). Stochastic decomposition in M/M/∞ queues with Markov modulated service rates. Queueing Systems, 48, 75–88. https://doi.org/10.1023/B:QUES.0000039888.52119.1d.
    7. D’Auria, B. (2008). M/M/∞ queues in semi-Markovian random environment. Queueing Systems, 58, 221–237. https://doi.org/10.1007/s11134-008-9068-7.
    8. Boots, N., & Tijms, H. (1999). An M/M/c queue with impatient customers. TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 7(2), 213–220. https://doi.org/10.1007/BF02564785.
    9. Ackere, A. V., & Larsen, E. R. (2004). Self-organizing behavior in the presence of negative externalities: A conceptual model of com-muter choice. European Journal of Operational Research, 157(2), 501–513. https://doi.org/10.1016/S0377-2217(03)00237-6.
    10. Bailey, N. T. J. (1954). Queuing for medical care. Applied Statistics, 3, 137–145. https://doi.org/10.2307/2985607.
    11. Bassey, K. J., Udoh, N. S., & Iseh, M. J. (2010). Empirical analysis of priority on FCFS queuing discipline in Nigerian banking system. Journal of the Nigerian Association of Mathematical Physics, 16(10), 521-530.
    12. Udoh, N. S., & Etukudo, I. (2018). Minimal cost service rate for priority queuing models for emergency cases in hospitals. International Journal of Advanced Statistics and Probability, 6, 50–54. https://doi.org/10.14419/ijasp.v6i2.12332.
    13. Lawal, A., Adaji, I., & Abdulkadir, A. (2019). A study of waiting and service cost of a multi-server.
    14. Boxma, O., & Kurkova, I. (2001). The M/G/1 queue with two service speeds. Advances in Applied Probability, 33, 520–540. https://doi.org/10.1239/aap/999187899.
    15. Huang, L., & Lee, T. (2013). Generalized Pollaczek-Khinchin formula for Markov channels. IEEE Transactions on Communications, 61, 3530–3540. https://doi.org/10.1109/TCOMM.2013.061913.120712.
    16. Cordeiro, J., & Kharoufeh, J. (2012). The unreliable M/M/1 retrial queue in a random environment. Stochastic Models, 28, 29–48. https://doi.org/10.1080/15326349.2011.614478.
    17. Jiang, T., Liu, L., & Li, J. (2015). Analysis of the M/G/1 queue in multi-phase random environment with disasters. Journal of Mathe-matical Analysis and Applications, 430, 857–873. https://doi.org/10.1016/j.jmaa.2015.05.048.
    18. Kim, B., & Kim, J. (2015). A single server queue with Markov modulated service rates and impatient customers. Performance Evalua-tion, 83–84, 1–15. https://doi.org/10.1016/j.peva.2014.10.001.
    19. Li, J., & Liu, L. (2016). On the discrete-time Geo/G/1 queue with vacations in random environment. Discrete Dynamics in Nature and Society, Article ID 4029415, 9. https://doi.org/10.1155/2016/4029415.
    20. Aktekin, T., & Ekin, T. (2016). Stochastic call center staffing with uncertain arrival, service, and abandonment rates: A Bayesian per-spective. Naval Research Logistics (NRL), 63(6), 460–478. https://doi.org/10.1002/nav.21704.
    21. Jiang, T., & Liu, L. (2017). The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns. Interna-tional Journal of Computer Mathematics, 94, 707–726. https://doi.org/10.1080/00207160.2015.1128531.
    22. Li, J., & Liu, L. (2016). On the discrete-time Geo/G/1 queue with vacations in random environment. Discrete Dynamics in Nature and Society, Article ID 4029415, 9. https://doi.org/10.1155/2016/4029415.
    23. Yu, S., & Liu, Z. (2017). Analysis of queues in a random environment with impatient customers. Acta Mathematicae Applicatae Sinica, English Series, 33, 837–850. https://doi.org/10.1007/s10255-017-0701-2.
    24. Jabarali, A., & Kannan, K. S. (2015). Bayesian queueing model with multiple working vacations under Gumbel distribution. Applied Mathematical Sciences, 9(48), 2363–2369. https://doi.org/10.12988/ams.2015.53217.
    25. Aissani, A., Ferhat, L., Hamadouche, D., & Taleb, S. (2018). Analysis of customers’ impatience in a repairable retrial queue under post-poned preventive actions. American Journal of Mathematical and Management Sciences, 38, 1–26. https://doi.org/10.1080/01966324.2018.1486763.
    26. Ekpenyong, E. J., & Udoh, N. S. (2011). Analysis of multi-server single queue system with multiple phases. Pakistan Journal of Statis-tics and Operation Research, 7(2), 305–314. https://doi.org/10.18187/pjsor.v7i2.132.

  • Downloads