A Machine Learning Approach to Waiting Time Prediction in Queueing Scenarios

Physically queueing is a reality on many industries that provide services or sell goods. Waiting in a queue can be stressful and exhausting for the clients because of the enforced idle time, and may lead to decreased customer satisfaction. Queueing theory has been widely used to assess client waiting times, to optimize staff schedules, and to increase the robustness of a queueing system against a variable demand for service. In this paper, we are exploring how multiple industries that require queues can benefit from machine learning to predict the clients' waiting times. We begin by predicting waiting times on bank queues, and then we propose how the procedure can be generalized to more industries and automatized. A publicly available dataset containing entries of people queueing in banks is initially utilized, and after training a fully connected neural network, a mean absolute error of 3.35 minutes in predicting client waiting times was achieved. We are then presenting a web application that is managing queues of different scenarios and industries. The queues may have unique parameters, and the system can adapt to each queue as it creates a per queue optimally trained neural network for waiting time prediction. The use and the capabilities of the system are validated with the use of a simulator. Machine learning, therefore, proves to be a viable alternative to queueing theory for predicting waiting time.

[1]  Smaranda Belciug,et al.  Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation , 2015, J. Biomed. Informatics.

[2]  R. Nosek,et al.  Queuing Theory and Customer Satisfaction: A Review of Terminology, Trends, and Applications to Pharmacy Practice , 2001 .

[3]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[4]  A. K. Erlang The theory of probabilities and telephone conversations , 1909 .

[5]  D. Kendall Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[6]  Hal E. Hershfield,et al.  Rethinking time: Implications for well‐being , 2018 .

[7]  P. John Clarkson,et al.  An Integrated Model of Patient and Staff Satisfaction Using Queuing Theory , 2015, IEEE Journal of Translational Engineering in Health and Medicine.

[8]  Stephen Ison,et al.  Air Transport Management : An international perspective , 2016 .

[9]  David Herrera,et al.  Predicting Waiting Times in Radiation Oncology Using Machine Learning , 2017, 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA).

[10]  D J Worthington,et al.  Queueing Models for Hospital Waiting Lists , 1987, The Journal of the Operational Research Society.

[11]  Jhongwoo Peck,et al.  AIRPORT SYSTEMS PLANNING AND DESIGN , 2004 .

[12]  Catherine Curtis,et al.  Machine Learning for Predicting Patient Wait Times and Appointment Delays. , 2017, Journal of the American College of Radiology : JACR.

[13]  Shiliang Cui,et al.  Making the Wait Worthwhile: Experiments on the Effect of Queueing on Consumption , 2018, Manag. Sci..

[14]  Hilary I. Okagbue,et al.  Survey dataset on analysis of queues in some selected banks in Ogun State, Nigeria , 2018, Data in brief.

[15]  Abien Fred Agarap Deep Learning using Rectified Linear Units (ReLU) , 2018, ArXiv.

[16]  Mohammadkarim Bahadori,et al.  Using Queuing Theory and Simulation Model to Optimize Hospital Pharmacy Performance , 2014, Iranian Red Crescent medical journal.