Stochastic integer programming for multi-disciplinary outpatient clinic planning

A.G. Leeftink (Corresponding Author), I.M.H. Vliegen, E.W. Hans

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
62 Downloads (Pure)

Abstract

Scheduling appointments in a multi-disciplinary clinic is complex, since coordination between disciplines is required. The design of a blueprint schedule for a multi-disciplinary clinic with open access requirements requires an integrated optimization approach, in which all appointment schedules are jointly optimized. As this currently is an open question in the literature, our research is the first to address this problem. This research is motivated by a Dutch hospital, which uses a multi-disciplinary cancer clinic to communicate the diagnosis and to explain the treatment plan to their patients. Furthermore, also regular patients are seen by the clinicians. All involved clinicians therefore require a blueprint schedule, in which multiple patient types can be scheduled. We design these blueprint schedules by optimizing the patient waiting time, clinician idle time, and clinician overtime. As scheduling decisions at multiple time intervals are involved, and patient routing is stochastic, we model this system as a stochastic integer program. The stochastic integer program is adapted for and solved with a sample average approximation approach. Numerical experiments evaluate the performance of the sample average approximation approach. We test the suitability of the approach for the hospital’s problem at hand, compare our results with the current hospital schedules, and present the associated savings. Using this approach, robust blueprint schedules can be found for a multi-disciplinary clinic of the Dutch hospital.

Original languageEnglish
Pages (from-to)53-67
Number of pages15
JournalHealth care management science
Volume22
Issue number1
Early online date9 Nov 2017
DOIs
Publication statusPublished - 15 Mar 2019

Fingerprint

Ambulatory Care Facilities
Appointments and Schedules
Coordination Complexes
Research
Hand
Neoplasms

Keywords

  • UT-Hybrid-D
  • Multi-disciplinary planning
  • Sample average approximation
  • Stochastic processes
  • Appointment scheduling

Cite this

@article{666805b5a11c49e886e501a4788498d7,
title = "Stochastic integer programming for multi-disciplinary outpatient clinic planning",
abstract = "Scheduling appointments in a multi-disciplinary clinic is complex, since coordination between disciplines is required. The design of a blueprint schedule for a multi-disciplinary clinic with open access requirements requires an integrated optimization approach, in which all appointment schedules are jointly optimized. As this currently is an open question in the literature, our research is the first to address this problem. This research is motivated by a Dutch hospital, which uses a multi-disciplinary cancer clinic to communicate the diagnosis and to explain the treatment plan to their patients. Furthermore, also regular patients are seen by the clinicians. All involved clinicians therefore require a blueprint schedule, in which multiple patient types can be scheduled. We design these blueprint schedules by optimizing the patient waiting time, clinician idle time, and clinician overtime. As scheduling decisions at multiple time intervals are involved, and patient routing is stochastic, we model this system as a stochastic integer program. The stochastic integer program is adapted for and solved with a sample average approximation approach. Numerical experiments evaluate the performance of the sample average approximation approach. We test the suitability of the approach for the hospital’s problem at hand, compare our results with the current hospital schedules, and present the associated savings. Using this approach, robust blueprint schedules can be found for a multi-disciplinary clinic of the Dutch hospital.",
keywords = "UT-Hybrid-D, Multi-disciplinary planning, Sample average approximation, Stochastic processes, Appointment scheduling",
author = "A.G. Leeftink and I.M.H. Vliegen and E.W. Hans",
note = "Springer deal",
year = "2019",
month = "3",
day = "15",
doi = "10.1007/s10729-017-9422-6",
language = "English",
volume = "22",
pages = "53--67",
journal = "Health care management science",
issn = "1386-9620",
publisher = "Kluwer Academic Publishers",
number = "1",

}

Stochastic integer programming for multi-disciplinary outpatient clinic planning. / Leeftink, A.G. (Corresponding Author); Vliegen, I.M.H.; Hans, E.W.

In: Health care management science, Vol. 22, No. 1, 15.03.2019, p. 53-67.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Stochastic integer programming for multi-disciplinary outpatient clinic planning

AU - Leeftink, A.G.

AU - Vliegen, I.M.H.

AU - Hans, E.W.

N1 - Springer deal

PY - 2019/3/15

Y1 - 2019/3/15

N2 - Scheduling appointments in a multi-disciplinary clinic is complex, since coordination between disciplines is required. The design of a blueprint schedule for a multi-disciplinary clinic with open access requirements requires an integrated optimization approach, in which all appointment schedules are jointly optimized. As this currently is an open question in the literature, our research is the first to address this problem. This research is motivated by a Dutch hospital, which uses a multi-disciplinary cancer clinic to communicate the diagnosis and to explain the treatment plan to their patients. Furthermore, also regular patients are seen by the clinicians. All involved clinicians therefore require a blueprint schedule, in which multiple patient types can be scheduled. We design these blueprint schedules by optimizing the patient waiting time, clinician idle time, and clinician overtime. As scheduling decisions at multiple time intervals are involved, and patient routing is stochastic, we model this system as a stochastic integer program. The stochastic integer program is adapted for and solved with a sample average approximation approach. Numerical experiments evaluate the performance of the sample average approximation approach. We test the suitability of the approach for the hospital’s problem at hand, compare our results with the current hospital schedules, and present the associated savings. Using this approach, robust blueprint schedules can be found for a multi-disciplinary clinic of the Dutch hospital.

AB - Scheduling appointments in a multi-disciplinary clinic is complex, since coordination between disciplines is required. The design of a blueprint schedule for a multi-disciplinary clinic with open access requirements requires an integrated optimization approach, in which all appointment schedules are jointly optimized. As this currently is an open question in the literature, our research is the first to address this problem. This research is motivated by a Dutch hospital, which uses a multi-disciplinary cancer clinic to communicate the diagnosis and to explain the treatment plan to their patients. Furthermore, also regular patients are seen by the clinicians. All involved clinicians therefore require a blueprint schedule, in which multiple patient types can be scheduled. We design these blueprint schedules by optimizing the patient waiting time, clinician idle time, and clinician overtime. As scheduling decisions at multiple time intervals are involved, and patient routing is stochastic, we model this system as a stochastic integer program. The stochastic integer program is adapted for and solved with a sample average approximation approach. Numerical experiments evaluate the performance of the sample average approximation approach. We test the suitability of the approach for the hospital’s problem at hand, compare our results with the current hospital schedules, and present the associated savings. Using this approach, robust blueprint schedules can be found for a multi-disciplinary clinic of the Dutch hospital.

KW - UT-Hybrid-D

KW - Multi-disciplinary planning

KW - Sample average approximation

KW - Stochastic processes

KW - Appointment scheduling

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

U2 - 10.1007/s10729-017-9422-6

DO - 10.1007/s10729-017-9422-6

M3 - Article

VL - 22

SP - 53

EP - 67

JO - Health care management science

JF - Health care management science

SN - 1386-9620

IS - 1

ER -