The single-day surgery scheduling problem: sequential decision-making and threshold-based heuristics

Authors:
William L. Herring;Jeffrey W. Herrmann
Affiliations:
Applied Mathematics and Statistics and Scientific Computation Program, University of Maryland, College Park, USA;Department of Mechanical Engineering and Institute for Systems Research, University of Maryland, College Park, USA
Venue:
OR Spectrum
Year:
2012

Citing 7
Cited 0

Reservation planning for elective surgery under uncertain demand for emergency surgery

Management Science
Allocation of Surgeries to Operating Rooms by Goal Programing

Journal of Medical Systems
Dynamic Airline Revenue Management with Multiple Semi-Markov Demand

Operations Research
Airline Yield Management with Overbooking, Cancellations, and No-Shows

Transportation Science
Mount Sinai Hospital Uses Integer Programming to Allocate Operating Room Time

Interfaces
Sequencing surgical cases in a day-care environment: An exact branch-and-price approach

Computers and Operations Research
A decision support system for cyclic master surgery scheduling with multiple objectives

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scheduling elective surgeries is a dynamic, sequential decision-making process that must balance the costs of deferring waiting cases and blocking higher-priority cases. Although other surgery scheduling problems have received extensive treatment in the literature, this paper presents the first single-day scheduling problem formulation to capture this aspect of the scheduling process while also incorporating surgical block schedules, block release policies, and waiting lists. Theoretical results for the special case in which all cases have the same duration motivate a range of threshold-based heuristics for the general problem with multiple case durations. Our computational results demonstrate the effectiveness of the proposed heuristics and show how block release dates affect the quality of the scheduling decisions. Based on these results, we propose a new approach to surgery scheduling. In particular, to make more equitable waiting list decisions, operating room (OR) managers should gradually release unused OR time over the course of several days leading up to the day of surgery.