Üniversite Hastanelerinde Hasta Bekleme Sürelerinin Kuyruk Teorisi ile Analizi: M/M/c ve M/G/c Modelleri

Abstract

Bu çalışma, bir üniversite hastanesinin ortopedi polikliniğinde hasta bekleme sürelerini analiz ederek hizmet süreçlerini iyileştirme ve kaynak kullanımını optimize etme amacıyla gerçekleştirilmiştir. Kuyruk teorisi modelleri olan M/M/c ve M/G/c kullanılarak sistemin mevcut performansı değerlendirilmiş ve yoğunluk artışı senaryoları incelenmiştir. M/M/c modeli, hizmet sürelerinin üstel dağıldığını varsayarak sistemin düşük yoğunluk koşullarında verimli çalıştığını göstermiştir. Kuyruk bekleme süresi 17,85 dakika, toplam sistem bekleme süresi ise 34,02 dakika olarak hesaplanmıştır. Model, mevcut doktor sayısıyla hasta taleplerinin karşılandığını ortaya koymuştur. M/G/c modeli, hizmet sürelerindeki varyasyonları dikkate alarak daha gerçekçi sonuçlar sunmuştur. Kuyruk bekleme süresi 9,06 dakika, toplam bekleme süresi ise 25,22 dakika olarak hesaplanmıştır. Ancak yoğun saatlerde hizmet süresi değişkenliği bekleme sürelerinde artışa neden olmuştur. Senaryo analizlerinde, hasta giriş oranının %10’dan %100’e kadar artırılması durumunda, her iki model de artan yoğunluğu karşılamış, ancak M/M/c modeli stabil performans sergilerken, M/G/c modeli daha hassas ama gerçekçi sonuçlar sunmuştur. %70-80 yoğunluk oranı hedeflenerek mevcut doktor sayısının genellikle yeterli olduğu belirlenmiştir. Ancak aşırı talep durumunda ek kaynak planlaması gerekebileceği vurgulanmıştır. Sonuç olarak, kuyruk teorisi modelleri, bekleme sürelerini optimize etme, hasta memnuniyetini artırma ve kaynakları etkin kullanma açısından stratejik bir araçtır. Özellikle değişken talep koşullarında M/G/c modeli daha uygun bir çözüm sunmaktadır.

Keywords

• Kuyruk Teorisi
• M/M/c Modeli
• M/G/c Modeli
• Hasta Bekleme Süreleri
• Ortopedi Polikliniği
• Sağlık Hizmeti Verimliliği

Queuing Theory Analysis of Patient Waiting Times in University Hospitals: M/M/c and M/G/c Models

Abstract

This study was conducted to improve service processes and optimize resource utilization by analyzing patient waiting times in the orthopedics outpatient clinic of a university hospital. Using the queuing theory models M/M/c and M/G/c, the system’s current performance was assessed, and scenarios simulating increased service demand were examined. The M/M/c model showed that the system operates efficiently under low-density conditions. Assuming exponential distribution of service times. The queue waiting time was calculated as 17.85 minutes, and total system waiting time as 34.02 minutes. The model revealed that patient demands were met with the number of doctors available. The M/G/c model provided more realistic results by taking into account variations in service times. Queue waiting time was calculated as 9.06 minutes and total waiting time as 25.22 minutes. However, service time variability during peak hours caused an increase in waiting times. In the scenario analyses, when the patient arrival rate was increased from 10% to 100%, both models handled the increased load. However, while the M/M/c model maintained stable performance, the M/G/c model yielded more accurate and realistic results. Targeting a 70-80% density rate, it was determined that the number of available doctors was generally sufficient. However, it was emphasized that additional resource planning may be required in case of excessive demand. In conclusion, queuing theory models are a strategic tool for optimizing waiting times, increasing patient satisfaction and using resources efficiently. Especially under variable demand conditions, the M/G/c model offers a more appropriate solution.

Keywords

• Queuing Theory
• M/M/c Model
• M/G/c Model
• Patient Waiting Times
• Orthopedics Outpatient Clinic
• Health Service Efficiency

References

1. Aeenparast, A., Tabibi, S. J., Shahanaghi, K. ve Aryanejhad, M. B. (2013). Reducing outpatient waiting time: a simulation modeling approach. Iranian Red Crescent Medical Journal, 15(9). doi: 10.5812/ircmj.7908
2. Afrane, S. ve Appah, A. (2014). Queuing theory and the management of Waiting-time in Hospitals: The case of Anglo Gold Ashanti Hospital in Ghana. International Journal of Academic Research in Business and Social Sciences, 4(2), 34-44. doi:10.6007/IJARBSS/v4-i2/590
3. Ainbinder, I., Temnikov, E. ve Allalouf, M. (2024). A study comparing waiting times in global and local queuing systems with heterogeneous workers. Applied Sciences, 14(9), 3799. https://doi.org/10.3390/app14093799
4. Alhaider, A. A., Lau, N., Davenport, P. B. ve Morris, M. K. (2019). Command and Control for Managing Patient Flow. Proceedings of the International Symposium on Human Factors and Ergonomics in Health Care, 8(1), 273-274. https://doi.org/10.1177/2327857919081065
5. Amjath, M., Kerbache, L. ve Smith, J. M. (2024). A closed queueing networks approach for an optimal heterogeneous fleet size of an inter-facility bulk material transfer system. Logistics, 8(1), 26. https://doi.org/10.3390/logistics8010026
6. Azfar, S. M., Murad, M. A., Azim, S. R. ve Baig, M. (2019). Misdirected patients in orthopedic outpatient clinics: a retrospective four years data analysis (23435 patients). Cureus, 11(12), e6526. DOI: 10.7759/cureus.6526
7. Bahadori, M., Mohammadnejhad, S. M., Ravangard, R. ve Teymourzadeh, E. (2014). Using queuing theory and simulation model to optimize hospital pharmacy performance. Iranian Red Crescent Medical Journal, 16(3). doi: 10.5812/ircmj.16807
8. El Haddad, M. ve Belarbi, F. (2016). Approximate anlysis of an unreliable M/M/c retrial queue with phase merging algorithm. New Trends in Mathematical Sciences, 4(3), 9-21. http://dx.doi.org/10.20852/ntmsci.2016318801

9. Belciug, S. ve Gorunescu, F. (2015). Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation. Journal of Biomedical Informatics, 53, 261-269. https://doi.org/10.1016/j.jbi.2014.11.010
10. Bhattacharyya, D., Rao, N. T., Srinivas, P., & Levy, J. (2019). Analysis of queuing applications performance using matlab. International Journal of Advanced Science and Technology, 127, 1-12. http://dx.doi.org/10.33832/ijast.2019.127.01
11. Bittencourt, O. N., Verter, V. ve Yalovsky, M. (2018). Hospital capacity management based on the queueing theory. International Journal of Productivity and Performance Management, 67(2), 224-238. https://doi.org/10.1108/IJPPM-12-2015-0193
12. Brown, L., N., G., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S. ve Zhao, L. (2005). Statistical Analysis of a Telephone Call Center: A Queueing-science Perspective. Journal of the American Statistical Association, 100(469), 36–50. https://doi.org/10.1198/016214504000001808
13. Bruneel, H., Fiems, D. ve Walraevens, J. (2014). Queueing Models for the Analysis of Communication Systems. TOP, 22, 421–448. https://doi.org/10.1007/s11750-014-0330-3
14. Cassandras, C. G., Lafortune, S., Cassandras, C. G. ve Lafortune, S. (2021). Introduction to Queueing Theory. Introduction to Discrete Event Systems, 465-533. https://doi.org/10.1007/978-3-030-72274-6_8
15. Cho, K. W., Kim, S. M., Chae, Y. M. ve 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. https://doi.org/10.4258/hir.2017.23.1.35
16. Chukwuoyims, K. E., Olovoeze, A. O., Igbokwe, C. U., Omeri, K. N., Geoffrey, U., Okeke, B. C. ve Anyalor, M. C. (2024). Assessıng Waıtıng Tıme Management Strategıes And Patıent Satısfactıon At Mater Mıscerıcordıae Afıkpo, AE-FUNAI JOURNAL OF ACCOUNTING, BUSINESS & FINANCE, 2024, Vol. 9(1), 289 -301
17. Creemers, S. ve Lambrecht, M. (2007). Modeling a healthcare system as a queueing network: the case of a Belgian hospital. Available at SSRN 1093618. http://dx.doi.org/10.2139/ssrn.1093618
18. Defraeye, M. ve Van Nieuwenhuyse, I. (2016). Staffing and Scheduling Under Nonstationary Demand for Service: A Literature Review. Omega, 58, 4–25. https://doi.org/10.1016/j.omega.2015.04.002
19. Devanda, M., Kaswan, S. ve Shekhar, C. (2024) Quasi and metaheuristic optimization approach for service system with strategic policy and unreliable service. J Ambient Intell Human Comput 15, 2295–2315. https://doi.org/10.1007/s12652-024-04756-4
20. Dilrukshi, P. A., Nirmanamali, H. D., Lanef, G. H. ve Samarakoon, M. A. (2016). A Strategy to Reduce the Waiting Time at the Outpatient Department of the National Hospital in Sri Lanka. International Journal o f Scientific and Research Publications, 6(2), 281-287.
21. Eide, P. K., Valnes, L. M., Lindstrøm, E. K., Mardal, K. ve Ringstad, G. (2021). Direction and magnitude of cerebrospinal fluid flow vary substantially across central nervous system diseases. Fluids and Barriers of the CNS, 18(1), 1-18. Eide, P. K., Valnes, L. M., Lindstrøm, E. K., Mardal, K., & Ringstad, G. (2021). Direction and magnitude of cerebrospinal fluid flow vary substantially across central nervous system diseases. Fluids and Barriers of the CNS, 18(1), 1-18.
22. Elalouf, A. ve Wachtel, G. (2021). Queueing problems in emergency departments: a review of practical approaches and research methodologies. Operations Research Forum, 3(1), 1-46. https://doi.org/10.1007/s43069-021-00114-8
23. Ferrari, S. C. ve Morabito, R. (2023). Performance analysis of a brazilian call center with impatient customers using m/gc/1+ g and m/g/c+ g queuing models. Pesquisa Operacional, 43, e271290. https://doi.org/10.1590/0101-7438.2023.043.00271290
24. Gans, N., Koole, G. ve Mandelbaum, A. (2003). Telephone Call Centers: Tutorial, Review, and Research Prospects. Manufacturing & Service Operations Management, 5(2), 79–141. https://doi.org/10.1287/msom.5.2.79.16071
25. Garnett, O., Mandelbaum, A. ve Reiman, M. I. (2002) Designing a Call Center with Impatient Customers. Manufacturing and Service Operations Management, 4(3), 208–227. https://doi.org/10.1287/msom.4.3.208.7753
26. Govil, M. K. ve Fu. , M. F. (1999). Queueing Theory in Manufacturing: A Survey. Journal of Manufacturing Systems, 18(3), 214–240. https://doi.org/10.1016/S0278-6125(99)80033-8
27. Green, L. V. (2006). In Patient Flow: Reducing Delay in Health Care Delivery. R. W. Hall içinde, Queueing Analysis in Healthcare (s. 281–307). New York: Springer. https://doi.org/10.1007/978-0-387-33636-7_1
28. Green, L. V., Soares, J., Giglio, M. ve Green, M. D. (2006). Using Queueing Theory to Increase the Effectiveness of Emergency Department Provider Staffing. Academic Emergency Medicine, 13(1), 61–68. https://doi.org/10.1197/j.aem.2005.07.034
29. Guarte, E., Elsayed, F. ve Khalil, S. (2022). Effect of queue management system on quality of nursing care and patient satisfaction. Benha Journal of Applied Sciences, 7(4), 181-192. DOI: 10.21608/bjas.2022.257793
30. Hu, X., Barnes, S. ve Golden, B. (2018). Applying queueing theory to the study of emergency department operations: a survey and a discussion of comparable simulation studies. International transactions in operational research, 25(1), 7-49. https://doi.org/10.1111/itor.12400
31. Hussain, M., Kumar, R., Ammar, A., Alishan, S., Muhammad, A. S., Farooq, F. ve Ashraf, T. (2020). Frequency of Thrombolysis in Myocardial Infarction III Flow in Patients With Primary Percutaneous Coronary Intervention: Not All Culprit Vessels Are Completely Occluded in ST Elevation Myocardial Infarction. Cureus, 12(12), e12036. DOI: 10.7759/cureus.12036
32. Hutapea, A. ve Defrizal, D. (2024). Queue System Analysıs To Improve The Effectıveness Of Patıent Servıces At Puskesmas Panjang Bandar Lampung. International Journal of Accounting, Management, Economics and Social Sciences (IJAMESC), 2(3), 869-877. https://doi.org/10.61990/ijamesc.v2i3.238
33. Hwang, J., Gao, L. ve Jang., W. (2010). Joint Demand and Capacity Management in a Restaurant System. European Journal of Operational Research, 207(1), 465–472. https://doi.org/10.1016/j.ejor.2010.04.001
34. Kanavetas, O. ve Balcıog̃lu, B. (2022). The “Sensitive” Markovian queueing system and its application for a call center problem. Annals of Operations Research, 1-14. https://doi.org/10.1007/s10479-018-2802-6
35. Karvonen, S., Rämö, J., Leijala, M. ve Holmström, J. (2004). Productivity Improvement in Heart Surgery: A Case Study on Care Process Development. Production Planning & Control, 15(3), 238–246. https://doi.org/10.1080/09537280410001670322
36. Kesavan, S. ve Mani, V. (2015). An Overview of Industry Practice and Empirical Research in Retail Workforce Management. N. Agrawal, & S. A. Smith içinde, In Retail Supply Chain Management: Quantitative Models and Empirical Studies (s. 113–145). New York. DOI 10.1007/978-1-4899-7562-1_6
37. Khudyakov, P., Feigin, P. D. ve Mandelbaum, A. (2010). Designing a call center with an IVR (Interactive Voice Response). Queueing Systems, 66(3), 215-237. https://doi.org/10.1007/s11134-010-9193-y
38. Kim, S. C., Horowitz, I., Young, K. K., & Buckley, T. A. (1999). Analysis of Capacity Management of the Intensive Care Unit in a Hospital. European Journal of Operational Research, 115(1), 36–46. https://doi.org/10.1016/S0377-2217(98)00135-0
39. Komashie, A., Mousavi, A. ve Clarkson, P. J. (2015). An integrated model of patient and staff satisfaction using queuing theory. IEEE Journal of Translational Engineering in Health and Medicine, 3, 1-10. DOI: 10.1109/JTEHM.2015.2400436
40. Koole, G. ve Mandelbaum, A. (2002). Queueing Models of Call Centers: An Introduction.” Annals of Operations Research. 113, 41–59. https://doi.org/10.1023/A:1020949626017
41. Lakshmi, C., & Iyer, S. A. (2013). Application of Queueing Theory in Health Care: A Literature Review. Operations Research for Health Care, 2(1–2)), 25–39. https://doi.org/10.1016/j.orhc.2013.03.002
42. Lantz, B. ve Rosén, P. (2017). Using queueing models to estimate system capacity. Production Planning & Control, 28(13), 1037–1046. https://doi.org/10.1080/09537287.2017.1329563
43. Lopes, A. P. ve Sousa, A. C. (2024). Using queuing theory and simulation to improve oral health program. The Eurasia Proceedings of Science Technology Engineering and Mathematics, 29, 320-330.
44. Martha, S. A., Yunani, A., Setiabudi, W. ve Harsanto, B. (2024). Queuing analysis for improving performance in bacterial vaccine quality control process. Vaccine: X, 20, 100550. https://doi.org/10.1016/j.jvacx.2024.100550
45. Moyi, A. U., Gamagiwa, K. B., Ibidoja, O. J. ve Muhammad, G. (2022). Application of queuing theory in a university clinic. International Journal of Science for Global Sustainability, 8(1), 74-82. DOI:10.57233/ijsgs.v8i1.338
46. Mtonga, K., Antoine, G., Jayavel, K., Nyirenda, M. ve 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), 1-7. https://doi.org/10.4081/jphr.2021.2347
47. Nasrudin, M. W., Zainuddin, N. S., Ahmad, R. A., Yob, R. C., Ahmad, M. M., Mustafa, W. A. ve Zulkifli, N. D. (2023). Smart management waiting system for outpatient clinic. Journal of Advanced Research in Applied Sciences and Engineering Technology, 29(3), 48-61. https://doi.org/10.37934/araset.29.3.4861
48. Nugus, P., Holdgate, A., Fry, M., Forero, R., McCarthy, S. ve Braithwaite, J. (2011). Work pressure and patient flow management in the emergency department: findings from an ethnographic study. Academic Emergency Medicine, 18(10), 1045-1052. https://doi.org/10.1111/j.1553-2712.2011.01171.x
49. Ök, N., Şavkın, R., Büker, N., Öztop, M. ve Yüce, Y. (2022). Change in orthopedics and traumatology admissions during the covid-19 pandemic at a university hospital in turkey. Marmara Medical Journal, 35(3), 350-354. https://doi.org/10.5472/marumj.1192292
50. Özdemir, A. ve Maruf, M. (2018). Differentiation of Service Speed With Multi Criteria Decision Making Techniques in Waiting Line Problems. Ankara Hacı Bayram Veli Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 20(3), 470-482.
51. Palvannan, R. K. ve Teow., K. L. (2012). Queueing for Healthcare. Journal of Medical Systems, 36, 541–547. https://doi.org/10.1007/s10916-010-9499-7
52. Peter, P. O., & Sivasamy, R. (2021). Queueing theory techniques and its real applications to health care systems–Outpatient visits. International Journal of Healthcare Management, 14(1), 114–122. https://doi.org/10.1080/20479700.2019.1616890
53. Pullman, M. ve Rodgers, S. (2010). Capacity Management for Hospitality and Tourism: A Review of Current Approaches. International Journal of Hospitality Management, 29(1), 177–187. https://doi.org/10.1016/j.ijhm.2009.03.014
54. Purushothaman, S. (2020). Patient flow from emergency department to inpatient psychiatric unit – a narrative review. Australasian Psychiatry, 29(1), 41-46. https://doi.org/10.1177/1039856220936629
55. Ramadhan, F. ve 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. DOI: https://doi.org/10.57102/jescee.v2i2.71
56. Rao, S. S., Gunasekaran, A., Goyal, S. K. ve Martikainen, T. (1998). Waiting Line Model Applications in Manufacturing. International Journal of Production Economics, 54(1), 1–28. https://doi.org/10.1016/S0925-5273(97)00129-1
57. Sakti Balan, D. P., Lekha, P., Azlina, A. ve Yana, I. (2025). Comprehensive Anaysis on Effective Queue System as an Effective Tool of Crowd Management. International Journal of Innovative Science and Research Technology, 10(3), 904-909. https://doi.org/10.38124/ijisrt%2F25mar1215
58. Shan, X., Jing, L., Zhifeng, L., Dongjun, T. ve Ying, T. (2013). The Study and Application of Intelligent Queuing in Outpatient Department. 2013 Third International Conference on Intelligent System Design and Engineering Applications (s. 1549-1553). Hong Kong: IEEE. DOI: 10.1109/ISDEA.2012.372
59. Tabriz, A. A., Birken, S. A., Shea, C. M., Fried, B. J. ve Viccellio, P. (2019). What is full capacity protocol, and how is it implemented successfully? Implementation Science, 14(1-13), 1-. https://doi.org/10.1186/s13012-019-0925-z
60. Thompson, D. A., Yarnold, P. R., Williams, D. R. ve Adams, S. L. (1996). Effects of actual waiting time, perceived waiting time, information delivery, and expressive quality on patient satisfaction in the emergency department. Annals of emergency medicine, 28(6), 657-665. https://doi.org/10.1016/S0196-0644(96)70090-2
61. Vaghani, K., Thakkar, V., Vaghasiya, S., Thaker, J. ve Bhise, A. (2024, March). Implementation of Queuing Theory in Emergency Departments. In 2024 IEEE International Conference on Interdisciplinary Approaches in Technology and Management for Social Innovation (IATMSI) (Vol. 2, pp. 1-6). IEEE. DOI: 10.1109/IATMSI60426.2024.10503130
62. Van Dam, P. J., Dwyer, M., O'Reilly, M., Prior, S. J., Montgomery, J. ve Turner, R. (2023). Optimising patient flow from the perspectives of key stakeholders. Preprints, 1-9. doi: 10.20944/preprints202309.0869.v1
63. Widodo, I. D., Parkhan, A. ve Qurtubi, Q. (2024). Stochastic Queuing System Model Design Based on Stakeholder Aspirations. Journal of Applied Data Sciences, 5(4), 1715-1725. DOI: https://doi.org/10.47738/jads.v5i4.314
64. Wu, Y., Hu, F., Kumar, S., Guo, M. ve Bao, K. (2013, December). Spectrum handoffs with mixed-priority queueing model over cognitive radio networks. In 2013 IEEE Global Conference on Signal and Information Processing (pp. 1194-1197). IEEE. DOI: 10.1109/GlobalSIP.2013.6737121
65. Xavier, G., Crane, J., Follen, M., Wilcox, W., Pulitzer, S. ve Noon, C. (2018). Using poisson modeling and queuing theory to optimize staffing and decrease patient wait time in the emergency department. Open Journal of Emergency Medicine, 06(03), 54-72. doi: 10.4236/ojem.2018.63008
66. Xie, S., Jing, L., Liu, Z., Dongjun, Q. ve Ying, T. (2013). The study and application of intelligent queuing in outpatient department. 2013 Third International Conference on Intelligent System Design and Engineering Applications (s. 1549-1553). Hong Kong: IEEE. DOI: 10.1109/ISDEA.2012.372
67. Yaduvanshi, D., Sharma, A. ve More, P. (2019). Application of queuing theory to optimize waiting-time in hospital operations. Operations and Supply Chain Management: An International Journal, 12(3), 165-174. http://doi.org/10.31387/oscm0380240
68. Yang, H., Li, M. ve Zheng, Q. (2014). Performance analysis of grid architecture via queueing theory. International Journal of Foundations of Computer Science, 25(06), 697-722. https://doi.org/10.1142/S0129054114500294
69. Zhao, X. ve Gilbert, K. (2025). A queuing theory-based approach to evaluate service delivery quality. International Journal of Quality and Service Sciences. https://doi.org/10.1108/IJQSS-10-2024-0149
70. Zhu, M. ve Er-shi, Q. (2016). A multi-type queuing network analysis method for controlling server number in the outpatient. The Open Automation and Control Systems Journal, 8(1), 21-33. DOI: 10.2174/1874444301608010021