Abstract: 为了有效提高手术室的利用率,降低医院成本,提高病人满意度,提出了不确定手术时间下带资源约束的手术室调度方法.首先对问题域进行了描述,以最小最大遗憾作为决策准则,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术室特有的资源约束条件,建立了基于分散搜索超启发式的手术室调度算法.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验结果表明了该算法的适用性和有效性.

Key words: 手术室调度, 算法, 鲁棒性, 手术时间不确定, 分散搜索算法, 超启发式算法