Appointment scheduling and the effects of customer congestion on service

Zheng Zhang, Bjorn P. Berg, Brian T. Denton, Xiaolan Xie

Research output: Contribution to journalArticle

Abstract

This article addresses an appointment scheduling problem in which the server responds to congestion of the service system. Using waiting time as a proxy for how far behind schedule the server is running, we characterize the congestion-induced behavior of the server as a function of a customer’s waiting time. Decision variables are the scheduled arrival times for a specific sequence of customers. The objective of our model is to minimize a weighted cost incurred for a customer’s waiting time, server overtime and server speedup in response to congestion. We provide alternative formulations of this problem as a Simulation Optimization (SO) model and a Stochastic Integer Programming (SIP) model, respectively. We show that the SIP model can solve moderate-sized instances exactly under certain assumptions about a server (Formula presented.) s response to congestion. We further show that the SO model achieves near-optimal solutions for moderate-sized problems while also being able to scale up to much larger problem instances. We present theoretical results for both models and we carry out a series of experiments to illustrate the characteristics of the optimal schedules and to measure the importance of accounting for a server (Formula presented.) s response to congestion when scheduling appointments using a case study for an outpatient clinic at a large medical center. Finally, we summarize the most important managerial insights obtained from this study.

Original languageEnglish (US)
Pages (from-to)1075-1090
Number of pages16
JournalIISE Transactions
Volume51
Issue number10
DOIs
StatePublished - Oct 3 2019

Fingerprint

Servers
Scheduling
Integer programming
Costs
Experiments

Keywords

  • Appointment scheduling
  • optimization
  • server behavior

Cite this

Appointment scheduling and the effects of customer congestion on service. / Zhang, Zheng; Berg, Bjorn P.; Denton, Brian T.; Xie, Xiaolan.

In: IISE Transactions, Vol. 51, No. 10, 03.10.2019, p. 1075-1090.

Research output: Contribution to journalArticle

Zhang, Zheng ; Berg, Bjorn P. ; Denton, Brian T. ; Xie, Xiaolan. / Appointment scheduling and the effects of customer congestion on service. In: IISE Transactions. 2019 ; Vol. 51, No. 10. pp. 1075-1090.
@article{3ac1fad00e6b45978fdf0fcfe2c7b4f6,
title = "Appointment scheduling and the effects of customer congestion on service",
abstract = "This article addresses an appointment scheduling problem in which the server responds to congestion of the service system. Using waiting time as a proxy for how far behind schedule the server is running, we characterize the congestion-induced behavior of the server as a function of a customer’s waiting time. Decision variables are the scheduled arrival times for a specific sequence of customers. The objective of our model is to minimize a weighted cost incurred for a customer’s waiting time, server overtime and server speedup in response to congestion. We provide alternative formulations of this problem as a Simulation Optimization (SO) model and a Stochastic Integer Programming (SIP) model, respectively. We show that the SIP model can solve moderate-sized instances exactly under certain assumptions about a server (Formula presented.) s response to congestion. We further show that the SO model achieves near-optimal solutions for moderate-sized problems while also being able to scale up to much larger problem instances. We present theoretical results for both models and we carry out a series of experiments to illustrate the characteristics of the optimal schedules and to measure the importance of accounting for a server (Formula presented.) s response to congestion when scheduling appointments using a case study for an outpatient clinic at a large medical center. Finally, we summarize the most important managerial insights obtained from this study.",
keywords = "Appointment scheduling, optimization, server behavior",
author = "Zheng Zhang and Berg, {Bjorn P.} and Denton, {Brian T.} and Xiaolan Xie",
year = "2019",
month = "10",
day = "3",
doi = "10.1080/24725854.2018.1562590",
language = "English (US)",
volume = "51",
pages = "1075--1090",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "10",

}

TY - JOUR

T1 - Appointment scheduling and the effects of customer congestion on service

AU - Zhang, Zheng

AU - Berg, Bjorn P.

AU - Denton, Brian T.

AU - Xie, Xiaolan

PY - 2019/10/3

Y1 - 2019/10/3

N2 - This article addresses an appointment scheduling problem in which the server responds to congestion of the service system. Using waiting time as a proxy for how far behind schedule the server is running, we characterize the congestion-induced behavior of the server as a function of a customer’s waiting time. Decision variables are the scheduled arrival times for a specific sequence of customers. The objective of our model is to minimize a weighted cost incurred for a customer’s waiting time, server overtime and server speedup in response to congestion. We provide alternative formulations of this problem as a Simulation Optimization (SO) model and a Stochastic Integer Programming (SIP) model, respectively. We show that the SIP model can solve moderate-sized instances exactly under certain assumptions about a server (Formula presented.) s response to congestion. We further show that the SO model achieves near-optimal solutions for moderate-sized problems while also being able to scale up to much larger problem instances. We present theoretical results for both models and we carry out a series of experiments to illustrate the characteristics of the optimal schedules and to measure the importance of accounting for a server (Formula presented.) s response to congestion when scheduling appointments using a case study for an outpatient clinic at a large medical center. Finally, we summarize the most important managerial insights obtained from this study.

AB - This article addresses an appointment scheduling problem in which the server responds to congestion of the service system. Using waiting time as a proxy for how far behind schedule the server is running, we characterize the congestion-induced behavior of the server as a function of a customer’s waiting time. Decision variables are the scheduled arrival times for a specific sequence of customers. The objective of our model is to minimize a weighted cost incurred for a customer’s waiting time, server overtime and server speedup in response to congestion. We provide alternative formulations of this problem as a Simulation Optimization (SO) model and a Stochastic Integer Programming (SIP) model, respectively. We show that the SIP model can solve moderate-sized instances exactly under certain assumptions about a server (Formula presented.) s response to congestion. We further show that the SO model achieves near-optimal solutions for moderate-sized problems while also being able to scale up to much larger problem instances. We present theoretical results for both models and we carry out a series of experiments to illustrate the characteristics of the optimal schedules and to measure the importance of accounting for a server (Formula presented.) s response to congestion when scheduling appointments using a case study for an outpatient clinic at a large medical center. Finally, we summarize the most important managerial insights obtained from this study.

KW - Appointment scheduling

KW - optimization

KW - server behavior

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

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

U2 - 10.1080/24725854.2018.1562590

DO - 10.1080/24725854.2018.1562590

M3 - Article

AN - SCOPUS:85065782340

VL - 51

SP - 1075

EP - 1090

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 10

ER -