Next-Day Operating Room Scheduling with Time-Dependent Stochastic Surgery Durations

KAYIŞ E., Karatas T., Gullu R.

Global Joint Conference on Industrial Engineering and Its Application Areas (GJCIE), ELECTR NETWORK, 14 - 15 Ağustos 2020, ss.437-451 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1007/978-3-030-76724-2_32
  • Basıldığı Ülke: ELECTR NETWORK
  • Sayfa Sayıları: ss.437-451
  • Anahtar Kelimeler: Operating rooms, OR scheduling, L-shaped method, PARALLEL MACHINES, MODEL, TARDINESS, PROGRAMS, MINIMIZE, JOBS
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

Operating rooms (ORs) are the most costly part of hospitals, thus a priority for hospital administrations. In this paper, we consider the next-day OR scheduling problem for multiple operating rooms. We assume that surgeries have uncertain durations, and distributions of surgery durations are time-dependent. Our aim is to find the assignment of surgeries to the available ORs, the sequence, and the planned starting times of surgeries in order to minimize the weighted sum of expected waiting time of patients, idle time of ORs, and overtime of the hospital staff. In order to find solutions to the problem, we propose an L-Shaped method, customized to our problem formulation. We quantify the penalty of ignoring the time-dependency of surgery durations within a numerical study. We find that the penalty of ignoring the time-dependency increases with the overtime cost, average surgery durations, and decreases with surgery variability.