Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15823
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: Local search for the surgery admission planning problem
Authors: Riise, Atle
Burke, Edmund
Contact Email: e.k.burke@stir.ac.uk
Keywords: Surgery allocation
Surgery scheduling
Surgery admission planning
Operating theatre planning
Meta-heuristics
Iterated local search
Search space analysis
Issue Date: Aug-2011
Publisher: Springer
Citation: Riise A & Burke E (2011) Local search for the surgery admission planning problem, Journal of Heuristics, 17 (4), pp. 389-414.
Abstract: We present a model for the surgery admission planning problem, and a meta-heuristic algorithm for solving it. The problem involves assigning operating rooms and dates to a set of elective surgeries, as well as scheduling the surgeries of each day and room. Simultaneously, a schedule is created for each surgeon to avoid double bookings. The presented algorithm uses simple Relocate and Two-Exchange neighbourhoods, governed by an iterated local search framework. The problem's search space associated with these move operators is analysed for three typical fitness surfaces, representing different compromises between patient waiting time, surgeon overtime, and waiting time for children in the morning on the day of surgery. The analysis shows that for the same problem instances, the different objectives give fitness surfaces with quite different characteristics. We present computational results for a set of benchmarks that are based on the admission planning problem in a chosen Norwegian hospital.
Type: Journal Article
URI: http://hdl.handle.net/1893/15823
DOI Link: http://dx.doi.org/10.1007/s10732-010-9139-x
Rights: © The Author(s) 2010. This article is published with open access at Springerlink.com
Affiliation: University of Oslo
Deputy Principal's Office

Files in This Item:
File Description SizeFormat 
Local search for the surgery admission planning problem.pdf1.91 MBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.