A Progressive Hedging Approach for Surgery Planning Under Uncertainty
INFORMS JOURNAL ON COMPUTING, cilt.27, sa.4, ss.755-772, 2015 (SCI-Expanded, Scopus)
- 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.