Appointment scheduling with no-shows and overbooking

Christos Zacharias, Michael Pinedo

Research output: Contribution to journalArticle

72 Citations (Scopus)

Abstract

We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.

Original languageEnglish (US)
Pages (from-to)788-801
Number of pages14
JournalProduction and Operations Management
Volume23
Issue number5
DOIs
StatePublished - Jan 1 2014
Externally publishedYes

Fingerprint

Scheduling
Appointment scheduling
Overbooking
Experiments
Schedule

Keywords

  • appointment scheduling
  • health care
  • no-shows
  • overbooking
  • sequential scheduling

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Management of Technology and Innovation

Cite this

Appointment scheduling with no-shows and overbooking. / Zacharias, Christos; Pinedo, Michael.

In: Production and Operations Management, Vol. 23, No. 5, 01.01.2014, p. 788-801.

Research output: Contribution to journalArticle

@article{40281017e68e4f86b81bcba67ea78382,
title = "Appointment scheduling with no-shows and overbooking",
abstract = "We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.",
keywords = "appointment scheduling, health care, no-shows, overbooking, sequential scheduling",
author = "Christos Zacharias and Michael Pinedo",
year = "2014",
month = "1",
day = "1",
doi = "10.1111/poms.12065",
language = "English (US)",
volume = "23",
pages = "788--801",
journal = "Production and Operations Management",
issn = "1059-1478",
publisher = "Wiley-Blackwell",
number = "5",

}

TY - JOUR

T1 - Appointment scheduling with no-shows and overbooking

AU - Zacharias, Christos

AU - Pinedo, Michael

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.

AB - We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.

KW - appointment scheduling

KW - health care

KW - no-shows

KW - overbooking

KW - sequential scheduling

UR - http://www.scopus.com/inward/record.url?scp=84900510951&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84900510951&partnerID=8YFLogxK

U2 - 10.1111/poms.12065

DO - 10.1111/poms.12065

M3 - Article

VL - 23

SP - 788

EP - 801

JO - Production and Operations Management

JF - Production and Operations Management

SN - 1059-1478

IS - 5

ER -