Optimizing operating room scheduling through multi-level learning and column generation: a novel hybrid approach

Operating room (OR) scheduling is a critical challenge in healthcare, directly impacting patient outcomes and hospital efficiency. Traditional methods often struggle with the complex, multi-level constraints and uncertainties inherent in OR scheduling, such as resource limitations, variable surgery durations, and emergency cases. This study aims to develop a novel hybrid framework that optimizes OR scheduling by integrating multi-level optimization with reinforcement learning and column generation techniques. The proposed framework decomposes the OR scheduling problem into strategic, tactical, and operational levels, enabling focused optimization at each layer while ensuring cohesive decision-making across the hierarchy. Reinforcement learning guides the column generation process, learning policies that identify promising scheduling options to enhance solution quality and computational efficiency. Robust uncertainty handling mechanisms are incorporated to manage variability in surgery durations and resource availability without compromising tractability. Experiments were conducted using three years of real-world data from Shanxi Provincial People's Hospital, complemented by large-scale synthetic datasets to evaluate scalability and robustness of the framework. The framework demonstrates meaningful improvements in key operational metrics compared to traditional approaches. Analysis of three years of implementation shows consistent enhancements in operational efficiency, including a reduction in average patient waiting time by 15.8% (from 10.1 to 8.5 days), an increase in OR utilization by 5.4 percentage points (from 73.8% to 79.2%), and improved workload balance among surgeons. The framework maintains robust performance under uncertainty, achieving a 92.5% feasibility rate and reducing schedule disruptions by 26.2%. The proposed hybrid framework offers a practical and scalable solution for optimizing OR scheduling, demonstrating improvements in healthcare delivery and operational performance in real hospital environments. By effectively balancing multiple operational objectives while handling practical constraints and uncertainties, the framework provides a viable approach for healthcare systems seeking incremental yet sustainable improvements in efficiency and patient care.