The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling

Babak Akbarzadeh, Ghasem Moslehi, Mohammad Reisi-Nafchi and Broos Maenhout

European Journal of Operational Research, 2019, vol. 278, issue 2, 596-614

Abstract: The decisions on the strategic and tactical level contained in the operation room scheduling process are based on the expected demand. This demand is used to construct the master surgery schedule in a block booking system, which serves as a base for the planning and scheduling of surgical cases. However, in the operational phase, the actual demand may differ from the expected demand. This leads to increased waiting times, the cancellation of surgical cases and an inefficient utilisation of the operation room department for surgeons with spare capacity. In this paper, we study the Surgical Case re-Planning and Scheduling problem with resource re-scheduling that arises at block release time where the operation room planner tries to balance the capacity and the demand on the operational level. To that purpose, changes with respect to the surgeon schedule and the nurse roster are considered to adequately re-plan and schedule surgical cases. The problem under study minimises the number of changes related to the patient planning, the patient waiting time and the resource re-scheduling cost. We propose a three-phase heuristic that uses column generation to construct a high-quality feasible solution, which is further improved via local branching. Computational experiments have been conducted on an artificial dataset generated in a controlled and structured manner and on real-life data. Results demonstrate that our approach is able to produce (near-)optimal solutions and show the contribution of the different algorithmic building blocks.

Keywords: OR in health services; Operating room department; Block release time; Resource re-scheduling; Surgical Case re-Planning and Scheduling (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719303741
Full text for ScienceDirect subscribers only

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:eee:ejores:v:278:y:2019:i:2:p:596-614

DOI: 10.1016/j.ejor.2019.04.037

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().