An efficient divide-and-conquer enhanced metaheuristic for operating room scheduling: A real-world case study
针对手术室排程问题，提出一种结合分治策略的迭代局部搜索元启发式算法，在真实数据验证中优于全局方法，为医院排程实践提供改进方案。
• ILP model with block consistency, idle time, setup dependant times & parallelism. • Proven NP-hardness justifies metaheuristic despite restrictive constraints. • Divide-and-Conquer ILS outperforms global approaches even with stricter constraints. • Comprehensive benchmark and sensitivity analysis establish robustness and generality. • Real-data validation highlights potential to improve current practice.