Abstract
We assess appointment scheduling for outpatients in a hospital. A physician sees K patients during a fixed-length session. Each patient has been given an appointment time during the session in advance. Our evaluation approach aims at obtaining accurate predictions at a very low computational cost for the waiting times of the patients and the idle time of the physician. To this end, we investigate a modified Lindley recursion in a discrete-time framework. We assume general, possibly distinct, distributions for the patient’s consultation times as well as for the patient unpunctuality, which allows for accounting for multiple treatment types, for patient unpunctuality as well as for patient no-shows. The moments of waiting and idle times are obtained and the computational complexity of the algorithm is discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bailey, N.T.J.: A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. Journal of the Royal Statistical Society. Series B (Methodological) 14(2), 185–199 (1952)
Cayirli, T., Veral, E.: Outpatient scheduling in health care: A review of literature. Production and Operations Management 12(4), 519–549 (2003)
De Vuyst, S., Bruneel, H., Fiems, D.: Fast evaluation of appointment schedules for outpatients in health care. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds.) ASMTA 2011. LNCS, vol. 6751, pp. 113–131. Springer, Heidelberg (2011)
Jouini, O., Benjaafar, S.: Appointment Scheduling with Non-Punctual Arrivals. In: Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, June 3-5, pp. 235–239 (2009)
Jouini, O., Benjaafar, S.: Queueing systems with appointment-driven arrivals, non-punctual customers, and no-shows (2012) (under review)
Harper, P.R., Gamlin, H.M.: Reduced outpatient waiting times with improved appointment scheduling: a simulation modelling approach. OR Spectrum 25(2), 207–222 (2003)
Koeleman, P., Koole, G.: Appointment scheduling using optimisation via simulation. In: Proceedings of the 2012 Winter Simulation Conference (December 2012)
Reinus, W.R., Enyan, A., Flanagan, P., Pim, B., Skip Sallee, D., Segrist, J.: A proposed scheduling model to improve use of computed tomography facilities. Journal of Medical Systems 24(2), 61–76 (2000)
Zonderland, M.E., Boer, F., Boucherie, R.J., de Roode, A., van Kleef, J.W.: Redesign of a university hospital preanesthesia evaluation clinic using a queuing theory approach. Anesthesia and Analgesia 109(5), 1612–1621 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiems, D., De Vuyst, S. (2013). Efficient Evaluation of Out-Patient Scheduling with Unpunctuality. In: Dudin, A., De Turck, K. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2013. Lecture Notes in Computer Science, vol 7984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39408-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-39408-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39407-2
Online ISBN: 978-3-642-39408-9
eBook Packages: Computer ScienceComputer Science (R0)