Hide metadata

dc.date.accessioned2015-12-22T12:48:58Z
dc.date.available2015-12-22T12:48:58Z
dc.date.issued2011
dc.identifier.urihttp://hdl.handle.net/10852/48338
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_US
dc.language.isoenen_US
dc.relation.ispartofRiise, Atle (2015). Integrated planning and scheduling in operational patient management. Doctoral thesis http://hdl.handle.net/10852/48337
dc.relation.urihttp://hdl.handle.net/10852/48337
dc.titleLocal search for the surgery admission planning problemen_US
dc.typeJournal articleen_US
dc.description.versionPublishedVersion
dc.creator.authorRiise, Atle
dc.creator.authorBurke, Edmund K.
dc.identifier.jtitleJournal of Heuristics
dc.identifier.volume17
dc.identifier.issue4
dc.identifier.startpage389
dc.identifier.endpage414
dc.identifier.doi10.1007/s10732-010-9139-x
dc.identifier.urnURN:NBN:no-52263
dc.type.documentTidsskriftartikkelen_US
dc.type.peerreviewedPeer reviewed
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/48338/1/art_10-1007_s10732-010-9139-x-Riise-Burke.pdf
dc.type.versionPublishedVersion


Files in this item

Appears in the following Collection

Hide metadata