摘要
针对病人手术持续时间有较大范围不确定性的手术排程问题,综合考虑医院成本和病人满意度,采用绝对鲁棒优化策略,构建了手术持续时间不确定的手术排程优化模型,并设计了将单亲遗传算法和内点法相结合的两层混合优化算法,外层的单亲遗传算法确定病人在不同手术台的手术顺序,内层的内点法确定在给定的手术顺序下实现最差性能的手术持续时间。通过对大量随机算例进行仿真实验,并与基于期望值的确定性优化策略进行对比,结果验证了所提绝对鲁棒优化策略的有效性。
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 patients. Furthermore,a two-loop hybrid algorithm integrating partheno-genetic algorithm and interior point method was designed. The worst-case performance of a schedule over the range of duration of surgery was optimized. The outer loop of the designed algorithm was to determine the sequence of surgical operation on each operational bed and the interior point method was to search for the duration scenario with worst-case performance for a given sequence. The simulation results show the proposed strategy is effective compared with the deterministic scheduling strategy based on expected duration of surgery.
出处
《工业工程与管理》
CSSCI
北大核心
2012年第5期126-130,共5页
Industrial Engineering and Management
基金
国家自然科学基金资助项目(70871086)
关键词
手术排程
鲁棒优化
单亲遗传算法
surgical operation scheduling robust optimization
partheno-genetic algorithm
