zbMATH — the first resource for mathematics

Appointment scheduling optimization with two stages diagnosis for clinic outpatient. (English) Zbl 07225391
Summary: This paper attempts to compare the performance between a single-stage appointment scheduling system and two-stage appointment scheduling system. For this purpose, a queuing model is firstly formulated with the objective of maximizing the weighted hospitals benefit minus the cost of patient waiting and doctor overtime, for a two-stage appointment scheduling system considering no-shows. To facilitate the comparison, we can alter the number of diagnosis stages by adjusting the probabilities that patients need to do further examinations, e.g., X-rays or blood tests. The single-stage queuing model assumes that all patients will finish their treatment after their first diagnosis, and other assumptions are the same as that in a two-stage appointment scheduling system. The performances of two-stage appointment scheduling systems varying with no-show probabilities and probabilities that patients have a second-stage diagnosis are presented. Experimental results indicate that the optimal number of patients needs to be more than the capacity of doctors in the first few slots, and less than those in the last few slots. We need to weigh the probability of no-shows and the probability of doing further examinations (second-stage) when determining the total number of patients to be scheduled. Under a higher no-show probability, arranging more patients than the workload reduces the waste of doctors capacity; and on the contrary, under a higher probability of doing examinations, arranging fewer patients than the workload can reduce system congestion.
65C60 Computational problems in statistics (MSC2010)
Full Text: DOI
[1] Ahmadi-Javid, A.; Jalali, Z.; Klassen, KJ, Outpatient appointment systems in healthcare : a review of optimization studies, Eur J Oper Res, 258, 1, 3-34 (2016) · Zbl 1380.90106
[2] Bailey, N., A study of queues and appointment systems in hospital out-patient departments with special reference to waiting-times, J R Stat Soc B, 14, 2, 185-199 (1952)
[3] Castro, E.; Petrovic, S., Combined mathematical programming and heuristics for a radiotherapy pre-treatment, J Sched, 15, 3, 333-346 (2012)
[4] Castro, E.; Petrovic, S., Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem, J Sched, 15, 3, 333-346 (2012)
[5] Cayirli, T.; Veral, E., Outpatient scheduling in health care : a review of literature, Prod Oper Manag, 12, 4, 519-549 (2003)
[6] Conforti, D.; Guerriero, F.; Guido, R., Optimization models for radiotherapy patient scheduling, 4OR-Q J Oper Res, 6, 3, 263-278 (2008) · Zbl 1165.90451
[7] Conforti, D.; Guerriero, F.; Guido, R., Non-block scheduling with priority for radiotherapy treatments, Eur J Oper Res, 201, 1, 289-296 (2010) · Zbl 1177.90149
[8] Conforti, D.; Guerriero, F.; Guido, R.; Veltri, M., An optimal decision-making approach for the management of radiotherapy patients, OR Spektrum, 33, 1, 123-148 (2011) · Zbl 1231.90233
[9] Gupta, D.; Denton, B., Appointment scheduling in health care: challenges and opportunities, IIE Trans, 40, 800-819 (2008)
[10] Hulshof, PJH; Kortbeek, N.; Boucherie, RJ; Hans, EW; Bakker, PJM, Taxonomic classification of planning decisions in health care: a structured review of the state of the art in or/ms, Health Syst, 1, 2, 129-175 (2012)
[11] Kaandorp, G.; Koole, G., Optimal outpatient appointment scheduling, Health Care Manag Sci, 10, 217-229 (2007)
[12] Kemper, B.; Klaassen, CA; Mandjes, M., Optimized appointment scheduling, Eur J Oper Res, 239, 1, 243-255 (2014) · Zbl 1339.90159
[13] Kuiper, A.; Kemper, B.; Mandjes, M., A computational approachto optimized appointment scheduling, Queueing Syst, 79, 1, 5-36 (2015) · Zbl 1312.60112
[14] Laganga, LR; Lawrence, SR, Clinic overbooking to improve patient access and increase provider productivity, Decis Sci, 38, 2, 251-276 (2007)
[15] LaGanga, LR; Lawrence, SR, Appointment overbooking in health care clinics to improve patient service and clinic performance, Prod Oper Manag Soc, 21, 5, 847-888 (2012)
[16] Lambrecht, SM, An advanced queueing model to analyze appointment-driven service systems, Comput Oper Res, 36, 10, 2773-2785 (2009) · Zbl 1160.90346
[17] Lin, J.; Muthuraman, K.; Lawley, M., Optimal and approximate algorithms for sequential clinical scheduling with no-shows, IIE Trans Healthc Syst Eng, 1, 1, 20-36 (2011)
[18] Liu, N.; Ziya, S., Panel size and overbooking decisions for appointment-based services under patients no-shows, Prod Oper Manag, 23, 12, 2209-2223 (2015)
[19] Osorio, C.; Bierlaire, M., An analytic finite capacity queueing network model capturing the propagation of congestion and blocking, Eur J Oper Res, 196, 3, 9966-1007 (2009) · Zbl 1176.90129
[20] Prez, E.; Ntaimo, L.; Wilhelm, WE; Bailey, C.; McCormack, P., Patient and resource scheduling of multi-step medical procedures in nuclear medicine, IIE Trans Healthc Syst Eng, 1, 3, 168-184 (2011)
[21] Prez, E.; Ntaimo, L.; Malav, CO; Bailey, C.; McCormack, P., Stochastic online appointment scheduling of multi-step sequential procedures in nuclear medicine, Health Care Manag Sci, 16, 4, 281-299 (2013)
[22] Rais, A.; Viana, A., Operations research in healthcare: a survey, Int Trans Oper Res, 18, 1-31 (2010)
[23] Robinson, LW; Chen, RR, A comparison of traditional and open-access policies for appointment scheduling, Manuf Serv Oper Manag, 12, 330-346 (2010)
[24] Samorani, M.; LaGanga, LR, Outpatient appointment scheduling given individual day-dependent no-show predictions eur, J Oper Res, 240, 1, 245-257 (2015) · Zbl 1339.90358
[25] Turkcan, A.; Zeng, B.; Lawley, M., Chemotherapy operations planning and scheduling, IIE Trans Healthc Syst Eng, 2, 1, 31-49 (2012)
[26] Vissers, J., Or in healthcare: a European perspective, Eur J Oper Res, 212, 2, 223-234 (2011)
[27] Wang, J.; Fung, RY, An integer programming formulation for outpatient scheduling with patient preference, Ind Eng Manag Syst, 13, 2, 193-202 (2014)
[28] Wang, WY; Gupta, D., Adaptive appointment systems with patient preferences, Manuf Serv Oper Manag, 13, 3, 373-389 (2011)
[29] Wolsey GNL (2014) Integer and optimization. In: Integer and optimization. Wiley
[30] Yan, C.; Tang, J.; Jiang, B.; Fung, RY, Comparison of traditional and open-access appointment scheduling for exponentially distributed service time, J Healthc Eng, 6, 3, 345 (2015)
[31] Zeng, B.; Turkcan, A.; Lin, J.; Lawley, M., Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities, Ann Oper Res, 178, 1, 121-144 (2010) · Zbl 1197.90245
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.