Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data
- 1 July 2019
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 31 (3) , 559-575
Abstract
Surgery planning decisions include which operating rooms (ORs) to open, allocation of surgeries to ORs, sequence, and time to start each surgery. They are often made under uncertain surgery durations with limited data that lead to unknown distributional information. Moreover, cost parameters for criteria such as overtime and surgery delays are often difficult or impossible to estimate in practice. In this paper, we formulate distributionally robust (DR) chance constraints on surgery waiting and OR overtime, which recognize practical limitations on data availability and cost parameter accuracy. We use [ ]-divergence measures to build an ambiguity set of possible distributions of random surgery durations, and derive a branch-and-cut algorithm for optimizing a mixed-integer linear programming reformulation based on finite samples of the random surgery durations. We test instances generated from real hospital-based surgery data. The results show computational efficacy of our approaches, and provide insights for DR surgery planning.Keywords
This publication has 29 references indexed in Scilit:
- Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraintsMathematical Programming, 2016
- Robust Solutions of Optimization Problems Affected by Uncertain ProbabilitiesManagement Science, 2013
- Nurse turnover: A literature review – An updateInternational Journal of Nursing Studies, 2012
- Bi‐Criteria Scheduling of Surgical Services for an Outpatient Procedure CenterProduction and Operations Management, 2011
- Surgery Planning and Scheduling2011
- Optimal Allocation of Surgery Blocks to Operating Rooms Under UncertaintyOperations Research, 2010
- Operating room planning and scheduling: A literature reviewEuropean Journal of Operational Research, 2010
- Surgical Suites' Operations ManagementProduction and Operations Management, 2007
- A Sequential Bounding Approach for Optimal Appointment SchedulingIIE Transactions, 2003
- Mixing mixed-integer inequalitiesMathematical Programming, 2001