Distributionally robust chance-constrained program surgery planning with downstream resource

Operation room (OR) is one of the key service resources in healthcare resources and plays an important hub role in hospital operation management. We study surgery planning on a given planning period and take service time uncertainty and downstream resource requirements into consideration. Based on the mean and covariance of service time distribution, we develop a distributionally robust chance-constrained programming framework that minimizes operating costs, allocation costs and peak demand of hospital beds under OR capacity constraints. Decisions including which operating rooms to open, allocation of surgeries to ORs on a given planning period. Mathematically, the proposed model can be reformulated as a tractable second order cone programming (SCOP). Finally, we collect real data from public hospital in Beijing and test the proposed framework to explore some managerial insights for hospitals.

[1]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[2]  Daniel Kuhn,et al.  Distributionally robust joint chance constraints with second-order moment information , 2011, Mathematical Programming.

[3]  M. Magazine,et al.  Managing operating room efficiency and responsiveness for emergency and elective surgeries—A literature survey , 2014 .

[4]  Qingxia Kong,et al.  Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones , 2010, Oper. Res..

[5]  Brian Denton,et al.  Optimization of surgery sequencing and scheduling decisions under uncertainty , 2007, Health care management science.

[6]  James R. Luedtke,et al.  Chance-Constrained Binary Packing Problems , 2014, INFORMS J. Comput..

[7]  Jiawei Zhang,et al.  Appointment Scheduling with Limited Distributional Information , 2013, Manag. Sci..

[8]  Brian T. Denton,et al.  Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data , 2016 .

[9]  Yuehwern Yih,et al.  Scheduling elective surgery under uncertainty and downstream capacity constraints , 2010, Eur. J. Oper. Res..

[10]  Jin Qi,et al.  Mitigating Delays and Unfairness in Appointment Systems , 2017, Manag. Sci..

[11]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[12]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[13]  Vernon Ning Hsu,et al.  Scheduling patients in an ambulatory surgical center , 2003 .

[14]  Siqian Shen,et al.  Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints , 2016, Math. Program..

[15]  Laurence A. Wolsey,et al.  Covering Linear Programming with Violations , 2014, INFORMS J. Comput..

[16]  Johann Hurink,et al.  A master surgical scheduling approach for cyclic scheduling in operating room departments , 2008, OR Spectr..

[17]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[18]  Bjorn P. Berg,et al.  Two-stage robust optimization approach to elective surgery and downstream capacity planning , 2017, Eur. J. Oper. Res..