Hastane Polikliniği İçin Kuyruk Modelleri Kullanılarak Bekleme Süresi ve Hizmet Verimliliği Analizi

Yıl 2025, Cilt: 16 Sayı: 2, 726 - 747, 31.05.2025

Alkan Durmuş

https://izlik.org/JA43DS74NM

Öz

Bu çalışmada, bir üniversite hastanesinin nöroloji polikliniğindeki bekleme sürelerini azaltmak ve hizmet verimliliğini artırmak amacıyla M/M/m ve G/G/m kuyruk teorisi modelleri incelenmiştir. Farklı doktor sayıları ve hasta yoğunluğu senaryoları değerlendirilmiş, her iki modelin performansı analiz edilmiştir. Düşük ve orta yoğunluk senaryolarında, G/G/m modelinin daha esnek ve etkili olduğu, bekleme sürelerini ve kuyruk uzunluklarını daha düşük seviyelerde tuttuğu gözlemlenmiştir. M/M/m modeli ise düşük yoğunlukta iyi sonuçlar verse de, özellikle yüksek hasta yoğunluğu altında kararsızlık göstermiştir. Analizler, doktor sayısının 9 ila 10 arasında tutulmasının, bekleme sürelerini azaltmada ve hizmet verimliliğini artırmada optimal sonuçlar sağladığını ortaya koymuştur. Yüksek yoğunluk senaryolarında ise her iki modelin de yetersiz kalması, daha gelişmiş simülasyon ve optimizasyon yöntemlerinin kullanılmasını gerekli kılmaktadır. Sonuç olarak, poliklinik hizmet süreçlerinin optimize edilmesi için doktor sayısının dikkatli planlanması, hizmet sürelerindeki belirsizliklerin azaltılması ve G/G/m modelinin tercih edilmesi önerilmektedir. Bu çalışma, operasyonel verimliliğin artırılması ve hasta memnuniyetinin iyileştirilmesi adına önemli stratejiler sunmaktadır.

Anahtar Kelimeler

Kuyruk Teorisi Modelleri , Sağlık Hizmetleri Operasyonları , Hasta Bekleme Süreleri , Ayakta Servis Optimizasyonu

Waiting Time and Service Efficiency Analysis Using Queuing Models for Hospital Outpatient Clinic

https://izlik.org/JA43DS74NM

Öz

In this study, M/M/m and G/G/m queueing theory models are investigated to reduce waiting times and improve service efficiency in the neurology outpatient clinic of a university hospital. Different number of doctors and patient density scenarios are evaluated and the performance of both models is analyzed. In low and medium density scenarios, the G/G/m model was found to be more flexible and efficient, keeping waiting times and queue lengths at lower levels. The M/M/m model, on the other hand, showed good results at low density, but showed instability, especially under high patient density. The analysis revealed that keeping the number of doctors between 9 and 10 provides optimal results in reducing waiting times and improving service efficiency. In high density scenarios, both models are inadequate, necessitating the use of more advanced simulation and optimization methods. As a result, it is recommended that the number of doctors should be carefully planned, uncertainties in service times should be reduced and the G/G/m model should be preferred to optimize outpatient service processes. This study provides important strategies for increasing operational efficiency and improving patient satisfaction.

Anahtar Kelimeler

Queueing Theory Models , Healthcare Operations , Patient Waiting Times , Outpatient Service Optimization

Kaynakça

• Aguilera, A., Feria-Dominguez, J. M., Carrasco-Gallego, R., & Caro, P. (2019). Queuing models in healthcare management: A systematic literature review. Journal of Medical Systems, 43(9), 280. https://doi.org/10.1007/s10916-019-1437-6
• Asmussen, S., Klüppelberg, C., & Sigman, K. (1999). Sampling at subexponential times, with queueing applications. Stochastic processes and their applications, 79(2), 265-286.
• Bahadori, M., Mohammadnejhad, S., Ravangard, R., & Teymourzadeh, E. (2014). Using queuing theory and simulation model to optimize hospital pharmacy performance. Iranian Red Crescent Medical Journal, 16(3). https://doi.org/10.5812/ircmj.16807
• Benaouicha, M., & Aissani, D. (2005). Strong stability in a 𝐺/𝑀/1 queueing system. Theory of Probability and Mathematical Statistics, 71, 25-36.
• Bleustein, C., Rothschild, D. B., Valen, A., Valatis, E., Schweitzer, L., & Jones, R. (2014). Wait times, patient satisfaction scores, and the perception of care. The American journal of managed care, 20(5), 393-400.
• Boxma, O., Perry, D., Stadje, W., & Zacks, S. (2010). The busy period of an M/G/1 queue with customer impatience. Journal of Applied Probability, 47(1), 130-145.
• Chan, W. and Closser, N. (2013). Sensitivity analysis of linear programming formulations for g/g/m queue.. https://doi.org/10.1109/wsc.2013.6721460
• Cho, K. W., Kim, S. M., Chae, Y. M., & Song, Y. U. (2017). Application of queueing theory to the analysis of changes in outpatients' waiting times in hospitals introducing EMR. Healthcare Informatics Research, 23(1), 35-42.
• Dellaert, N., Cayiroglu, E., & Jeunet, J. (2016). Assessing and controlling the impact of hospital capacity planning on the waiting time. International Journal of Production Research, 54(8), 2203-2214.
• Divya, K. (2015). An m[x]/g/1 retrial g-queue with server breakdown. International Journal of Innovative Research in Science Engineering and Technology, 04(04), 1906-1917. https://doi.org/10.15680/ijirset.2015.0404014
• Ertaş, A. (2020). Sağlık ve sanayi i̇şletmelerinde maliyetleme karşılaştırması. The Journal of International Lingual Social and Educational Sciences, 6(1), 104-112. https://doi.org/10.34137/jilses.578546
• Franco, C., Herazo-Padilla, N., & Castañeda, J. A. (2022). A queueing Network approach for capacity planning and patient Scheduling: A case study for the COVID-19 vaccination process in Colombia. Vaccine, 40(49), 7073-7086.
• Fitzgerald, K., Pelletier, L., & Reznek, M. A. (2017). A Queue‐Based Monte Carlo Analysis to Support Decision Making for Implementation of an Emergency Department Fast Track. Journal of healthcare engineering, 2017(1), 6536523.
• Fogarty C, Cronin P., (2007). Waiting for healthcare: a concept analysis. J Adv Nurs.61(4):463–71.
• Garnet, O., Mandelbaum, A., & Reiman, M. (2002). Designing a call center with impatient customers. Manufacturing & Service Operations Management, 4(3), 208-227. https://doi.org/10.1287/msom.4.3.208.7753
• Ghasemi, S., Taghipour, F., Aghsami, A., Jolai, F., & Jolai, S. (2023). A novel mathematical model to minimize the total cost of the hospital and COVID-19 outbreak concerning waiting time of patients using Jackson queueing networks, a case study. Scientia Iranica.
• Gombolay, M., Golen, T., Shah, N., & Shah, J. (2014). Queueing Theory Analysis of Labor & Delivery at a Tertiary Care Center.
• Green L. (2006). Queueing analysis in healthcare. In: Patient flow: reducing delay in health care delivery. New York, Boston, MA: Springer, p. 281–308.
• Greenwood-Lee, J., Jewett, L., Woodhouse, L. et al. (2018). A categorisation of problems and solutions to improve patient referrals from primary to specialty care. BMC Health Serv Res 18, 986. https://doi.org/10.1186/s12913-018-3745-y
• Gross, D., Shortle, J. F., Thompson, J. M., & Harris, C. M. (2011). Fundamentals of queueing theory (Vol. 627). John wiley & sons.
• Handayani, D. P., Mustafid, M., & Surarso, B. (2020). Patient queue systems in hospital using patient treatment time prediction algorithm. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 45-54.
• Harding KE, Robertson N, Snowdon DA, Watts JJ, Karimi L, O'Reilly M, Kotis M, Taylor NF. (2017). Are wait lists inevitable in subacute ambulatory and community health services? A qualitative analysis. Aust Health Rev.42(1):93–9
• Harding KE, Taylor NF, Leggat S. (2011). Do triage systems in healthcare improve patient flow? A systematic review of the literature. Aust Health Rev.,35(3):371–83
• Hassan, H. A., Ibrahim, S., & Badran, F. M. (2023). Queue Management system and its relation with Patient Satisfaction of Outpatient Clinics. Egyptian Journal of Nursing and Health Sciences, 4(2), 151-171.
• Ikwunne, T. and Onyesolu, M. (2016). Optimality test for multi-sever queuing model with homogenous server in the out-patient department (opd) of nigeria teaching hospitals. International Journal of Modern Education and Computer Science, 8(4), 9-17. https://doi.org/10.5815/ijmecs.2016.04.02
• John, J., & Sudhahar, P. A. P. (2012). On the edge monophonic number of a graph. Filomat, 26(6), 1081-1089.
• Khan, M.R. and Callahan, B.B. (2021) ‘’Planning Laboratory Staffing with a Queuing Model’’. European Journal of Operational Research, 67, 1993.
• Keleş, Ş. and Islek, I. (2018). Investigation of the satisfaction and affecting factors of the parents attending to the general pediatrics outpatient clinic. The Journal of Child. https://doi.org/10.5222/j.child.2018.45577
• Kenis P. (2006). Waiting lists in Dutch healthcare: an analysis from an organization theoretical perspective. J Health Organ Manag., 20(4):294–308.
• Kim, B., Kim, J. & Kim, J. (2010). Tail asymptotics for the queue size distribution in the MAP/G/1 retrial queue. Queueing Syst 66, 79–94. https://doi.org/10.1007/s11134-010-9179-9
• Kocaer, E. and Koruca, H. (2023). Servis sistemlerine yönelik simülasyon yazılımı geliştirme ve personel optimizasyonu: qs-sim yazılımı. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 39(1), 77-90. https://doi.org/10.17341/gazimmfd.1103685
• Komashie, A., Mousavi, A., & Clarkson, P. (2015). An integrated model of patient and staff satisfaction using queuing theory. Ieee Journal of Translational Engineering in Health and Medicine, 3, 1-10. https://doi.org/10.1109/jtehm.2015.2400436
• Kreindler SA. Watching your wait: evidence-informed strategies for reducing health care wait times. Qual Manag Health Care. 2008;17(2):128–35. Lelarge M. Tail Asymptotics for Monotone-Separable Networks. Journal of Applied Probability. 2007;44(2):306-320. doi:10.1239/jap/1183667403
• Lelarge, M. Asymptotic behavior of generalized processor sharing queues under subexponential assumptions. Queueing Syst 62, 51–73 (2009). https://doi.org/10.1007/s11134-009-9114-0
• Lewis AK, Harding KE, Snowdon DA, Taylor NF. Reducing wait time from referral to first visit for community outpatient services may contribute to better health outcomes: a systematic review. BMC Health Serv Res. 2018;18(1):869.
• Lin, C., Wu, C., Chen, C., & Chen, K. (2019). Could we employ the queueing theory to improve efficiency during future mass causality incidents? Scandinavian Journal of Trauma Resuscitation and Emergency Medicine, 27(1). https://doi.org/10.1186/s13049-019-0620-8
• Luo, J., Qian, Y. M., Tian, L. L., & Li, H. Y. (2011). The Emulation System of Medical Treatment Process on Hospital Ship. Advanced Materials Research, 271, 330-335.
• Masuyama, H. (2013). Subexponential tail equivalence of the queue length distributions of BMAP/GI/1 queues with and without retrials. arXiv preprint arXiv:1310.4608.
• Meares, H. D., & Jones, M. P. (2020). When a system breaks: queueing theory model of intensive care bed needs during the COVID‐19 pandemic. The Medical Journal of Australia, 212(10), 470.
• Mickevičius, G., & Valakevičius, E. (2006). Modelling of non‐Markovian queuing systems. Technological and economic development of economy, 12(4), 295-300.
• Mijit, A. (2013). Semigroup method on a MX/G/1 queueing model. Advances in Mathematical Physics, 2013(1), 893254.
• Miyazawa, M., & Zhao, Y. Q. (2004). The stationary tail asymptotics in the GI/G/1-type queue with countably many background states. Advances in Applied Probability, 36(4), 1231-1251.
• Mohebbifar, R., Hasanpoor, E., Mohseni, M., Sokhanvar, M., Khosravizadeh, O., & Isfahani, H. M. (2013). Outpatient waiting time in health services and teaching hospitals: a case study in Iran. Global journal of health science, 6(1), 172.
• Mtonga, K., Antoine, G., Jayavel, K., Nyirenda, M., & Kumaran, S. (2022). Adaptive staff scheduling at outpatient department of ntaja health center in malawi - a queuing theory application. Journal of Public Health Research, 11(2), jphr.2021.2347. https://doi.org/10.4081/jphr.2021.2347
• Muninggar, L., Yusuf, M., & Budi Prasetyo, B. (2019). Maternal mortality risk factor in pregnancy with heart disease at Dr. Soetomo General Hospital, Surabaya, Indonesia. Majalah Obstetri dan Ginekologi, 27(1), 120-123.
• Nasrudin, M. W., Zainuddin, N. S. A., Ahmad, R. A. R., Yob, R. C., Ahmad, M. Z. Z., Mustafa, W. A., ... & Zulkifli, N. D. M. (2023). Smart Management Waiting System for Outpatient Clinic. Journal of Advanced Research in Applied Sciences and Engineering Technology, 29(3), 48-61.
• Oğuz, B., Kaya, S., & GÖZLÜ, K. (2021). Bi̇r Devlet Hastanesi̇nde Kali̇te Mali̇yetleri̇ni̇n PAF Modeli̇ İ̇le İ̇ncelenmesi̇. Verimlilik Dergisi, (3), 91-104. https://doi.org/10.51551/verimlilik.808466
• Palvannan RK, Teow KL. Queueing for healthcare. J Med Syst. 2012;36(2):541–7.
• Park, J., Yu, T., Joshi, S., Maier, C., & Cauwenberghs, G. (2016). Hierarchical address event routing for reconfigurable large-scale neuromorphic systems. IEEE transactions on neural networks and learning systems, 28(10), 2408-2422.
• Peter, P. O., & Sivasamy, R. (2021). Queueing theory techniques and its real applications to health care systems–Outpatient visits. International Journal of Healthcare Management.
• Ramadhan, F., & Vikaliana, R. (2023). The Queuing System Analysis for Patient Registration Counters at a Hospital. Journal of Emerging Supply Chain, Clean Energy, and Process Engineering, 2(2), 161-169.
• Sharma, N. (2022). Simulation-based approach for minimizing waiting time in aiims, delhi using queuing model. International Journal of Health Sciences, 7037-7054. https://doi.org/10.53730/ijhs.v6ns5.10227
• Takagi, H. (2014). Waiting time in the m/m/$ m $/$ ( m + c ) $ queue with impatient customers. International Journal of Pure and Apllied Mathematics, 90(4). https://doi.org/10.12732/ijpam.v90i4.13
• Teyin, B., Yiğit, P., Ozen, O., Kose, I., & Aydin, S. (2022). İstanbul’da kamu hastaneleri̇nde sağlik hi̇zmet süreçleri̇nde bekleme süreleri̇ni̇n anali̇zi̇. Kırıkkale Üniversitesi Tıp Fakültesi Dergisi, 24(3), 526-532. https://doi.org/10.24938/kutfd. 1133166
• Van Wyk, R., and Walubo, A. (2014), The use of queuing theory and patient-based characteristics to assess the Performance of the Paediatric Intensive Care Unit at University as Academic Hospital in South Africa, Basic & Clinical Pharmacology & Toxicology, pp.115-235.
• Wang, Z., & Gu, H. (2009). A review of telemedicine in China. Journal of Telemedicine and Telecare, 15(1), 23-27.
• Wiler, J. L., Welch, S., Pines, J., Schuur, J., Jouriles, N., & Stone‐Griffith, S. (2015). Emergency department performance measures updates: proceedings of the 2014 emergency department benchmarking alliance consensus summit. Academic Emergency Medicine, 22(5), 542-553.
• Yaduvanshi, D., Sharma, A., & More, P. (2019). Application of queuing theory to optimize waiting-time in hospital operations. Operations and Supply Chain Management an International Journal, 165-174. https://doi.org/10.31387/oscm0380240
• Zhang, Q., Mu, M. C., He, Y., Cai, Z. L., & Li, Z. C. (2020). Burnout in emergency medicine physicians: a meta-analysis and systematic review. Medicine, 99(32), e21462.