=Paper=
{{Paper
|id=None
|storemode=property
|title=Using Prediction to Improve Elective Surgery Scheduling
|pdfUrl=https://ceur-ws.org/Vol-941/aih2012_ShahabiKargar.pdf
|volume=Vol-941
}}
==Using Prediction to Improve Elective Surgery Scheduling==
https://ceur-ws.org/Vol-941/aih2012_ShahabiKargar.pdf
AIH 2012
Using Prediction to Improve Elective Surgery Scheduling
Zahra Shahabi Kargar1, 2, Sankalp Khanna1, 2, Abdul Sattar1
1
Institute for Integrated and Intelligent Systems, Griffith University, Australia
{Zahra.Shahabikargar, A.Sattar@griffith.edu.au
2
The Australian e-Health Research Centre, RBWH, Herston, Australia
{Sankalp.Khanna}@csiro.au
Abstract. Stochastic activity durations, uncertainty in the arrival process of pa-
tients, and coordination of multiple activities are some key features of surgery
planning and scheduling. In this paper we provide an overview of challenges
around elective surgery scheduling and propose a predictive model for elective
surgery scheduling to be evaluated in a major tertiary hospital in Queensland.
The proposed model employs waiting lists, peri-operative information, work-
load predictions, and improved procedure time estimation models, to optimise
surgery scheduling. It is expected that the resulting improvement in scheduling
processes will lead to more efficient use of surgical suites, higher productivity,
and lower labour costs, and ultimately improve patient outcomes.
Keywords: Surgery scheduling, Predictive optimisation, Waiting list
1 Introduction
Ageing population and higher rates of chronic disease increase the demand
on health services. The Australian Institute of Health and Welfare reports a
3.6% per year increase in total elective surgery admissions over the past four
years [1]. These factors stress the need for efficiency and necessitate the
development of adequate planning and scheduling systems in hospitals.
Since operating rooms (ORs) are the hospital’s largest cost and revenue cen-
tre that has a major impact on the performance of the hospital, OR schedul-
ing has been studied by many researchers.
The surgery scheduling problem deals with the allocation of ORs under un-
certain demand in a complex and dynamic hospital environment to optimise
use of resources. Different techniques such as Mathematical programming[2-
4], simulation [5, 6], Meta-heuristics [5, 7] and Distributed Constraint Opti-
mization [8] have been proposed to address this problem. However most
current efforts to solve this problem either make simplifying assumptions
(e.g. considering only one department or type of surgery [4]), or employ
theoretic data [3, 5] which make them difficult to use in hospitals.
83
AIH 2012
In this paper, we propose a prediction based methodology for surgery
scheduling to address the above limitations. By using predicted workload
information and retrospective analysis of waiting lists and theatre utilization,
we predict a theatre template representing optimal case mix. The proposed
model also employs accurate estimation of procedure time and predicted
workload information to drive optimal elective surgery scheduling, and help
hospitals fulfil National Elective Surgery Targets (NEST) [1].
2 Elective Surgery Scheduling at the Evaluation Hospital
Long waiting lists for elective surgery in Australian hospitals during recent
years has driven a nationwide research agenda to improve the planning,
management and delivery of health care services. This work is to be evalu-
ated at a major tertiary hospital which has a total of 15 operating theatres
performing 124 elective operating sessions and 23 emergency sessions per
week. Currently allocation of available elective operating sessions at the
hospital have been broken down to different specialties and teams of sur-
geons based on a static case mix planning. This static allocation of available
sessions between emergency and elective patients and among different de-
partments results in underutilization or cancellation due to demand fluctua-
tions. Also, the allocation of patients to theatres is carried out without con-
sidering the uncertainty and possible changes that might happen. Procedure
times are estimated by using generic data or recommended by relevant sur-
geons not based on individual patient and surgery characteristics. Patients
are booked into schedules in a joint process between surgeons and the book-
ing department. Due to the dynamic environment and rapid changes, these
schedules need to be updated quickly. Usually department managers have
regular meetings to make any changes needed. Department managers try to
locally optimise their department goals, but since there is no global objective
usually these solutions are not the optimal global solutions.
3 An Optimal Surgery Scheduling Model
Although the surgery scheduling problem has been well addressed in litera-
ture, it still remains an open problem in Operations Research and Artificial
Intelligence. Despite the dynamic nature of the hospital environment, the
majority of previous studies ignore the underlying uncertainty. This leads to
simplistic models that are not applicable in real world situations.
84
AIH 2012
3.1 Current State of the Art
Cardoen et al. present a comprehensive literature review on operating room
scheduling including different features such as performance measures, pa-
tient classes, solution technique and uncertainty [9]. One of the major issues
associated with the development of accurate operating room schedules or
capacity planning strategies is the uncertainty inherent to surgical services.
Uncertainty and variability of frequency and distribution of patient arrivals,
patient conditions, and procedure durations, as well as ‘‘add-on’’ cases are
some instances of uncertainty in surgery scheduling [10]. Among them sto-
chastic arrival and procedure duration are two type of uncertainty studied by
many researchers. Procedure duration depends on several factors such as
experience of the surgeon, supporting staff, type of anaesthesia, and pre-
condition of the patient. Devi et al. estimate surgery times by using Adaptive
Nero Fuzzy Inference Systems, Artificial Neural Networks and Multiple Linear
Regression Analysis [2] but they just focus on one department and use a very
limited sample to build and validate their model. Lamiri et al. developed a
stochastic model for planning elective surgeries under uncertain demand for
emergency surgery [3]. Lamiri et al. also address the elective surgery plan-
ning under uncertainties related to surgery times and emergency surgery
demands by combining Monte Carlo simulation and a column generation
approach[5]. Although their method addresses uncertainties, it is based on
theoretic data and it has not been tested on real data. What is needed is a
whole of theatre approach to provide better prediction of surgery time, in-
corporation of predicted workload in planning the weekly surgery template,
and target guided optimization to ensure optimal allocation of resources.
3.2 Proposed Method
To improve the planning and optimization tasks underlying the process, we
propose a two stage methodology for elective surgery scheduling. As a first
stage, predicted workload information (drawn from Patient Admission Pre-
diction Tool [11] currently used at the evaluation hospital), current Waiting
List information and Historic utilization information is used to manage thea-
tre allocation and case mix distribution for each week (see Figure 1). This
allows the prediction based sharing of theatres between elective and emer-
gency surgery, and allocation of theatre time to surgery teams/departments
and results in a theatre schedule template that works better than a static
allocation model (as demonstrated by Khanna et al. [8]).
85
AIH 2012
Figure 1. Proposed Methodology for Improving Surgery Scheduling
In the second stage of the process, the allocation of patients to the weekly
theatre schedule is guided by an improved prediction algorithm to estimate
the surgery duration. The algorithm takes into account current patient, sur-
gery, and surgeon information and related historic peri-operative informa-
tion to forecast the planned procedure time. Incorporating NEST compliance
in the optimization function and improved resource estimation deliver fur-
ther improvements to the scheduling process and help deliver a more robust
and optimal schedule (Figure 1). We are currently working towards collecting
over 5 years of surgery scheduling, waiting list and peri-operative informa-
tion for the evaluation hospital from the corporate information systems. This
data will be used for modelling and independently validating the prediction
algorithms and building historic resource utilization knowledge banks to
guide other stage of the scheduling process.
4 Conclusion
The proposed model has the potential to improve elective surgery scheduling
by providing more accurate procedure time estimation and predicting arrival
demand of elective and emergency patients.
86
AIH 2012
References
1. Health, D.o., Expert Panel Review of Elective Surgery and Emergency
Access Targets Under the National Partnership Agreement on
Improving Public Hospital Services. 2011.
2. Devi, S.P., K.S. Rao, and S.S. Sangeetha, Prediction of surgery times
and scheduling of operation theaters in ophthalmology department. J
Med Syst, 2012. 36(2): p. 415-30.
3. Lamiri, M., Xiaolan Xie, and Shuguang Zhang, Column Generation
Approach to Operating Theater Planning with Elective and
Emergency Patients. IIE Transactions, 2008. 40(9): p. 838–852.
4. Pérez Gladish, B., et al., Management of surgical waiting lists
through a Possibilistic Linear Multiobjective Programming problem.
Applied Mathematics and Computation, 2005. 167(1): p. 477-495.
5. Lamiri, M., J. Dreo, and Xiaolan Xie. Operating Room Planning with
Random Surgery Times. in IEEE International Conference On
Automation Science and Engineering. 2007. Scottsdale, AZ, USA.
6. S.M. Ballard, M.E.K. The use of simulation to determine maximum
capacity in the surgical suite operating room. in Proceedings of the
2006 Winter Simulation Conference. 2006.
7. Fei, H., Nadine Meskens, and Chengbin Chu. An Operating Theatre
Planning and Scheduling Problem in the Case of a ‘Block Scheduling’
Strategy. in International Conference on Service Systems and Service
Management. 2006.
8. Khanna, S., Abdul Sattar, Justin Boyle, David Hansen, and Bela
Stantic. An Intelligent Approach to Surgery Scheduling. in
Proceedings of the 13th International Conference on Principles and
Practice of Multi-Agent Systems. 2012. Berlin.
9. Cardoen, B., Erik Demeulemeester, and Jeroen Beliën, Operating
Room Planning and Scheduling: A Literature Review. European
Journal of Operational Research, 2010. 201(3): p. 921–932.
10. May, J.H., William E. Spangler, David P. Strum, and Luis G. Vargas.,
The Surgical Scheduling Problem: Current Research and Future
Opportunities. Production and Operations Management, 2011. 20(3):
p. 392–405.
11. Boyle, J., M. Jessup, J. Crilly, D. Green, J. Lind, M. Wallis, P. Miller,
and G. Fitzgerald, Predicting Emergency Department Admissions.
Emergency Medicine Journal 2011. 29(5): p. 358–365.
87