手术持续时间不确定的手术排程鲁棒优化

摘要：

针对病人手术持续时间有较大范围不确定性的手术排程问题,综合考虑医院成本和病人满意度,采用绝对鲁棒优化策略,构建了手术持续时间不确定的手术排程优化模型,并设计了将单亲遗传算法和内点法相结合的两层混合优化算法,外层的单亲遗传算法确定病人在不同手术台的手术顺序,内层的内点法确定在给定的手术顺序下实现最差性能的手术持续时间.通过对大量随机算例进行仿真实验,并与基于期望值的确定性优化策略进行对比,结果验证了所提绝对鲁棒优化策略的有效性.

关键词：手术排程、鲁棒优化、单亲遗传算法

所属期刊栏目：17

分类号：N945.25;TP29(系统科学)

资助基金：国家自然科学基金资助项目70871086

在线出版日期：2013-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：126-130