Back to Search
Start Over
A stochastic dynamic program for the single-day surgery scheduling problem.
- Source :
- IIE Transactions on Healthcare Systems Engineering; Oct2011, Vol. 1 Issue 4, p213-225, 13p, 2 Diagrams, 4 Charts, 1 Graph
- Publication Year :
- 2011
-
Abstract
- Scheduling elective surgeries involves sequential decision-making on the part of the operating room (OR) manager, who must continually balance the costs of deferring waiting cases and blocking higher-priority cases. While surgery scheduling has received extensive treatment in the literature, this paper presents the first modeling approach to capture this aspect of the process while incorporating block schedules, block release policies, and surgical waiting lists. The result is a stochastic dynamic programming formulation for the evolution of the schedule for a single day in an OR suite over the days leading up to the day of surgery. A general formulation is presented and theoretical results are obtained for a single-room version. These results demonstrate that optimal waiting list decisions for a single OR follow a threshold policy that preserves a desired amount of OR time for the remaining demand from the room's allocated surgical specialty. An algorithm for determining the optimal thresholds is presented, followed by computational results. [ABSTRACT FROM PUBLISHER]
- Subjects :
- SURGERY
OPERATING rooms
DECISION making
SCHEDULING
DYNAMIC programming
MANAGEMENT
Subjects
Details
- Language :
- English
- ISSN :
- 19488300
- Volume :
- 1
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- IIE Transactions on Healthcare Systems Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 69732759
- Full Text :
- https://doi.org/10.1080/19488300.2011.628638