上海交通大学学报

上海交通大学学报 ›› 2015, Vol. 49 ›› Issue (12): 1797-1802.doi: 10.16183/j.cnki.jsjtu.2015.12.009

• • 上一篇    下一篇

不定时间下带资源约束的手术室鲁棒调度方法

周炳海, 殷萌   

  1. 同济大学
  • 发布日期:2025-07-01

不定时间下带资源约束的手术室鲁棒调度方法

周炳海, 殷萌   

  1. 同济大学
  • Published:2025-07-01

PDF (PC)

56

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

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

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

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