Operating room pooling and parallel surgery processing under uncertainty

Download

index.pdf

Date

2011-03-01

Author

Batun, Sakine
Huschka, Todd R.
Schaefer, Andrew J.

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

83
views

0
downloads

Operating room (OR) scheduling is an important operational problem for most hospitals. In this study, we present a novel two-stage stochastic mixed-integer programming model to minimize total expected operating cost given that scheduling decisions are made before the resolution of uncertainty in surgery durations. We use this model to quantify the benefit of pooling ORs as a shared resource and to illustrate the impact of parallel surgery processing on surgery schedules. Decisions in our model include the number of ORs to open each day, the allocation of surgeries to ORs, the sequence of surgeries within each OR, and the start time for each surgeon. Realistic-sized instances of our model are difficult or impossible to solve with standard stochastic programming techniques. Therefore, we exploit several structural properties of the model to achieve computational advantages. Furthermore, we describe a novel set of widely applicable valid inequalities that make it possible to solve practical instances. Based on our results for different resource usage schemes, we conclude that the impact of parallel surgery processing and the benefit of OR pooling are significant. The latter may lead to total cost reductions between 21% and 59% on average.

Subject Keywords

Operating room scheduling, Multiple operating rooms, Two-stage stochastic mixed-integer programs, Operating room pooling, Parallel surgery processing

URI

https://hdl.handle.net/11511/38162

Journal

INFORMS Journal on Computing

DOI

https://doi.org/10.1287/ijoc.1100.0396

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Vessel segmentation in MRI using a variational image subtraction approach SARAN, AYŞE NURDAN; Nar, Fatih; SARAN, MURAT (2014-01-01) Vessel segmentation is important for many clinical applications, such as the diagnosis of vascular diseases, the planning of surgery, or the monitoring of the progress of disease. Although various approaches have been proposed to segment vessel structures from 3-dimensional medical images, to the best of our knowledge, there has been no known technique that uses magnetic resonance imaging (MRI) as prior information within the vessel segmentation of magnetic resonance angiography (MRA) or magnetic resonance ...
Ontology based text mining in turkish radiology reports Deniz, Onur; Üçoluk, Göktürk; Department of Computer Engineering (2012) Vast amount of radiology reports are produced in hospitals. Being in free text format and having errors due to rapid production, it continuously gets more complicated for radiologists and physicians to reach meaningful information. Though application of ontologies into bio-medical text mining has gained increasing interest in recent years, less work has been offered for ontology based retrieval tasks in Turkish language. In this work, an information extraction and retrieval system based on SNOMED-CT ontolog...
Stochastic patient appointment scheduling for chemotherapy Demir, Nur Banu; Çelik, Melih; Gül, Serhat; Department of Industrial Engineering (2019) Chemotherapy appointment scheduling is a challenging problem due to uncertainty in pre-medication and infusion durations. We formulate a two-stage stochastic mixed integer programming model for chemotherapy appointment scheduling problem under the limited availability and number of nurses, and infusion chairs. The objective is to minimize the expected weighted sum of nurse overtime and patient waiting time. We sampled the pre-medication and infusion durations based on real data of a major oncology hospital....
Reduction of false arrhythmia alarms on patient monitoring systems in intensive care units by using fuzzy logic algorithms Yanar, Erdem; Serinağaoğlu Doğrusöz, Yeşim; Department of Electrical and Electronics Engineering (2018) Generally in hospitals, monitoring devices in the intensive care units (ICU) have high rates of false arrhythmia alarms independent of their brands and prices. These falsely issued alarms have financial and physiological effects such as redundant usage of hospital resources and hassling patients’ rest, reducing sensitivity of the hospital staff to potential emergency cases, which is named as “false alarm fatigue”. According to Deshmane et al. (2009), 43% of arrhythmia alarms in ICUs are false. Moreover, Thi...
Nurse scheduling and rescheduling problem under uncertainty Karpuz, Ece; Batun, Sakine; Department of Industrial Engineering (2015) Nurse planning decisions play a critical role on hospital budgeting, quality of nursing services and nurse dissatisfaction. Nurse planning in a hospital includes four main phases which are nurse budgeting, nurse scheduling (rostering), nurse staffing (rescheduling) and nurse assignment. We consider the scheduling and rescheduling problems together under demand uncertainty. We formulate this problem as a two-stage stochastic integer program and consider different solution methods including solving the extens...

Citation Formats

S. Batun, T. R. Huschka, and A. J. Schaefer, “Operating room pooling and parallel surgery processing under uncertainty,” INFORMS Journal on Computing, pp. 220–237, 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38162.