Operating room pooling and parallel surgery processing under uncertainty

Batun, Sakine
Huschka, Todd R.
Schaefer, Andrew J.
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.
INFORMS Journal on Computing


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...
False Ventricular-Fibrillation/Flutter Alarm Reduction of Patient Monitoring Systems in Intensive Care Units
Yanar, Erdem; Serinağaoğlu Doğrusöz, Yeşim (2018-08-16)
Generally in hospitals, false arrhythmia alarm rates are very high in intensive care units (ICUs) patient monitors independent of their brands and prices. These falsely issued alarms disrupt patients' rest, drain hospital resources, and desensitize the hospital staff to potential emergency situations, which is named as false alarm fatigue. It has been estimated that 43% of life threatening electrocardiogram (ECG) alarms issued by bedside monitors are false, with some categories of alarms being as high as 90...
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.