A stochastic approach for solving the operating room scheduling problem

Jose M. Molina-Pariente (), Erwin W. Hans and Jose M. Framinan
Additional contact information
Jose M. Molina-Pariente: University of Seville
Erwin W. Hans: University of Twente
Jose M. Framinan: University of Seville

Flexible Services and Manufacturing Journal, 2018, vol. 30, issue 1, No 11, 224-251

Abstract: Abstract We address a stochastic operating room scheduling problem which consists of assigning an intervention date and operating room to surgeries on the waiting list, minimizing the under- and overtime costs of the operating rooms, and the cost of exceeding the capacity constraints of the system. Uncertainties in surgeries duration, in the arrivals of emergency surgeries and in surgeons’ capacity are considered. To solve the problem we propose a Monte Carlo optimization method based on the sample average approximation method, which combines an iterative greedy local search method and Monte Carlo simulation. The performance of the iterative greedy local search method is evaluated against an exact method and two existing heuristic methods for solving the deterministic version of the problem, using testbeds generated based on the literature. Finally, numerical experiments are presented to evaluate the performance of the Monte Carlo optimization method in a stochastic setting. The results show that the objective function value converges with exponential rates when the number of samples increases, obtaining an optimality index value around 1 %. By comparing the results against the solution obtained by the corresponding deterministic expected value problem, we conclude that an important cost reduction can be obtained by solving the stochastic problem rather than the deterministic one.

Keywords: OR in health services; Operating room scheduling; Stochastic model; Local search heuristic; Monte Carlo simulation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-016-9250-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:30:y:2018:i:1:d:10.1007_s10696-016-9250-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-016-9250-x

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().