1. MMC
  2. All Volumes and Issues
  3. Volume 9, Number 1, 2022
  4. Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm

Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm

MMC.
2022;
Volume 9, Number 1
: pp. 65–73
https://doi.org/10.23939/mmc2022.01.065
Received: July 07, 2021
Accepted: November 16, 2021

Mathematical Modeling and Computing, Vol. 9, No. 1, pp. 65–73 (2022)

Authors:
  1. W. Y. Chua
  2. N. A. A. Rahmin
  3. A. Nawawi
1
Department of Mathematics and Statistics, Faculty of Science, Universiti Putra Malaysia
2
Department of Mathematics and Statistics, Faculty of Science, University of Putra Malaysia
3
Department of Mathematics and Statistics, Faculty of Science, Universiti Putra Malaysia

The existence of an efficient appointment schedule is important in the healthcare system since it can minimize patient waiting time, resource idle time, and resource overtime and, hence, optimize the utilization and productivity of healthcare organization. In this research, the overbooking technique is implemented to compensate for patient no-show behavior.  The aims of this research are to identify the maximum number of patients that can be assigned to a time slot by examining the effects of multiple assignment and to construct a near-optimal overbooking appointment schedule.  Heuristics procedure and genetic algorithm are used in this research.  From the results obtained, the number of patients that can be assigned to a time slot is found to be at most three.  This information can reduce the conflict which may occur when the patients arrive simultaneously.  The results also show that the genetic algorithm has a better performance than the heuristics procedure in solving this problem.

overbooking
no-show
multiple assignment
heuristics procedure
model of genetic algorithms
  1. Chen Y., Kuo Y. H., Balasubramanian H., Wen C.  Using simulation to examine appointment overbooking schemes for a medical imaging center.  Winter Simulation Conference (WSC) (2015).
  2. Chen Y., Kuo Y. H., Fan P., Balasubramanian H.  Appointment overbooking with different time slot structures.  Computers & Industrial Engineering.  124, 237–248 (2018).
  3. Defife J. A., Conklin C. Z., Smith J. M., Poole J.  Psychotherapy appointment no-shows: Rates and reasons.  Psychotherapy: Theory, Research, Practice, Training.  47 (3), 413–417 (2010).
  4. Dreiher J., Froimovici M., Bibi Y., Vardy D. A., Cicurel A., Cohen A. D.  Nonattendance in obstetrics and gynecology patients.  Gynecologic and Obstetric Investigation.  66 (1), 40–43 (2008).
  5. Green L. V., Savin S.  Reducing delays for medical appointments: A queueing approach.  Operations Research.  56 (6), 1526–1538 (2008).
  6. LaGanga L. R., Lawrence S. R.  Clinic overbooking to improve patient access and increase provider productivity.  Decision Sciences.  38 (2), 251–276 (2007).