Journal
INFORMS JOURNAL ON COMPUTING
Volume 23, Issue 2, Pages 220-237Publisher
INFORMS
DOI: 10.1287/ijoc.1100.0396
Keywords
operating room scheduling; multiple operating rooms; two-stage stochastic mixed-integer programs; operating room pooling; parallel surgery processing
Categories
Funding
- National Science Foundation [CMMI-0620573, CMMI-0620780, CMMI-0844511]
- U.S. Department of Veterans Affairs
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [0807144] Funding Source: National Science Foundation
Ask authors/readers for more resources
Operating room (OR) scheduling is an important operational problem for most hospitals. In this study, we present a novel two-stage stochastic mixed-integer programming model to minimize total expected operating cost given that scheduling decisions are made before the resolution of uncertainty in surgery durations. We use this model to quantify the benefit of pooling ORs as a shared resource and to illustrate the impact of parallel surgery processing on surgery schedules. Decisions in our model include the number of ORs to open each day, the allocation of surgeries to ORs, the sequence of surgeries within each OR, and the start time for each surgeon. Realistic-sized instances of our model are difficult or impossible to solve with standard stochastic programming techniques. Therefore, we exploit several structural properties of the model to achieve computational advantages. Furthermore, we describe a novel set of widely applicable valid inequalities that make it possible to solve practical instances. Based on our results for different resource usage schemes, we conclude that the impact of parallel surgery processing and the benefit of OR pooling are significant. The latter may lead to total cost reductions between 21% and 59% on average.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available