Solving the Two-Stage Robust Elective Patient Surgery Planning Under Uncertainties with Intensive Care Unit Beds Availability

This paper explores the intricate challenges of the elective surgery scheduling problem, considering uncertainties in both surgery duration and length of stay in the intensive care unit. We present a novel two-stage robust approach employing the column-and-constraint generation algorithm to address the master surgical schedule and surgery case assignment problems under these uncertainties. Our approach differs from traditional methods by incorporating a specific modeling of uncertainty using independent uncertainty sets and accounts for surgical teams and resource availability. Comparative analysis with the cutting-plane method demonstrates the effectiveness of our approach, offering valuable insights for the enhanced management of uncertainties in elective surgery planning.