Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2013.2884.28902 Patients’ Routing for Outpatient
Department]]>ZhuHuaboJiafu TangJun Gong1220131315A general multi-stage queuing network model with I^{2 }patients’
routing including two tandem queues is established to formulate the behavior
of patients flow in Outpatient Department (OD) in a hospital starting from registration,
diagnosis, chemical examination, referral, payment and medicine-taking. Focusing
on the nurse resources, the formula of performance indicators such as patient’
waiting time, probability of nurse’
idle are derived by using the system parameters. A mathematical programming
model is developed to determine how many nurses are needed and how to allocate
to each stage/division to minimize the total costs of patients’
waiting time and the nurses’
idle time. How to allocate the nurse to each stage is essentially a natural
number decomposition problem and thus a neighborhood search combined Simulated
Annealing (NS-SA) with Heuristic is developed. Optimal nurse numbers are derived
from the enumeration method based on NS-SA. Numerical experiments are conducted
to analyze the impact of patients’
arrival to the allocation of nurses and the ratio of patients’
waiting time and nurses’ idle
time on the number of nurses needed. The research results can facilitate hospital
managers to make decisions on human resources in practice.]]>Abadi, I.N.K., G.N. Hall and C. Sriskandarajah,2000Au-Yeung, S.W.M., P.G. Harrison and W.J. Knottenbelt,2006Filipowicz, B. and J. Kwiecien,2008Balsamo, S., V. de Nitto Persone and R. Onvural,2001Creemers, S. and M. Lambrecht,2011Osorio, C. and M. Bierlaire,2009El-Darzi, E., C. Vasilakis, T. Chaussalet and P.H. Millard,1998Hall, R., D. Belson, P Murali and M. Dessouky,2006Helm, J.E., S. AhmadBeygi and M.P. van Oyen,2011Zhu, H., J. Gong, and J. Tang,2013Jlassi, J., El Mhamedi, A. and H. Chabchoub,2010Jackson, J.R.,1963Jackson, J.R.,1957Kirkpatrick, S., C.D. Gelatt Jr. and M.P. Vecchi,1983Koizumi, N., E. Kuno and T.E. Smith,2005Bretthauer, K.M., H.S. Heese, H. Pun and E. Coe,2011Robinson, L.W. and R.R. Chen,2010Ahmed, M.A. and T.M. Alkhamis,2009Izady, N. and D. Worthington,2012Price, C., B. Golden, M. Harrington, R. Konewko, E. Wasil, W. Herring,2011Ruger, J.P., L.M. Lewis and C.J. Richter,2007Tavares, R.S., T.C. Martins and M.S.G. Tsuzuki,2011Vasan, A. and K.S. Raju,2009