• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for økonomi (ØK)
  • Institutt for industriell økonomi og teknologiledelse
  • View Item
  •   Home
  • Fakultet for økonomi (ØK)
  • Institutt for industriell økonomi og teknologiledelse
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Operating Room Scheduling Problem: Considering the uncertain arrivals of the emergency patients and the capacity limits of the pre-op and post-op facilities

Agdestein, Sofie Døving
Master thesis
Thumbnail
View/Open
626507_FULLTEXT01.pdf (1.618Mb)
626507_COVER01.pdf (1.464Mb)
626507_ATTACHMENT01.zip (6.072Mb)
URI
http://hdl.handle.net/11250/266196
Date
2012
Metadata
Show full item record
Collections
  • Institutt for industriell økonomi og teknologiledelse [2864]
Abstract
This thesis proposes a solution approach to the operating room scheduling problem (ORSP) with two types of demand for surgery: known elective demand and uncertain emergency demand. The ORSP consists of scheduling elective surgeries to an operating room and a time period, while minimizing costs. The uncertainty regarding emergency patient arrivals and the capacity constraints of the pre-op and post-op facilities are taken into account. The problem is modeled using multi-stage stochastic programming, and the dynamics of the emergency patient arrival process are shown using a scenario tree structure. Two types of recourse decisions are allowed in each stage; a scheduled elective patient may be postponed one time period (type 1), or the operating room can be changed for the elective patient within the same time period (type 2). In addition, the emergency patients arriving must be allocated rooms in each stage. The model is implemented in XpressMP. Two heuristics are applied to the model: fix and relax and an improvement algorithm. The computational study shows that including the uncertainty by using the multi-stage model presented is beneficial for problems represented by up to 8 scenarios. The model performs the best when only allowing recourse decisions of type 1. For the test instances used, including the pre-op and post-op capacity constraints seem to be of a small value.
Publisher
Institutt for industriell økonomi og teknologiledelse

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit