A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering

Babak Akbarzadeh (), Ghasem Moslehi (), Mohammad Reisi-Nafchi () and Broos Maenhout ()
Additional contact information
Babak Akbarzadeh: Ghent University
Ghasem Moslehi: Isfahan University of Technology
Mohammad Reisi-Nafchi: Isfahan University of Technology
Broos Maenhout: Ghent University

Journal of Scheduling, 2020, vol. 23, issue 2, No 7, 265-288

Abstract: Abstract The decisions in the operating room scheduling process related to the case mix planning, the master surgery schedule and the nurse roster are based on the expected demand, predicted by historical data. Patients are only scheduled in the operational phase when the actual demand is known. However, the actual patient demand may differ from the expected demand. In this paper, we integrate the surgical case planning and scheduling problem and include the nurse re-rostering decision and nurse assignment to specific patients in order to utilise the operating room department as efficiently as possible and maximise the operating room profit. We propose a two-phase heuristic that uses the LP solution generated via column generation to construct a high-quality feasible solution. Computational experiments have been conducted on a diverse artificial data set generated in a controlled and structured manner and real-life data from the Sina Hospital (Tehran, Iran). We show that the presented approach is able to produce (near-)optimal solutions and benchmark the procedure with other optimisation strategies and solution methodologies.

Keywords: Surgical case planning and scheduling; Nurse re-rostering; Nurse patient assignment; Column generation; Diving heuristic (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-020-00639-6 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:jsched:v:23:y:2020:i:2:d:10.1007_s10951-020-00639-6

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

DOI: 10.1007/s10951-020-00639-6

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

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