A  simulation-based approach for minimizing waiting time in AIIMS, Delhi using Queuing model

Himanshu Mittal; Naresh Sharma

doi:10.53730/ijhs.v6nS5.10227

Authors

Himanshu Mittal School of Engineering and Sciences, GD Goenka University, Gurugram, Haryana, India
Naresh Sharma
naresh.sharma2006@gmail.com
School of Engineering and Sciences, GD Goenka University, Gurugram, Haryana, India

Keywords:

Queuing model, Optimization of Queues, AIIMS, single server model and multiple server model

Abstract

The government hospitals in India influenced by multiple factors causing longer waiting time of patients in comparison to private hospitals, which worsen the threat to healthcare facilities. The optimization of available resources considering the arrival rate of patients and the availability of facilities for the minimization of queuing is the utmost requirement. The current study has been carried out within the outpatient's department to minimize queue length of one of the largest and busiest hospital, AIIMS in Delhi, represent a struggling health care delivery system with high waiting times of patients. The primary queuing data was collected for total samples of 1200 patients during the four-week study period (1^st July to 30^th July 2020), (Monday-Friday) and working hours of general OPD (08:30 am to 01:00 pm). The detailed queuing secondary data was collected from AIIMS for three years (1^st January 2015 to 31^st July 2017). Data has been analyzed by queuing models, M/M/1: Poisson-exponential, single server model-infinite population and up to M/M/8: Poisson-exponential, multiple server model-infinite populations.

Downloads

Download data is not yet available.

References

AIIMS, C. (2020). Online OPD Appointment. AIIMS NEW. Retrieved 10th August 2020, from https://www.aiims.edu/en/component/content/article/79-about-aiims/9211-online-opd-appointment.html.

Akilan Arunkumar, A. (2011). Delays and Waiting - A Challenge for Hospitals' Analysis of Outpatient Service using Queuing Model. Prabandhan: Indian Journal of Management, 4(4), 23.

Al-Begain, K., Heindl, A., & Telek, M. Analytical and Stochastic Modeling Techniques and Applications.

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).

Bako, I., Utoo, P., & Ikughur, J. (2017). Improving the Efficiency of Outpatient Services at Benue State University Teaching Hospital using the Queuing Theory. International Journal Of Statistics In Medical Research, 79-83.

Barlow, G. L. (2002). Auditing hospital queuing. Managerial Auditing Journal.

Chang, F. (2019). Optimization analysis of management operation for a server farm. Quality Technology & Quantitative Management, 17(3), 307-318.

Chang, H.-M. (2011). Waiting-Line Problems with Priority Assignment, and its Application on Hospital Emergency Department Wait-Time. 127-128.

Dai, J., & Shi, P. (2014). A Two-Time-Scale Approach to Time-Varying Queues for Hospital Inpatient Flow Management. SSRN Electronic Journal.

F. S. Hillier and G. J. Lieberman, "Queuing Theory", in Introduction to Operations Research, 5th ed, McGraw-Hill, Inc, U.S., 1990.

Fiems, D., & De Vuyst, S. (2018). From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times. International Journal of Applied Mathematics And Computer Science, 28(4), 695-704.

Hallal, L. (2015). Queuing models for long term care wait time reduction & capacity optimization. Saint Mary's University.

https://www.aiims.edu/en/component/content/article/79-about-aiims/9211-online-opd-appointment.html.

Ibrahim, I. M., Liong, C. Y., Bakar, S. A., Ahmad, N., & Najmuddin, A. F. (2017, April). Minimizing patient waiting time in emergency department of public hospital using simulation optimization approach. In AIP Conference Proceedings (Vol. 1830, No. 1, p. 060005). AIP Publishing LLC.

Joseph, J. (2020). Queuing Theory and Modeling Emergency Department Resource Utilization. Emergency Medicine Clinics of North America, 38(3), 563-572.

Kalashnikov, V. (1990). Regenerative queuing processes and their qualitative and quantitative analysis. Queuing Systems, 6(1), 113-136.

Kendall, D. (1953). Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain. The Annals of Mathematical Statistics, 24(3), 338-354.

Kirpichnikov, A., & Titovtsev, A. (2016). Physical and Mathematical Queues in The Applied Queuing Theory. International Journal of Pure and applied Mathematics, 108(2).

Lee, H., Chung, D., Lee, S., & Chae, K. (1997). Server unavailability reduces mean waiting time in some batch service queuing systems. Computers & Operations Research, 24(6), 559-567.

Lefeber, E., Lämmer, S., & Rooda, J. (2011). Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously. Systems & Control Letters, 60(7), 524-529.

Legros, B. (2018). Waiting time based routing policies to parallel queues with percentiles objectives. Operations Research Letters, 46(3), 356-361.

Leonardi, E. (2014). Throughput optimal scheduling policies in networks of constrained queues. Queuing Systems, 78(3), 197-223.

Lin, C., & Wu, C. (2012). Mathematically modelling the effects of pacing, finger strategies and urgency on numerical typing performance with queuing network model human processor. Ergonomics, 55(10), 1180-1204.

Little, J. (1961). A Proof for the Queuing Formula: L= λW. Operations Research, 9(3), 383-387.

Mittal, H., and Sharma, N. (2020a). Assessment of Delhi NCR Traffic Using Queuing Model. International Journal of Advanced Science and Technology, 29(7), 5418-5424.

Mittal, H., and Sharma, N. (2020b). A Probabilistic Model for the Assessment of Queuing Time of Coronavirus Disease (COVID-19) Patients using Queuing Model. International Journal of Advanced Research in Engineering and Technology, 11(8), 22-31.

Mittal, H., & Sharma, N., (2022a). Modeling of Communication Network with Queuing Theory under Fuzzy Environment. Mathematical Statistician and Engineering Applications, 71(2), 122-137.

Mittal, H., & Sharma, N., (2022b). Operational Optimization of Toll Plaza Queue Length Using Microscopic Simulation VISSIM Model. Journal of Algebraic Statistics, 13(1), 418-425.

Nuyens, M. (2004). The Maximum Queue Length for Heavy-Tailed Service Times in the M/G/1 FB Queue. Queuing Systems, 47(1/2), 107-116.

Obulor, R., & Eke, B. O. (2016). Outpatient queuing model development for hospital appointment system. International Journal of Scientific Engineering and Applied Science (IJSEAS), 2(4), 15-22.

ORS Patient Portal. Ors.gov.in. (2020). Retrieved 10th August 2020, from https://ors.gov.in/copp/cancel_tc.jsp?NICSecurityORS=R1SA-TL1D-1X67-24KB-MP7E-WV4V-MNCX-0LFO.

Prasad, V., V.H, B., & Koka, T. (2015). Mathematical analysis of single queue multi server and multi queue multi server queuing models: comparison study. Global Journal of Mathematical Analysis, 3(3), 97.

Rotich, T. (2016). Utility Analysis of an Emergency Medical Service Model Using Queuing Theory. British Journal of Mathematics & Computer Science, 19(1), 1-18.

Setiawan, A., & Nugraheny, D. (2019). Mobile-Based Outpatient Queue System Using the Priority Scheduling And First Come First Served Scheduling Method. Angkasa: Jurnal Ilmiah Bidang Teknologi, 11(1), 54.

Sharma, N., Mishra, GD., and Kumar A (2011). Optimization Model Of Toll Plaza Using A Combination Of Queueing And Simulation. International Journal of Mathematical Sciences & Engineering Applications, 5(VI), 331-346.

Kumar, S. (2022). A quest for sustainium (sustainability Premium): review of sustainable bonds. Academy of Accounting and Financial Studies Journal, Vol. 26, no.2, pp. 1-18

Allugunti V.R (2022). A machine learning model for skin disease classification using convolution neural network. International Journal of Computing, Programming and Database Management 3(1), 141-147

Sharma, N., Mishra, GD., and Kumar A (2011). Simulation of Service Station of Vehicles With One Server. International Journal of Computer, Mathematical Sciences and Application, 4(1-2), 85-97.

Suganthi, M., C., A., & S., A. (2020). Mathematical modeling in comparative relation of single queue multi server and multi queue multi server queuing models. Malaya Journal Of Matematik, S(1), 331-334.

Tadj, L. (1996). Waiting in line [queuing theory]. IEEE Potentials, 14(5), 11-13.

Taha, H. (2017). Operations research. Pearson.

Dwijaya, A., & Atmaja, M. H. S. (2022). Clinical and imaging findings of klippel-trenaunay syndrome: A case report. International Journal of Health & Medical Sciences, 5(1), 145-149. https://doi.org/10.21744/ijhms.v5n1.1860

Taylor, H., & Karlin, S. (2014). An Introduction to Stochastic Modeling. Elsevier Science.

Thomas, R. (2013). Application of Queuing Analytic Theory to Decrease Waiting Times in Emergency Department: A Review. Archives of Trauma Research, 2(1), 54-5.

Suryasa, I. W., Rodríguez-Gámez, M., & Koldoris, T. (2021). The COVID-19 pandemic. International Journal of Health Sciences, 5(2), vi-ix. https://doi.org/10.53730/ijhs.v5n2.2937

Titovtsev, A. (2016). The Concept of Higher Orders Queues in The Queuing Theory. International Journal of Pure and Applied Mathematics, 109(2).

Wagner, D. (1997). Waiting times of a finite-capacity multi-server model with non-preemptive priorities. European Journal of Operational Research, 102(1), 227-241.

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.

Zhand, H., Shi, D., & Hou, Z. (2014). Explicit Solution for Queue Length Distribution of M/T-Sph/1 Queue. Asia-Pacific Journal of Operational Research, 31(01), 1450001.