A pattern based, robust approach to cyclic master surgery scheduling
- 823 Downloads
The Master Surgery Scheduling problem consists of finding a suitable allocation of operating resources to surgical groups. A myriad of variants of the problem has been addressed in literature. Here we focus on two major variants, arising during a cooperation with Sykehuset Asker og Bærum HF, a large hospital in the city of Oslo. The first variant asks for balancing patient queue lengths among different specialties, whereas the second for minimizing resort to overtime. To cope with these problems we introduce a new mixed integer linear formulation and show its beneficial properties. Both problems require the estimation of demand levels. As such estimation is affected by uncertainty, we also develop a light robustness approach to the second variant. Finally we present computational results on a number of real-world instances provided by our reference hospital.
KeywordsHealth-care optimization Master surgery scheduling Robust optimization Mixed-integer programming
The authors wish to thank Tone Jensen and Anne Dorthe Røsvik from the hospital ’Sykehuset Asker og Bærum HF’ for providing us with data and their precious comments and suggestions throughout our research. We also thank the anonymous referees for their comments.
- Blake, J. T., Dexter, F., & Donald, J. (2002). Operating room managers’ use of integer programming for assigning block time to surgical groups: a case study. Anesthesia and Analgesia, 94(1), 143–148. Google Scholar
- Burke, E., Curtois, T., Nordlander, T. E., & Riise, A. (2010). In Handbook of Healthcare Delivery Systems (p. 840). Boca Raton: CRC Press. Google Scholar
- Hans, E., Wullink, G., van Houdenhovenand, M., & Kazemier, G. (2008). Robust surgery loading. Central European Journal of Operations Research, 185, 1038–1050. Google Scholar
- Mannino, C., Nilssen, E. J., & Nordlander, T. E. (2010). Sintef ict: Mss-adjusts surgery data. [WWW] Available from: http://www.comihc.org/index.php/Test-Bed/3-yearsof-surgery-data-at-sab.html.