Managing the unknown: A distributionally robust model for the admission planning problem under uncertain length of stay

Abstract The admission planning problem in the inpatient service aims to provide patient access and to guarantee expected levels of bed utilization. However, uncertainty in the patient’s length of stay and bed availability challenge the accomplishment of that objective. This research addresses the off-line admission planning problem with uncertain length of stay. We study the coordinated decisions of scheduling and allocation for the patient-to-room admission problem assuming heterogeneous patient types and time-varying capacity. The objective is to maximize the weighted sum of the patient’s admission benefit while reducing the cost of overstay. We present a distributionally robust optimization (DRO) framework that is distribution-free; It considers that known information is limited only to the first moment and the support set of the true probability distribution. The framework is robust against the infinite set of probability distribution functions that could represent the stochastic process of the patient’s length of stay. To test the performance of the proposed DRO approach, we compared it with benchmark models employing a real data set from a public hospital in Chile. The results show that our approach outperforms the evaluated models in both reliability and computational efficiency. We provide insights to practitioners and hospital decision-makers to anticipate admission decisions while considering the randomness of the length of stay at the tactical-operational level.

[1]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[2]  Ana Batista,et al.  Multi-objective admission planning problem: a two-stage stochastic approach , 2019, Health Care Management Science.

[3]  Siqian Shen,et al.  Distributionally robust appointment scheduling with moment-based ambiguity set , 2017, Oper. Res. Lett..

[4]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[5]  Rainer Kolisch,et al.  Scheduling the hospital-wide flow of elective patients , 2014, Eur. J. Oper. Res..

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

[7]  Aykut Melih Turhan,et al.  Mixed integer programming based heuristics for the Patient Admission Scheduling problem , 2017, Comput. Oper. Res..

[8]  Ivo J. B. F. Adan,et al.  Developing a platform for comparison of hospital admission systems: An illustration , 2007, Eur. J. Oper. Res..

[9]  Siqian Shen,et al.  Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data , 2016, INFORMS J. Comput..

[10]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[11]  Amir Ahmadi-Javid,et al.  Outpatient appointment systems in healthcare: A review of optimization studies , 2017, Eur. J. Oper. Res..

[12]  Patrick De Causmaecker,et al.  Chance-constrained admission scheduling of elective surgical patients in a dynamic, uncertain setting , 2019, Operations Research for Health Care.

[13]  Ana Batista,et al.  Stochastic Time-of-Use-Type Constraints for Uninterruptible Services , 2020, IEEE Transactions on Smart Grid.

[14]  Patrick De Causmaecker,et al.  A hybrid tabu search algorithm for automatically assigning patients to beds , 2010, Artif. Intell. Medicine.

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

[16]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[17]  Ruiwei Jiang,et al.  Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations , 2017, Oper. Res..

[18]  L. Green How Many Hospital Beds? , 2002, Inquiry : a journal of medical care organization, provision and financing.

[19]  Michael D. Rosko,et al.  DRGs and severity of illness measures: An analysis of patient classification systems , 1988, Journal of Medical Systems.

[20]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[21]  Yu Wang,et al.  A distributionally robust optimization approach for surgery block allocation , 2019, Eur. J. Oper. Res..

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

[23]  Sara Ceschia,et al.  Modeling and solving the dynamic patient admission scheduling problem under uncertainty , 2012, Artif. Intell. Medicine.

[24]  Sara Ceschia,et al.  Dynamic patient admission scheduling with operating room constraints, flexible horizons, and patient delays , 2014, J. Sched..

[25]  Diwakar Gupta,et al.  A Sequential Bounding Approach for Optimal Appointment Scheduling , 2003 .

[26]  Domenico Conforti,et al.  An efficient matheuristic for offline patient-to-bed assignment problems , 2018, Eur. J. Oper. Res..

[27]  Richard E. Korf,et al.  A new algorithm for optimal bin packing , 2002, AAAI/IAAI.

[28]  Pratik J. Parikh,et al.  A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital , 2013, Eur. J. Oper. Res..

[29]  Christiane Barz,et al.  Elective Patient Admission and Scheduling under Multiple Resource Constraints , 2015 .

[30]  Melvyn Sim,et al.  A Robust Optimization Model for Managing Elective Admission in a Public Hospital , 2015, Oper. Res..

[31]  Jeffrey Dean,et al.  Scalable and accurate deep learning with electronic health records , 2018, npj Digital Medicine.

[32]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[33]  Janaina Figueira Marchesi,et al.  A mixed integer programming approach to the patient admission scheduling problem , 2019, Eur. J. Oper. Res..

[34]  Patrick De Causmaecker,et al.  A study of decision support models for online patient-to-room assignment planning , 2016, Ann. Oper. Res..

[35]  Paul Gemmel,et al.  Admission scheduling in acute care hospitals: does the practice fit with the theory? , 1999 .

[36]  K. Moinzadeh,et al.  The Impact of Discharge Decisions on Health Care Quality , 1998 .

[37]  Mohammad T. Khasawneh,et al.  A systematic review of research design and modeling techniques in inpatient bed management , 2019, Comput. Ind. Eng..

[38]  Siqian Shen,et al.  Solving 0–1 semidefinite programs for distributionally robust allocation of surgery blocks , 2018, Optim. Lett..

[39]  Brian T. Denton,et al.  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty , 2010, Oper. Res..

[40]  A. Teixeira,et al.  Operations Research on Hospital Admission Systems: a first overview of the 2005-2014 decade , 2015 .