Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking

被引:71
作者
Shylo, Oleg V. [1 ]
Prokopyev, Oleg A. [1 ]
Schaefer, Andrew J. [1 ]
机构
[1] Univ Pittsburgh, Dept Ind Engn, Pittsburgh, PA 15261 USA
基金
美国国家科学基金会;
关键词
surgical suite; operating room scheduling; block booking; chance-constrained programs; AVERAGE APPROXIMATION METHOD; SURGICAL-PROCEDURE TIMES; UNCERTAINTY; OPTIMIZATION; CONSTRAINTS; PREDICTION; VARIABLES; MODELS;
D O I
10.1287/ijoc.1120.0530
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Scheduling elective procedures in an operating suite is a formidable task because of competing performance metrics and uncertain surgery durations. In this paper, we present an optimization framework for batch scheduling within a block booking system that maximizes the expected utilization of operating room resources subject to a set of probabilistic capacity constraints. The algorithm iteratively solves a series of mixed-integer programs that are based on a normal approximation of cumulative surgery durations. This approximation is suitable for high-volume medical specialities but might not be acceptable for the specialties that perform few procedures per block. We test our approach using the data from the ophthalmology department of the Veterans Affairs Pittsburgh Healthcare System. The performance of the schedules obtained by our approach is significantly better than schedules produced by simple heuristic scheduling rules.
引用
收藏
页码:682 / 692
页数:11
相关论文
共 27 条
[1]  
[Anonymous], WILEY ENCY OPERATION
[2]  
[Anonymous], 2013, Stochastic Programming
[3]   Operating Room Pooling and Parallel Surgery Processing Under Uncertainty [J].
Batun, Sakine ;
Denton, Brian T. ;
Huschka, Todd R. ;
Schaefer, Andrew J. .
INFORMS JOURNAL ON COMPUTING, 2011, 23 (02) :220-237
[4]  
Blake J T, 1997, J Soc Health Syst, V5, P17
[5]   Operating room planning and scheduling: A literature review [J].
Cardoen, Brecht ;
Demeulemeester, Erik ;
Belien, Jeroen .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) :921-932
[6]   COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL [J].
CHARNES, A ;
COOPER, WW ;
SYMONDS, GH .
MANAGEMENT SCIENCE, 1958, 4 (03) :235-263
[7]   Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty [J].
Denton, Brian T. ;
Miller, Andrew J. ;
Balasubramanian, Hari J. ;
Huschka, Todd R. .
OPERATIONS RESEARCH, 2010, 58 (04) :802-816
[8]   An operating room scheduling strategy to maximize the use of operating room block time: Computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time [J].
Dexter, F ;
Macario, A ;
Traub, RD ;
Hopwood, M ;
Lubarsky, DA .
ANESTHESIA AND ANALGESIA, 1999, 89 (01) :7-20
[9]  
Dexter F, 2011, SURG SERVICES MANAGE
[10]   Influence of Procedure Classification on Process Variability and Parameter Uncertainty of Surgical Case Durations [J].
Dexter, Franklin ;
Dexter, Elisabeth U. ;
Ledolter, Johannes .
ANESTHESIA AND ANALGESIA, 2010, 110 (04) :1155-1163