Nurse Staff Allocation in a Multi-stage Queuing System with Patients’ Feedback Flow for an Outpatient Department
- 1 College of Information Science and Engineering, Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), Shenyang, Liaoning 110819, China
- 2 College of Information Science and Engineering, Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), Shenyang, Liaoning 110819, China
- 3 College of Information Science and Engineering, Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), Shenyang, Liaoning 110819, China
Abstract
A general multi-stage queuing system model with patients’ feedback flow is developed to address the behavior of patients’ flow in an Outpatient Department (OD) in a hospital. The whole process includes registration, diagnosis, chemical examination, payment, and medicine-taking. Focusing on nurse resources, the formulas of performance indicators such as patient waiting times and nurse idle times are derived by using the system parameters. A mathematical programming model is developed to determine how many nurses should be allocated to each stage to minimize the total costs of patient waiting times and nurse idle times. The neighborhood search combined Simulated Annealing (NS-SA) is developed to solve the model, which is essentially a natural number decomposition problem. Numerical experiments are conducted to analyze the discipline of nurse allocation and the impact of patient arrival rates and the probability of patient’s feedback flow on the system costs. The research results will be helpful for hospital managers to make decisions on allocation of nurse staff in practice.
- R. J. Boucherie and N. M. VanDijk, “A hospital Queueing Network,” International Series in Operations Research & Management Science, Vol. 154, 2011, pp. 767-798.doi:10.1007/978-1-4419-6472-4_18
- J. R. Jackson, “Networks of Waiting Lines,” Operations Research, Vol. 5, 1957, pp. 518-521. doi:10.1287/opre.5.4.518
- J. R. Jackson, “Job Shop-like Queuing Systems,” Management Science, Vol. 10, 1963, pp. 131-142. doi:10.1287/mnsc.10.1.131
- B. Filipowicz and J. Kwiecien, Queueing Systems and Networks, Models and Applications, 56-4, 2008.
- S. W. M Au-Yeung, P. G. Harrison and W. J. Knottenbelt, “A Queueing Network Model of Patient Flow in an Accident and Emergency Department,” Modeling and Simulation, Vol. 4, 2006, pp. 60-67.
- J. Jlassi, “Networks of Queues with Multiple Customer Types: Application in Emergency Department,” International Journal of Behavioural and Healthcare Research, Vol. 1, No. 4, 2010, pp. 400-419. doi:10.1504/IJBHR.2009.032157
- K. Abadi, N. Hall and C. Sriskandarajah, “Minimizing Cycle Time in a Blocking Flowshop,” Production and Operation Management, Vol. 48, No. 1, 2000, pp. 177-180.
- S. Balsamo, V. de Nitto Persone′ and R. Onvural, Analysis of Queueing Networks with Blocking, Kluwer Academic Publishers, Boston, 2001. doi:10.1007/978-1-4757-3345-7
- E. El-Darzi, C. Vasilakis, T. Chaussalet, P. H. Millard, A Simulationmodeling Approach to Evaluating Length of stay, Occupancy, Emptiness and Bed Blocking in a Hospital Geriatricdepartment, Healthcare Management Science, Vol. 1, No. 2, 1998, pp. 143-149. doi:10.1023/A:1019054921219
- Koizumi, “Modeling Patient Flows Using a Queuing Network with Blocking,” Healthcare Management Science, Vol. 8, 2005, pp. 49-60. doi:10.1007/s10729-005-5216-3
- C. Osorio and M. Bierlaire, “An Analytic Finite Capacity Queueing Network Model Capturing the Propagation of Congestion and Blocking,” European Journal of Operational Research, Vol. 196, 2009, pp. 996-1007. doi:10.1016/j.ejor.2008.04.035
- K. M. Bretthauer, “Blocking in Healthcare Operations: A New Heuristic and An Application,” Production and Operation Management, 2011, Vol. 20, No. 3, pp. 375-391.doi:10.1111/j.1937-5956.2011.01230.x
- R. Hall, D. Belson, P. Murali and M. Dessouky, “Modeling Patientflows through the Healthcare System,” Patient Flow: Reducing Delay in Healthcare Delivery, Springer, New York, NY. 2006. doi:10.1007/978-0-387-33636-7