Tavaslioglu, Onur
(2019)
Operating Room Scheduling and Integrated Block Assignments under Emergency Arrivals.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
Operating rooms provide crucial health services and generate significant hospital revenue. It
is challenging to use operating rooms efficiently due to uncertainty in surgery durations and
emergency patient arrivals. In this dissertation, we propose an operating room scheduling
model that integrates the tactical decisions of assigning operating rooms to departments and
the operational decisions of scheduling both planned and emergency patients. Our goal is to
minimize the expected undertime of the operating rooms while ensuring that the probability
of overtime is sufficiently small. We model the operating room scheduling problem as a threestage
decision problem and formulate it as a two-stage stochastic mixed-integer program. We
then present two generalized value function reformulations that convert the model to a pure
binary program. We propose a novel dynamic program to calculate the value functions.
We show that our approach gives optimal scheduling policies in a reasonable amount of
time. We present numerical studies using operational data from a major hospital that
demonstrate the value of the integration of block assignments and considering emergency
surgery arrivals. Furthermore, we investigate the properties of generalized value functions
and provide reformulations for stochastic mixed-integer programming and multi-follower
bilevel mixed-integer programming problems. We finally present the exact set of objectives
that make a given solution uniquely optimal through inverse optimization.
Share
Citation/Export: |
|
Social Networking: |
|
Details
Item Type: |
University of Pittsburgh ETD
|
Status: |
Unpublished |
Creators/Authors: |
|
ETD Committee: |
|
Date: |
19 June 2019 |
Date Type: |
Publication |
Defense Date: |
28 March 2019 |
Approval Date: |
19 June 2019 |
Submission Date: |
3 April 2019 |
Access Restriction: |
5 year -- Restrict access to University of Pittsburgh for a period of 5 years. |
Number of Pages: |
113 |
Institution: |
University of Pittsburgh |
Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
Degree: |
PhD - Doctor of Philosophy |
Thesis Type: |
Doctoral Dissertation |
Refereed: |
Yes |
Uncontrolled Keywords: |
operating room scheduling, chance-constrained programs, value function reformulation |
Date Deposited: |
19 Jun 2019 15:24 |
Last Modified: |
19 Jun 2024 05:15 |
URI: |
http://d-scholarship.pitt.edu/id/eprint/36237 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
![View Item View Item](/style/images/action_view.png) |
View Item |