Constructing operating theatre schedules using partitioned graph colouring techniques

Ahmed Kheiri, Rhyd Lewis, Jonathan Thompson and Paul Harper

Health Systems, 2021, vol. 10, issue 4, 286-297

Abstract: In hospitals, scheduled operations can often be cancelled in large numbers due to the unavailability of beds for post-operation recovery. Operating theatre scheduling is known to be an $${\mathcal N}{\mathcal P}$$NP-hard optimisation problem. Previous studies have shown that the correct scheduling of surgical procedures can have a positive impact on the availability of beds in hospital wards, thereby allowing a reduction in number of elective operation cancellations. This study proposes an exact technique based on the partitioned graph colouring problem for constructing optimal master surgery schedules, with the goal of minimising the number of cancellations. The resultant schedules are then simulated in order to measure how well they cope with the stochastic nature of patient arrivals. Our results show that the utilisation of post-operative beds can be increased, whilst the number of cancellations can be decreased, which may ultimately lead to greater patient throughput and reduced waiting times. A scenario-based model has also been employed to integrate the stochastic-nature associated with the bed requirements into the optimisation process. The results indicate that the proposed model can lead to more robust solutions.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/20476965.2020.1796530 (text/html)
Access to full text is restricted to subscribers.

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:taf:thssxx:v:10:y:2021:i:4:p:286-297

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/thss20

DOI: 10.1080/20476965.2020.1796530

Access Statistics for this article

Health Systems is currently edited by Sally Brailsford

More articles in Health Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().