Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15823
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRiise, Atleen_UK
dc.contributor.authorBurke, Edmunden_UK
dc.date.accessioned2018-02-15T03:11:29Z-
dc.date.available2018-02-15T03:11:29Z-
dc.date.issued2011-08en_UK
dc.identifier.urihttp://hdl.handle.net/1893/15823-
dc.description.abstractWe 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.en_UK
dc.language.isoenen_UK
dc.publisherSpringeren_UK
dc.relationRiise A & Burke E (2011) Local search for the surgery admission planning problem. Journal of Heuristics, 17 (4), pp. 389-414. https://doi.org/10.1007/s10732-010-9139-xen_UK
dc.rights© The Author(s) 2010. This article is published with open access at Springerlink.comen_UK
dc.subjectSurgery allocationen_UK
dc.subjectSurgery schedulingen_UK
dc.subjectSurgery admission planningen_UK
dc.subjectOperating theatre planningen_UK
dc.subjectMeta-heuristicsen_UK
dc.subjectIterated local searchen_UK
dc.subjectSearch space analysisen_UK
dc.subjectHealth service administration Norwayen_UK
dc.subjectOperations, Surgical Schedulingen_UK
dc.subjectTime managementen_UK
dc.subjectHospitals Admission and dischargeen_UK
dc.subjectSurgeons Norwayen_UK
dc.titleLocal search for the surgery admission planning problemen_UK
dc.typeJournal Articleen_UK
dc.identifier.doi10.1007/s10732-010-9139-xen_UK
dc.citation.jtitleJournal of Heuristicsen_UK
dc.citation.issn1572-9397en_UK
dc.citation.issn1381-1231en_UK
dc.citation.volume17en_UK
dc.citation.issue4en_UK
dc.citation.spage389en_UK
dc.citation.epage414en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusVoR - Version of Recorden_UK
dc.author.emaile.k.burke@stir.ac.uken_UK
dc.contributor.affiliationUniversity of Osloen_UK
dc.contributor.affiliationComputing Science and Mathematics - Divisionen_UK
dc.identifier.isiWOS:000295095700003en_UK
dc.identifier.scopusid2-s2.0-80052605876en_UK
dc.identifier.wtid694276en_UK
dcterms.dateAccepted2011-08-31en_UK
dc.date.filedepositdate2013-07-08en_UK
rioxxterms.typeJournal Article/Reviewen_UK
rioxxterms.versionVoRen_UK
local.rioxx.authorRiise, Atle|en_UK
local.rioxx.authorBurke, Edmund|en_UK
local.rioxx.projectInternal Project|University of Stirling|https://isni.org/isni/0000000122484331en_UK
local.rioxx.freetoreaddate2013-07-08en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/all-rights-reserved|2013-07-08|en_UK
local.rioxx.filenameLocal search for the surgery admission planning problem.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source1381-1231en_UK
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
Local search for the surgery admission planning problem.pdfFulltext - Published Version1.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.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

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.