Abstract
Operating rooms (ORs) play a substantial role in hospital profitability, and their optimal utilization is conducive to containing the cost of surgical service delivery, shortening surgical patient wait times, and increasing patient admissions. We extend the OR planning and scheduling problem from a single independent hospital to a coalition of multiple hospitals in a strategic network, where a pool of patients, surgeons, and ORs are collaboratively planned. To solve the resulting mixed-integer dual resource constrained model, we develop a novel logic-based Benders' decomposition approach that employs an allocation master problem, sequencing sub-problems for each hospital-day, and novel multistrategy Benders' feasibility and optimality cuts. We investigate various patient-tosurgeon allocation flexibilities, as well as the impact of surgeon schedule tightness. Using real data obtained from the General Surgery Departments of the University Health Network (UHN) hospitals, consisting of Toronto General Hospital, Toronto Western Hospital, and Princess Margret Cancer Centre in Toronto, Ontario, Canada (who already engage in some collaborative resource sharing),we find that on average, collaborative OR scheduling with traditional patient-to-surgeon allocation flexibility results in 6% cost-savings, while flexible patient-to-surgeon allocation flexibility increases cost-savings to 40%, and surgeon schedule tightness can impact costs by 15%. The collective impact of our collaboration and patient flexibility results in between 45% and 63% savings per surgery. We also use a game theoretic approach to fairly redistribute the payoff acquired from a coalition of hospitals and to empirically show coalitional stability among hospitals.
