Change search
ReferencesLink to record
Permanent link

Direct link
Operating Room Scheduling Problem: Considering the uncertain arrivals of the emergency patients and the capacity limits of the pre-op and post-op facilities
Norwegian University of Science and Technology, Faculty of Social Sciences and Technology Management, Department of Industrial Economics and Technology Management.
2012 (English)MasteroppgaveStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
Institutt for industriell økonomi og teknologiledelse , 2012. , 124 p.
URN: urn:nbn:no:ntnu:diva-20960Local ID: ntnudaim:7483OAI: diva2:626507
Available from: 2013-06-09 Created: 2013-06-09 Last updated: 2013-06-22Bibliographically approved

Open Access in DiVA

fulltext(1657 kB)814 downloads
File information
File name FULLTEXT01.pdfFile size 1657 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(1499 kB)26 downloads
File information
File name COVER01.pdfFile size 1499 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(6219 kB)42 downloads
File information
File name ATTACHMENT01.zipFile size 6219 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Industrial Economics and Technology Management

Search outside of DiVA

GoogleGoogle Scholar
Total: 814 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 67 hits
ReferencesLink to record
Permanent link

Direct link