A Progressive Hedging Approach for Surgery Planning Under Uncertainty

Gül S., Denton B. T., Fowler J. W.

INFORMS JOURNAL ON COMPUTING, cilt.27, sa.4, ss.755-772, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 27 Sayı: 4
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1287/ijoc.2015.0658
  • Dergi Adı: INFORMS JOURNAL ON COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.755-772
  • Anahtar Kelimeler: surgery planning, scheduling, stochastic programming, progressive hedging, heuristics, SCHEDULING PROBLEM, CASE CANCELLATION, ELECTIVE SURGERY, STOCHASTIC-MODEL, OPTIMIZATION, AGGREGATION, VARIABILITY, DEMAND, TIME
  • TED Üniversitesi Adresli: Evet

Özet

We propose a multistage stochastic mixed-integer programming formulation for the assignment of surgeries to operating rooms over a finite planning horizon. We consider the demand for and the duration of surgery to be random variables. The objective is to minimize three competing criteria: expected cost of surgery cancellations, patient waiting time, and operating room overtime. We discuss properties of the model and an implementation of the progressive hedging algorithm to find near-optimal surgery schedules. We conduct numerical experiments using data from a large hospital to identify managerial insights related to surgery planning and the avoidance of surgery cancellations. We compare the progressive hedging algorithm to an easy-to-implement heuristic for practical problem instances to estimate the value of the stochastic solution. Finally, we discuss an implementation of the progressive hedging algorithm within a rolling horizon framework for extended planning periods.