The University of Southampton
University of Southampton Institutional Repository

Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables

Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables
Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables

Operating theatres and surgeons are among the most expensive resources in any hospital, so it is vital that they are used efficiently. Many European hospitals implement block scheduling, where each surgeon is assigned blocks of time in specific operating theatres on a cyclic basis. This paper proposes a model that assists hospitals in creating new master theatre timetables, which take account of reducing the maximum number of beds required, surgeons' availability, surgeons' preferences, variations in types of theatre and their suitability for different types of surgery, limited equipment availability, and the ability to vary the length of the cycle over which the timetable is repeated. The weightings given to each of these factors can be altered, thereby allowing exploration of a variety of possible timetables. Novel features of the model include consideration of surgeons' preferences for slots, smoothing of bed usage during the generation of master theatre timetables and the use of operating theatres with the potential for the same theatre to be belong to multiple non-nested types. These new features are considered in combination with a range of other factors that have been considered in previous studies on the development of master theatre timetables.

OR in health services, Multiple Criteria Integer Programming, Operating theatres, Timetabling
0377-2217
194-206
Penn, M.L.
44e30bd0-fd1a-41b9-b7ed-4a46c656ef8a
Potts, C.N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Harper, P.R.
e9853fed-d08b-4041-8d1e-c170fb1949f7
Penn, M.L.
44e30bd0-fd1a-41b9-b7ed-4a46c656ef8a
Potts, C.N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Harper, P.R.
e9853fed-d08b-4041-8d1e-c170fb1949f7

Penn, M.L., Potts, C.N. and Harper, P.R. (2017) Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables. European Journal of Operational Research, 262 (1), 194-206. (doi:10.1016/j.ejor.2017.03.065).

Record type: Article

Abstract

Operating theatres and surgeons are among the most expensive resources in any hospital, so it is vital that they are used efficiently. Many European hospitals implement block scheduling, where each surgeon is assigned blocks of time in specific operating theatres on a cyclic basis. This paper proposes a model that assists hospitals in creating new master theatre timetables, which take account of reducing the maximum number of beds required, surgeons' availability, surgeons' preferences, variations in types of theatre and their suitability for different types of surgery, limited equipment availability, and the ability to vary the length of the cycle over which the timetable is repeated. The weightings given to each of these factors can be altered, thereby allowing exploration of a variety of possible timetables. Novel features of the model include consideration of surgeons' preferences for slots, smoothing of bed usage during the generation of master theatre timetables and the use of operating theatres with the potential for the same theatre to be belong to multiple non-nested types. These new features are considered in combination with a range of other factors that have been considered in previous studies on the development of master theatre timetables.

Text
MultiobjectiveTheatreShedulingFinalRevision - Accepted Manuscript
Download (262kB)

More information

Accepted/In Press date: 24 March 2017
e-pub ahead of print date: 31 March 2017
Published date: October 2017
Keywords: OR in health services, Multiple Criteria Integer Programming, Operating theatres, Timetabling
Organisations: FOS - Health Sciences, Southampton Marine & Maritime Institute

Identifiers

Local EPrints ID: 411730
URI: http://eprints.soton.ac.uk/id/eprint/411730
ISSN: 0377-2217
PURE UUID: 0ba2e5b6-9220-4d95-afe2-0ef1fc92dda0
ORCID for M.L. Penn: ORCID iD orcid.org/0000-0002-7269-7981

Catalogue record

Date deposited: 22 Jun 2017 16:32
Last modified: 16 Mar 2024 05:19

Export record

Altmetrics

Contributors

Author: M.L. Penn ORCID iD
Author: C.N. Potts
Author: P.R. Harper

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×