Analyzing Patient Flow Dynamics: An M/M/1 Queue Model with Vacations in Hospital Outpatient Services. A Case Study of the Regional Hospital, Bamenda

Globally, healthcare systems face the pervasive challenge of optimizing patient flow, minimizing wait times, and enhancing service delivery. In this research work, an M/M/1 queueing system is considered with impatient customers and a variant of multiple vacation policy, where the case that customer impatience is due to the servers’ vacation is examined. Whenever a system becomes empty, the server takes a vacation. However, the server is allowed to take a maximum number of vacations, denoted by K vacations, if the system remains empty after the end of a vacation. We derive the probability generating functions of the steady-state probabilities and obtain the closed-form expressions of the system sizes when the server is in different states. In addition, the closed-form expressions for other important performance measures is obtained. Finally, some numerical results are presented. Our result shows that E(L_K) and the mean system size E(L) all decrease with θ for any finite K whereas P_V and P_b neither increase nor decrease with θ when K = 2 and K = 3.

M/M/1 queue; Synchronous working vacation; Impatient customers; Generating function

1. Altman, e., & yechiali, u. (2006). Analysis of customers’ impatience in queues with server vacations. Queueing systems, 52, 261-279. [Google Scholar] [Crossref]

2. Ankita, r. C., & indra. (2022). Cost and profit analysis of state-dependent feedback queue with impatient customer subject to catastrophes. Statistics and applications, 20(1), 213-227. [Google Scholar] [Crossref]

3. Assia, b. (2016). Performance analysis of markovian queue with impatience and vacation times [doctoral dissertation]. Laboratoire de statistique theorique et appliquee, universite pierre et marie curie. [Google Scholar] [Crossref]

4. Baker, j., & cameron, k. (2021). The role of social interactions in reducing customer impatience in queues. Journal of business research, 124, 709-716. Https://doi.org/10.1016/j.jbusres.2020.11.025 [Google Scholar] [Crossref]

5. Bitner, m. J., & wang, l. (2019). The impact of ambient conditions on customers’ perceptions of wait time. Journal of retailing, 95(1), 45-58. Https://doi.org/10.1016/j.jretai.2018.11.002 [Google Scholar] [Crossref]

6. Bleich, s. N., ozaltin, e., & murray, c. K. (2009). Why people wait: the influence of time on patient satisfaction. Health affairs, 28(4), 913-922. [Google Scholar] [Crossref]

7. Chebat, j.-c., & michon, r. (2020). The effects of queue length on customer behavior: a field study. International journal of retail & distribution management, 48(9), 973-989. Https://doi.org/10.1108/ijrdm-01-2020-0045 [Google Scholar] [Crossref]

8. Davis, h., et al. (2018). Patient waiting time and dissatisfaction in healthcare. Health services research, 53(2). [Google Scholar] [Crossref]

9. Davis, m. A., & heineke, j. (2021). The psychology of waiting: an examination of queue dynamics. Journal of service research, 24(4), 482-498. Https://doi.org/10.1177/10946705211012367 [Google Scholar] [Crossref]

10. Dora, c. T. P., viswanath, j., s. S., j., & sharmada, u. (2022). Performance analysis of an m/m/1 queue with server in differentiated phase subject to customer impatience. International journal of mechanical engineering, 7(47), 4. [Google Scholar] [Crossref]

11. Doshi, b. T. (1986). Queueing systems with vacations - a survey. Queueing systems, 1(1), 29-66. [Google Scholar] [Crossref]

12. Encho leo tanyam, abraham okolo, terrence ayendoh sama1, o. C. Asogwa3, and c. C. Christopher (2025) queuing theory and its application to the optimum number of [Google Scholar] [Crossref]

13. Atm machines needed to reduce waiting time of customers in the queue. African journal of mathematics and statistics studies vol 8, pp. 167-186 [Google Scholar] [Crossref]

14. Gross, d., shortle, j. F., thompson, j. M., & harris, c. M. (2018). Fundamentals of queueing theory (5th ed.). John wiley & sons. [Google Scholar] [Crossref]

15. Hanumanthar, s., & vasanta, v. (2017). Analysis of two-phase queuing system with impatient customers, server breakdowns and delayed repair. International journal of pure and applied mathematics, 115(4), 651-663. [Google Scholar] [Crossref]

16. Huang, z., chen, y., & zhang, j. (2022). The effects of queue management systems on customer impatience and service efficiency. Service science, 14(1), 25-39. [Google Scholar] [Crossref]

17. Kumar, a., & raghunathan, r. (2022). The role of perceived wait time in customer satisfaction: a meta-analysis. Journal of marketing research, 59(3), 456-472. Https://doi.org/10.1177/00222437211012345 [Google Scholar] [Crossref]

18. Kumar, v., & reinartz, w. (2020). Customer engagement in service operations: a queue perspective. Service science, 12(2), 123-137. Https://doi.org/10.1287/serv.2020.0281 [Google Scholar] [Crossref]

19. Kwortnik, r. J., & thompson, g. M. (2021). Unpacking the service experience: the influence of waiting on customer satisfaction. Journal of service management, 32(3), 377-397. Https://doi.org/10.1108/josm-08-2020-0275 [Google Scholar] [Crossref]

20. Kwortnik, r. J., thompson, g. M., & thompson, g. (2020). Service environments and their influence on impatience levels: a review. Journal of service research, 23(4), 490-507. [Google Scholar] [Crossref]

21. Lahcene b., a.,, y., mokhtar, k., & shakir, m. (2020). Impatient customers in markovian queue with bernoulli feedback and waiting server under variant working vacation policy. Operations research and decisions, (4). [Google Scholar] [Crossref]

22. Lemon, k. N., & verhoef, p. C. (2019). Understanding customer journey mapping and its implications for managing wait times effectively. Journal of service research, 22(4), 389-406. [Google Scholar] [Crossref]

23. Litvak, y. (2010). Capacity management in health care. New england journal of medicine, 363(2), 200-201. [Google Scholar] [Crossref]

24. Mokhtar, k., amina, a. B., & lahcene, y. (2020). On a multiserver queueing system with customers’ impatience until the end of service under single and multiple vacation policies. Applications and applied mathematics: an international journal (aam), 15, 740–763. [Google Scholar] [Crossref]

25. Pallabi, m., & amit, c. (2015). Customer impatience in multiserver queues. International journal of science and research (ijsr). [Google Scholar] [Crossref]

26. Rakesh, k., & singh, b. K. (2020). A multi-server queue with reverse balking and impatient customers. Pakistan journal of statistics, 36(2), 91-101. [Google Scholar] [Crossref]

27. Roehrich, j., & grosvold, j. (2019). Waiting for service: a review and future research directions. International journal of operations & production management, 39(5), 556-577. Https://doi.org/10.1108/ijopm-09-2018-0492 [Google Scholar] [Crossref]

28. Shengli, l., fengqin, l., & jingbo, l. (2024). The m/m/c retrial queueing system with impatient customers and server working breakdown. International journal of applied mathematics, 54(8), 1499-1506. [Google Scholar] [Crossref]

29. Smith, a. (2020). Healthcare queueing models: an analytical review. Springer. [Google Scholar] [Crossref]

30. Tian, z. G., & zhang, n. (2006). Discrete time geo/g/1 queue with multiple adaptive vacations. Queueing systems, 38(4), 419-429. [Google Scholar] [Crossref]

31. Verhoef, p. C., kannan, p. K., & inman, j. J. (2021). The impact of digital interfaces on customer waiting experiences in retail environments. Journal of retailing, 97(3), 462-480. [Google Scholar] [Crossref]

32. Zahia, a. E., hafida, s., megdouda, o., & el bey, b. (2023). The markovian bernoulli queues with operational server vacation, bernoulli’s weak and strong disasters, and linear impatient customers. Communications in mathematics, 31(1), 273-291. [Google Scholar] [Crossref]

• The Impact of Ownership Structure on Dividend Payout Policy of Listed Plantation Companies in Sri Lanka
• Urban Sustainability in North-East India: A Study through the lens of NER-SDG index
• Performance Assessment of Predictive Forecasting Techniques for Enhancing Hospital Supply Chain Efficiency in Healthcare Logistics
• The Fractured Self in Julian Barnes' Postmodern Fiction: Identity Crisis and Deflation in Metroland and the Sense of an Ending
• Impact of Flood on the Employment, Labour Productivity and Migration of Agricultural Labour in North Bihar