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

第17卷第5期工业工程与管理
年月
2012 10 Industrial Engineering and Management
文章编号
:1007-5429(2012)05-0126-05
手术持续时间不确定的手术排程鲁棒优化
李惠1,2 蒋大奎1
,
(,天津 300072;,天津 300193)
摘要针对病人手术持续时间有较大范围不确定性的手术排程问题综合考虑医院成本和病
: ,
人满意度,采用绝对鲁棒优化策略,构建了手术持续时间不确定的手术排程优化模型,并设计了将
单亲遗传算法和内点法相结合的两层混合优化算法,外层的单亲遗传算法确定病人在不同手术台
的手术顺序,内层的内点法确定在给定的手术顺序下实现最差性能的手术持续时间。通过对大量
随机算例进行仿真实验,并与基于期望值的确定性优化策略进行对比,结果验证了所提绝对鲁棒优
化策略的有效性。
关键词:手术排程;鲁棒优化;单亲遗传算法
中图分类号文献标识码
:;TP29 :A
Surgical Operation Scheduling with Duration of Surgery Uncertain
LI Hui 1,2,JIANG Da-kui 1
( of Management and Economics,Tianjin University,Tianjin 300072,China;
University of Traditional Chinese Medicine,Tianjin 300193,China)
Abstract:A surgical operation scheduling problem with the significant duration of surgery
uncertain was studied,and a mathematical model for which was proposed based on absolute
robustness strategy jointly considering between the cost of the hospital and the satisfaction level
of ,a two-loop hybrid algorithm integrating partheno-ic algorithm and
interior point method was worst-case performance of a schedule over the range of
duration of surgery was outer loop of the designed algorithm was to determine the
sequence of surgical operation on each operational bed and the interi