Constructing operating theatre schedules using partitioned graph colouring techniques

Kheiri, Ahmed, Lewis, Rhydian ORCID: https://orcid.org/0000-0003-1046-811X, Thompson, Jonathan and Harper, Paul ORCID: https://orcid.org/0000-0001-7894-4907 2021. Constructing operating theatre schedules using partitioned graph colouring techniques. Health Systems 10 (4) , pp. 286-297. 10.1080/20476965.2020.1796530

Preview

PDF - Accepted Post-Print Version Download (452kB) | Preview

Abstract

In hospitals, scheduled operations can often be cancelled in large numbers due tothe unavailability of beds for post-operation recovery. Operating theatre schedulingis known to be anNP-hard optimisation problem. Previous studies have shown thatthe correct scheduling of surgical procedures can have a positive impact on the avail-ability of beds in hospital wards, thereby allowing a reduction in number of electiveoperation cancellations. This study proposes an exact technique based on the parti-tioned graph colouring problem for constructing optimal master surgery schedules,with the goal of minimising the number of cancellations. The resultant schedulesare then simulated in order to measure how well they cope with the stochastic na-ture of patient arrivals. Our results show that the utilisation of post-operative bedscan be increased, whilst the number of cancellations can be decreased, which mayultimately lead to greater patient throughput and reduced waiting times. A scenario-based model has also been employed to integrate the stochastic-nature associatedwith the bed requirements into the optimisation process. The results indicate thatthe proposed model can lead to more robust solutions

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics Data Innovation Research Institute (DIURI)
Publisher:	Taylor & Francis
ISSN:	2047-6965
Date of First Compliant Deposit:	15 July 2020
Date of Acceptance:	12 July 2020
Last Modified:	10 Nov 2024 20:00
URI:	https://orca.cardiff.ac.uk/id/eprint/133415

Citation Data

Cited 2 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item