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

作者：李惠,蒋大奎

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

发文机构：天津大学管理与经济学部 天津中医药大学

关键词：手术排程鲁棒优化单亲遗传算法surgical operation scheduling robust optimizationpartheno-genetic algorithm

分类号： N945.25[自然科学总论—系统科学]TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]