An adjustable robust optimisation method for elective and emergency surgery capacity allocation with demand uncertainty

被引:20
作者
Tang, Jiafu [1 ]
Wang, Yu [2 ]
机构
[1] Dongbei Univ Finance & Econ, Coll Management Sci & Engn, Dalian, Peoples R China
[2] Northeastern Univ, Dept Syst Engn, State Key Lab Synthet Automat Proc Ind, NEU, Shenyang, Peoples R China
基金
国家教育部博士点专项基金资助; 中国国家自然科学基金;
关键词
robust optimisation; operating room; emergency; capacity allocation; demand uncertainty; SURGICAL-SCHEDULING APPROACH; OPERATING-ROOMS; NORMAL-MODELS; TIMES;
D O I
10.1080/00207543.2015.1056318
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article addresses the problem of allocating limited operating room (OR) capacity among subspecialties in hospitals where two types of demands exist: elective surgeries and emergency surgeries. In many medium- and small-scale hospitals, no OR capacity is affiliated with a particular subspecialty, but several subspecialties share the OR capacity in the hospital. The administrator needs to decide how much OR capacity to assign to each subspecialty and how much to reserve for emergency surgeries. Because such an allocation is usually decided several weeks or even months before, the only information about future demands is their range. We focus on finding a robust solution that handles disturbances in the surgery demand. An adjustable robust model is developed to solve this surgery capacity allocation problem with demand uncertainty. The worst-case revenue loss resulting from a shortage of OR resources is minimised. We examine the impact of conservativeness of the robust model on the revenue loss of the surgery department, which provides hospital administrators guidance for setting the adjustable parameters. An implementer-adversary algorithm is applied to solve the robust optimisation model. We present computational results comparing the proposed robust optimisation approach with a scenario-based stochastic optimisation; the results show that by adjusting the conservatism, the expected objective value realised by the robust solution is very close to that obtained by the stochastic programming approach. Moreover, the robust optimisation method has the benefit of limiting the worst-case outcome of the surgery capacity allocation problem.
引用
收藏
页码:7317 / 7328
页数:12
相关论文
共 24 条
[1]  
Addis B., 2014, SPRINGER P MATH STAT, V61, P185
[2]   Handling uncertainty in health care management using the cardinality-constrained approach: Advantages and remarks [J].
Addis, Bernardetta ;
Carello, Giuliana ;
Grosso, Andrea ;
Lanzarone, Ettore ;
Mattia, Sara ;
Tanfani, Elena .
OPERATIONS RESEARCH FOR HEALTH CARE, 2015, 4 :1-4
[3]   Two-stage robust network row and design under demand uncertahty [J].
Atamtuerk, Alper ;
Zhang, Muhong .
OPERATIONS RESEARCH, 2007, 55 (04) :662-673
[4]   Adjustable robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Goryashko, A ;
Guslitzer, E ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376
[5]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[6]  
Bienstock D, 2007, J COMPUT FINANC, V11, P1
[7]   Integrated Block Sharing: A Win-Win Strategy for Hospitals and Surgeons [J].
Day, Robert ;
Garfinkel, Robert ;
Thompson, Steven .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2012, 14 (04) :567-583
[8]   Optimization of surgery sequencing and scheduling decisions under uncertainty [J].
Denton B. ;
Viapiano J. ;
Vogl A. .
Health Care Management Science, 2007, 10 (1) :13-24
[9]   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
[10]   An assessment of the integration of nurse timetable changes with operating room planning and scheduling [J].
Di Martinelly, C. ;
Baptiste, P. ;
Maknoon, M. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) :7239-7250