扫描手机二维码

欢迎您的访问
您是第 位访客

开通时间:..

最后更新时间:..

  • 王建军 ( 教授 )

    的个人主页 http://faculty.dlut.edu.cn/wjj/zh_CN/index.htm

  •   教授   博士生导师   硕士生导师
论文成果 当前位置: 中文主页 >> 科学研究 >> 论文成果
Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period

点击次数:
论文类型:期刊论文
发表时间:2015-11-01
发表刊物:JOURNAL OF COMBINATORIAL OPTIMIZATION
收录刊物:SCIE、EI、Scopus
卷号:30
期号:4,SI
页面范围:967-981
ISSN号:1382-6905
关键字:Surgery scheduling; Surgeon tiredness; Controllable duration; Hybridized meta-heuristic; Pareto front
摘要:In this paper, we apply a scheduling model to address the single day surgery scheduling problem for single operating room (OR). The OR operational cost and patients' satisfaction need to be balanced. We optimize the scheduling of surgeries with two priority levels in an integrated manner, given the OR is off-duty for a fixed period. Surgeon's accumulated tiredness during working hours, and controllable surgery durations are modeled. After deriving the NP-hardness of the problem, we first solve optimally two special cases in pseudo-polynomial time, and then design a hybrid evolutionary multi-objective algorithm for the general case. Iterated local search is embedded into the elitist non-dominated sorting genetic algorithm (NSGA-II) framework, and Pareto optimal property is utilized to guide evolution towards promising areas in solution space. Finally computational studies with data from a hospital in P.R. China are performed to verify the value of algorithm hybridization against the commercial solver and original NSGA-II, and to verify the value of integrated optimization against sequential decision-making.

 

辽ICP备05001357号 地址:中国·辽宁省大连市甘井子区凌工路2号 邮编:116024
版权所有:大连理工大学