Monthly clinic assignments for internal medicine housestaff

Jonathan F. Bard, Zhichao Shu, Luci K Leykum

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

This article presents a new model for constructing monthly clinic schedules for interns and residents (i.e., housestaff) training in Internal Medicine. Clinical experiences during the three years of residency occur in inpatient and outpatient settings, and on generalist and specialist clinical services. These experiences include spending time in a primary care setting caring for an assigned group of patients over time. Housestaff rotate through different clinical experiences monthly, with their primary care clinic time overlaid longitudinally on these other clinical services. The exact amount of primary care time spent varies between clinical rotations. In fact, it is the variable clinic hour requirements that drive the scheduling process, and is what distinguishes our problem from most personnel scheduling problems. Typically, staff schedules are driven by shift or hourly demand and are designed to minimize some measure of cost. The objective in our work is to both maximize clinic utilization and minimize the number of violations of a prioritized set of goals while ensuring that certain clinic-level and individual constraints are satisfied. The corresponding problem is formulated as an integer goal program in which several of the hard constraints are temporarily allowed to be violated to avoid infeasibility. To find solutions, a three-phase methodology is proposed. In the first phase (pre-processing step), clinic assignments for a subset of the housestaff are either fixed or excluded each month in light of restrictions imposed by their current rotation. In the second phase, tentative solutions are obtained with a commercial solver. In the final phase (post-processing step), all violations of the relaxed hard constraints are removed and an attempt is made to lexicographically reduce violations of the major goals. The effectiveness of the methodology is demonstrated by analyzing eight monthly rosters provided by the Internal Medicine Residency Program at the University of Texas Health Science Center in San Antonio. On average, we found that up to 7.62% more clinic sessions could be assigned each month using our methodology, and that the corresponding rosters admitted an average of 37% fewer violations for 9 out of the 11 soft constraints than did the actual schedules worked.

Original languageEnglish (US)
Pages (from-to)207-239
Number of pages33
JournalIIE Transactions on Healthcare Systems Engineering
Volume3
Issue number4
DOIs
StatePublished - 2013

Fingerprint

Internal Medicine
Scheduling
medicine
Primary Health Care
Appointments and Schedules
Internship and Residency
Processing
scheduling
methodology
Health
Personnel
experience
health science
Costs
Inpatients
personnel
Outpatients
utilization
resident
staff

Keywords

  • goal programming
  • internal medicine
  • mixed-integer programming
  • Resident scheduling
  • soft constraints

ASJC Scopus subject areas

  • Public Health, Environmental and Occupational Health
  • Safety, Risk, Reliability and Quality
  • Safety Research

Cite this

Monthly clinic assignments for internal medicine housestaff. / Bard, Jonathan F.; Shu, Zhichao; Leykum, Luci K.

In: IIE Transactions on Healthcare Systems Engineering, Vol. 3, No. 4, 2013, p. 207-239.

Research output: Contribution to journalArticle

@article{fda5b4e5990749808204c15069bccf7b,
title = "Monthly clinic assignments for internal medicine housestaff",
abstract = "This article presents a new model for constructing monthly clinic schedules for interns and residents (i.e., housestaff) training in Internal Medicine. Clinical experiences during the three years of residency occur in inpatient and outpatient settings, and on generalist and specialist clinical services. These experiences include spending time in a primary care setting caring for an assigned group of patients over time. Housestaff rotate through different clinical experiences monthly, with their primary care clinic time overlaid longitudinally on these other clinical services. The exact amount of primary care time spent varies between clinical rotations. In fact, it is the variable clinic hour requirements that drive the scheduling process, and is what distinguishes our problem from most personnel scheduling problems. Typically, staff schedules are driven by shift or hourly demand and are designed to minimize some measure of cost. The objective in our work is to both maximize clinic utilization and minimize the number of violations of a prioritized set of goals while ensuring that certain clinic-level and individual constraints are satisfied. The corresponding problem is formulated as an integer goal program in which several of the hard constraints are temporarily allowed to be violated to avoid infeasibility. To find solutions, a three-phase methodology is proposed. In the first phase (pre-processing step), clinic assignments for a subset of the housestaff are either fixed or excluded each month in light of restrictions imposed by their current rotation. In the second phase, tentative solutions are obtained with a commercial solver. In the final phase (post-processing step), all violations of the relaxed hard constraints are removed and an attempt is made to lexicographically reduce violations of the major goals. The effectiveness of the methodology is demonstrated by analyzing eight monthly rosters provided by the Internal Medicine Residency Program at the University of Texas Health Science Center in San Antonio. On average, we found that up to 7.62{\%} more clinic sessions could be assigned each month using our methodology, and that the corresponding rosters admitted an average of 37{\%} fewer violations for 9 out of the 11 soft constraints than did the actual schedules worked.",
keywords = "goal programming, internal medicine, mixed-integer programming, Resident scheduling, soft constraints",
author = "Bard, {Jonathan F.} and Zhichao Shu and Leykum, {Luci K}",
year = "2013",
doi = "10.1080/19488300.2013.857370",
language = "English (US)",
volume = "3",
pages = "207--239",
journal = "IISE Transactions on Healthcare Systems Engineering",
issn = "2472-5579",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Monthly clinic assignments for internal medicine housestaff

AU - Bard, Jonathan F.

AU - Shu, Zhichao

AU - Leykum, Luci K

PY - 2013

Y1 - 2013

N2 - This article presents a new model for constructing monthly clinic schedules for interns and residents (i.e., housestaff) training in Internal Medicine. Clinical experiences during the three years of residency occur in inpatient and outpatient settings, and on generalist and specialist clinical services. These experiences include spending time in a primary care setting caring for an assigned group of patients over time. Housestaff rotate through different clinical experiences monthly, with their primary care clinic time overlaid longitudinally on these other clinical services. The exact amount of primary care time spent varies between clinical rotations. In fact, it is the variable clinic hour requirements that drive the scheduling process, and is what distinguishes our problem from most personnel scheduling problems. Typically, staff schedules are driven by shift or hourly demand and are designed to minimize some measure of cost. The objective in our work is to both maximize clinic utilization and minimize the number of violations of a prioritized set of goals while ensuring that certain clinic-level and individual constraints are satisfied. The corresponding problem is formulated as an integer goal program in which several of the hard constraints are temporarily allowed to be violated to avoid infeasibility. To find solutions, a three-phase methodology is proposed. In the first phase (pre-processing step), clinic assignments for a subset of the housestaff are either fixed or excluded each month in light of restrictions imposed by their current rotation. In the second phase, tentative solutions are obtained with a commercial solver. In the final phase (post-processing step), all violations of the relaxed hard constraints are removed and an attempt is made to lexicographically reduce violations of the major goals. The effectiveness of the methodology is demonstrated by analyzing eight monthly rosters provided by the Internal Medicine Residency Program at the University of Texas Health Science Center in San Antonio. On average, we found that up to 7.62% more clinic sessions could be assigned each month using our methodology, and that the corresponding rosters admitted an average of 37% fewer violations for 9 out of the 11 soft constraints than did the actual schedules worked.

AB - This article presents a new model for constructing monthly clinic schedules for interns and residents (i.e., housestaff) training in Internal Medicine. Clinical experiences during the three years of residency occur in inpatient and outpatient settings, and on generalist and specialist clinical services. These experiences include spending time in a primary care setting caring for an assigned group of patients over time. Housestaff rotate through different clinical experiences monthly, with their primary care clinic time overlaid longitudinally on these other clinical services. The exact amount of primary care time spent varies between clinical rotations. In fact, it is the variable clinic hour requirements that drive the scheduling process, and is what distinguishes our problem from most personnel scheduling problems. Typically, staff schedules are driven by shift or hourly demand and are designed to minimize some measure of cost. The objective in our work is to both maximize clinic utilization and minimize the number of violations of a prioritized set of goals while ensuring that certain clinic-level and individual constraints are satisfied. The corresponding problem is formulated as an integer goal program in which several of the hard constraints are temporarily allowed to be violated to avoid infeasibility. To find solutions, a three-phase methodology is proposed. In the first phase (pre-processing step), clinic assignments for a subset of the housestaff are either fixed or excluded each month in light of restrictions imposed by their current rotation. In the second phase, tentative solutions are obtained with a commercial solver. In the final phase (post-processing step), all violations of the relaxed hard constraints are removed and an attempt is made to lexicographically reduce violations of the major goals. The effectiveness of the methodology is demonstrated by analyzing eight monthly rosters provided by the Internal Medicine Residency Program at the University of Texas Health Science Center in San Antonio. On average, we found that up to 7.62% more clinic sessions could be assigned each month using our methodology, and that the corresponding rosters admitted an average of 37% fewer violations for 9 out of the 11 soft constraints than did the actual schedules worked.

KW - goal programming

KW - internal medicine

KW - mixed-integer programming

KW - Resident scheduling

KW - soft constraints

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

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

U2 - 10.1080/19488300.2013.857370

DO - 10.1080/19488300.2013.857370

M3 - Article

AN - SCOPUS:84981276421

VL - 3

SP - 207

EP - 239

JO - IISE Transactions on Healthcare Systems Engineering

JF - IISE Transactions on Healthcare Systems Engineering

SN - 2472-5579

IS - 4

ER -