A two-stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources
- 21 August 2021
- journal article
- research article
- Published by Springer Nature in Health Care Management Science
- Vol. 25 (1) , 63-88
Abstract
This paper addresses a planning decision for operating rooms (ORs) that aim at supporting hospital management. Focusing on elective patients, we determined the master surgical schedule (MSS) on a one-week time horizon. We assigned the specialties to available sessions and allocated surgeries to them while taking into consideration the priorities of the outpatients in the ambulatory surgical discipline. Surgeries were selected from the waiting lists according to their priorities. The proposed approach considered operating theater (OT) restrictions, patients’ priorities and accounted for the availability of both intensive care unit (ICU) beds and post-surgery beds. Since the management decisions of hospitals are usually made in an uncertain environment, our approach considered the uncertainty of surgery duration and availability of ICU bed. Two robust optimization approaches that kept the model computationally tractable are described and applied to deal with uncertainty. Computational results based on a medium-sized French hospital archives have been presented to compare the robust models to the deterministic counterpart and to demonstrate the price of robustness.Keywords
This publication has 100 references indexed in Scilit:
- Long term evaluation of operating theater planning policiesOperations Research for Health Care, 2012
- How to juggle priorities? An interactive tool to provide quantitative support for strategic patient-mix decisions: an ophthalmology caseHealth Care Management Science, 2011
- Operating theatre scheduling with patient recovery in both operating rooms and recovery bedsComputers & Industrial Engineering, 2010
- A planning and scheduling problem for an operating theatre using an open scheduling strategyComputers & Industrial Engineering, 2010
- Scheduling an operating theatre under human resource constraintsComputers & Industrial Engineering, 2010
- A robust optimization approach protected harvest scheduling decisions against uncertaintyCanadian Journal of Forest Research, 2009
- Appointment scheduling in health care: Challenges and opportunitiesIIE Transactions, 2008
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Modeling the Uncertainty of Surgical Procedure TimesAnesthesiology, 2000
- Robust solutions of uncertain linear programsOperations Research Letters, 1999