|   | 
Author Azar, M.; Carrasco, R.A.; Mondschein, S.
Title Dealing with Uncertain Surgery Times in Operating Room Scheduling Type
Year 2022 Publication European Journal of Operational Research Abbreviated Journal Eur. J. Oper. Res.
Volume 299 Issue 1 Pages 377-394
Keywords Scheduling, OR in health services, Operating Room Scheduling, Scheduling under Uncertainty
Abstract The operating theater is one of the most expensive units in the hospital, representing up to 40% of the total expenses. Because of its importance, the operating room scheduling problem has been addressed from many different perspectives since the early 1960s. One of the main difficulties that

has reduced the applicability of the current results is the high variability in surgery duration, making schedule recommendations hard to implement.

In this work, we propose a time-indexed scheduling formulation to solve the operational problem. Our main contribution is that we propose the use of chance constraints related to the surgery duration's probability distribution for each surgeon to improve the scheduling performance. We show how to implement these chance constraints as linear ones in our time-indexed formulation, enhancing the performance of the resulting schedules signifi cantly.

Through data analysis of real historical instances, we develop specific constraints that improve the schedule, reducing the need for overtime without affecting the utilization signifi cantly. Furthermore, these constraints give the operating room manager the possibility of balancing overtime and utilization through a tunning parameter in our formulation. Finally, through simulations and the use of real instances, we report the performance for four different metrics, showing the importance of using historical data to get the right balance between the utilization and overtime.
Corporate Author Thesis
Publisher Place of Publication Editor
Language Summary Language Original Title
Series Editor Series Title Abbreviated Series Title
Series Volume Series Issue Edition
ISSN 0377-2217 ISBN (up) Medium
Area Expedition Conference
Notes WOS:000743256000003 Approved
Call Number UAI @ alexi.delcanto @ Serial 1448
Permanent link to this record