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

周炳海; 殷萌

doi:10.16183/j.cnki.jsjtu.2015.12.009

摘要

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

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

本文引用格式

周炳海 , 殷萌 . 不定时间下带资源约束的手术室鲁棒调度方法[J]. 上海交通大学学报, 2015 , 49(12) : 1797 -1802 . DOI: 10.16183/j.cnki.jsjtu.2015.12.009

Abstract

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

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

模态框（Modal）标题

摘要

本文引用格式

Abstract