Operating room scheduling and adaptive control using a priority first fit decreasing heuristic

Simple item page
dc.contributor.authorLi, Wei
dc.contributor.authorMitchell, Victoria L.
dc.contributor.authorNault, Barrie R.
dc.contributor.authorBrind, Denise
dc.date.accessioned2020-01-16T17:56:11Z
dc.date.available2020-01-16T17:56:11Z
dc.date.issued2015-06
dc.description.abstractOperating room (OR) scheduling is a critical factor affecting overall hospital performance. We examine OR scheduling from two perspectives. In the first perspective we propose a scheme for OR block scheduling that uses a heuristic developed for a three-machine flow shop where the three phases of the peri-operative process (pre-op, OR, and post-op) correspond to the three-machine flow shop. This approach facilitates a hospital-as-a-system perspective. The second perspective used to examine OR scheduling is adaptive control of the OR slate. Recognizing that there are many factors affecting OR throughput performance, especially preemptions from emergent and urgent cases, adaptive control of the OR slate is necessary. To realistically improve performance, adaptive control of the OR slate should incorporate constraints on how surgeries can be rescheduled. We examine the benefits from adaptive control of the OR slate that uses a priority first fit decreasing (PFFD) heuristic while incorporating constraints on OR slate rescheduling. The PFFD heuristic is a priority-driven variation of the classic FFD heuristic used in bin packing problems. We develop a scheme for OR block scheduling and our PFFD heuristic. We then demonstrate our PFFD heuristic in a simulation-based case study, and subsequently run a simulation using 1000 instances to test the performance of our PFFD heuristic in OR slate scheduling and OR slate adaptive control showing improvements in performance relative to the frequently used first-come-first-served rule.en_US
dc.identifier.citationLi, W., Mitchell, V. L., Nault, B. R., & Brind, D. (2015). Operating Room Scheduling and Adaptive Control Using a Priority First Fit Decreasing Heuristic. "Engineering Management Research," 4(2). https://doi.org/10.5539/emr.v4n2p46en_US
dc.identifier.doi10.5539/emr.v4n2p46en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37461
dc.identifier.urihttp://hdl.handle.net/1880/111504
dc.language.isoengen_US
dc.publisher.facultyHaskayne School of Businessen_US
dc.publisher.institutionUniversity of Calgaryen_US
dc.rightsUnless otherwise indicated, this material is protected by copyright and has been made available with authorization from the copyright owner. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectoperating room schedulingen_US
dc.subjectbin packingen_US
dc.subjectheuristicen_US
dc.subjectflow shopen_US
dc.titleOperating room scheduling and adaptive control using a priority first fit decreasing heuristicen_US
dc.typejournal articleen_US
dc.typeacceptedVersionen_US
dc.typejournal articleen_US
dc.typeacceptedVersionen_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Nault_OperatingRoomScheduling2015.pdf
Size:
769.11 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.92 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Haskayne School of Business Research & Publications