Optimal booking and scheduling in outpatient procedure centers

Bjorn P. Berg, Brian T. Denton, S. Ayca Erdogan, Thomas Rohleder, Todd Huschka

Research output: Contribution to journalArticle

42 Citations (Scopus)

Abstract

Patient appointment booking, sequencing, and scheduling decisions are challenging for outpatient procedure centers due to uncertainty in procedure times and patient attendance. We extend a previously developed appointment scheduling model to formulate a model based on a two-stage stochastic mixed integer program for optimizing booking and appointment times in the presence of uncertainty. The objective is to maximize expected profit. Analytical insights are reported for special cases and experimental results show that they provide useful rules of thumb for more general problems. Three solution methods are described which take advantage of the underlying structure of the stochastic program, and a series of experiments are performed to determine the best method. A case study based on an endoscopy suite at a large medical center is used to draw a number of useful managerial insights for procedure center managers.

Original languageEnglish (US)
Pages (from-to)24-37
Number of pages14
JournalComputers and Operations Research
Volume50
DOIs
StatePublished - 2014

Fingerprint

Scheduling
Endoscopy
Uncertainty
Mixed Integer Program
Three Solutions
Profitability
Managers
Sequencing
Profit
Maximise
Model-based
Series
Experiments
Experimental Results
Experiment
Outpatient
Model
Attendance
Appointment scheduling
Rules of thumb

Keywords

  • OR in health services
  • Scheduling
  • Simulation
  • Stochastic programming

ASJC Scopus subject areas

  • Computer Science(all)
  • Management Science and Operations Research
  • Modeling and Simulation

Cite this

Berg, B. P., Denton, B. T., Ayca Erdogan, S., Rohleder, T., & Huschka, T. (2014). Optimal booking and scheduling in outpatient procedure centers. Computers and Operations Research, 50, 24-37. https://doi.org/10.1016/j.cor.2014.04.007

Optimal booking and scheduling in outpatient procedure centers. / Berg, Bjorn P.; Denton, Brian T.; Ayca Erdogan, S.; Rohleder, Thomas; Huschka, Todd.

In: Computers and Operations Research, Vol. 50, 2014, p. 24-37.

Research output: Contribution to journalArticle

Berg, BP, Denton, BT, Ayca Erdogan, S, Rohleder, T & Huschka, T 2014, 'Optimal booking and scheduling in outpatient procedure centers', Computers and Operations Research, vol. 50, pp. 24-37. https://doi.org/10.1016/j.cor.2014.04.007
Berg, Bjorn P. ; Denton, Brian T. ; Ayca Erdogan, S. ; Rohleder, Thomas ; Huschka, Todd. / Optimal booking and scheduling in outpatient procedure centers. In: Computers and Operations Research. 2014 ; Vol. 50. pp. 24-37.
@article{50b356eaf1ad412fa67bae9a73648e72,
title = "Optimal booking and scheduling in outpatient procedure centers",
abstract = "Patient appointment booking, sequencing, and scheduling decisions are challenging for outpatient procedure centers due to uncertainty in procedure times and patient attendance. We extend a previously developed appointment scheduling model to formulate a model based on a two-stage stochastic mixed integer program for optimizing booking and appointment times in the presence of uncertainty. The objective is to maximize expected profit. Analytical insights are reported for special cases and experimental results show that they provide useful rules of thumb for more general problems. Three solution methods are described which take advantage of the underlying structure of the stochastic program, and a series of experiments are performed to determine the best method. A case study based on an endoscopy suite at a large medical center is used to draw a number of useful managerial insights for procedure center managers.",
keywords = "OR in health services, Scheduling, Simulation, Stochastic programming",
author = "Berg, {Bjorn P.} and Denton, {Brian T.} and {Ayca Erdogan}, S. and Thomas Rohleder and Todd Huschka",
year = "2014",
doi = "10.1016/j.cor.2014.04.007",
language = "English (US)",
volume = "50",
pages = "24--37",
journal = "Surveys in Operations Research and Management Science",
issn = "0305-0548",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Optimal booking and scheduling in outpatient procedure centers

AU - Berg, Bjorn P.

AU - Denton, Brian T.

AU - Ayca Erdogan, S.

AU - Rohleder, Thomas

AU - Huschka, Todd

PY - 2014

Y1 - 2014

N2 - Patient appointment booking, sequencing, and scheduling decisions are challenging for outpatient procedure centers due to uncertainty in procedure times and patient attendance. We extend a previously developed appointment scheduling model to formulate a model based on a two-stage stochastic mixed integer program for optimizing booking and appointment times in the presence of uncertainty. The objective is to maximize expected profit. Analytical insights are reported for special cases and experimental results show that they provide useful rules of thumb for more general problems. Three solution methods are described which take advantage of the underlying structure of the stochastic program, and a series of experiments are performed to determine the best method. A case study based on an endoscopy suite at a large medical center is used to draw a number of useful managerial insights for procedure center managers.

AB - Patient appointment booking, sequencing, and scheduling decisions are challenging for outpatient procedure centers due to uncertainty in procedure times and patient attendance. We extend a previously developed appointment scheduling model to formulate a model based on a two-stage stochastic mixed integer program for optimizing booking and appointment times in the presence of uncertainty. The objective is to maximize expected profit. Analytical insights are reported for special cases and experimental results show that they provide useful rules of thumb for more general problems. Three solution methods are described which take advantage of the underlying structure of the stochastic program, and a series of experiments are performed to determine the best method. A case study based on an endoscopy suite at a large medical center is used to draw a number of useful managerial insights for procedure center managers.

KW - OR in health services

KW - Scheduling

KW - Simulation

KW - Stochastic programming

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

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

U2 - 10.1016/j.cor.2014.04.007

DO - 10.1016/j.cor.2014.04.007

M3 - Article

AN - SCOPUS:84900445221

VL - 50

SP - 24

EP - 37

JO - Surveys in Operations Research and Management Science

JF - Surveys in Operations Research and Management Science

SN - 0305-0548

ER -