Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Operating Room Scheduling and Integrated Block Assignments under Emergency Arrivals

Tavaslioglu, Onur (2019) Operating Room Scheduling and Integrated Block Assignments under Emergency Arrivals. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img] PDF
Updated Version
Restricted to University of Pittsburgh users only until 19 June 2024.

Download (1MB) | Request a Copy

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:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Tavaslioglu, Onuront1@pitt.eduont10000-0001-5905-2356
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairProkopyev, Olegdroleg@pitt.edudroleg
Thesis AdvisorSchaefer, AJschaefer@pitt.eduSCHAEFER
Committee MemberRajgopal, Jayantgunner1@pitt.edugunner1
Committee MemberZeng, Bobzeng@pitt.edubzeng
Committee MemberGomez, AndresAGOMEZ@pitt.eduAGOMEZ
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 2019 15:24
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