不定时间下带资源约束的手术室鲁棒调度方法

被引:6
作者
周炳海
殷萌
机构
[1] 同济大学机械与能源工程学院
关键词
手术室调度; 算法; 鲁棒性; 手术时间不确定; 分散搜索算法; 超启发式算法;
D O I
10.16183/j.cnki.jsjtu.2015.12.009
中图分类号
R197.32 [组织与管理]; TP301.6 [算法理论];
学科分类号
1004 ; 120402 ; 081202 ;
摘要
为了有效提高手术室的利用率,降低医院成本,提高病人满意度,提出了不确定手术时间下带资源约束的手术室调度方法.首先对问题域进行了描述,以最小最大遗憾作为决策准则,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术室特有的资源约束条件,建立了基于分散搜索超启发式的手术室调度算法.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验结果表明了该算法的适用性和有效性.
引用
收藏
页码:1797 / 1802
页数:6
相关论文
共 14 条
[1]  
A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem[J] . Georgios Koulinas,Lazaros Kotsikas,Konstantinos Anagnostopoulos. &nbspInformation Sciences . 2014
[2]   Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming [J].
Zhao, Zhaoxia ;
Li, Xueping .
OPERATIONS RESEARCH FOR HEALTH CARE, 2014, 3 (03) :160-167
[3]   Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion [J].
Siepak, Marcin ;
Jozefczyk, Jerzy .
ANNALS OF OPERATIONS RESEARCH, 2014, 222 (01) :517-533
[4]  
Risk-aware scheduling of elective surgeries. Dellino G,Meloni C,Pranzo M. Health Care Systems Engineering,HCSE 2013,International Conference on . 2014
[5]  
Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources. Wang Y,Tang J F,Pan Z D,et al. Soft Computing . 2015
[6]  
An approach to optimize block surgical schedules[J] . Sangdo Choi,Wilbert E. Wilhelm. &nbspEuropean Journal of Operational Research . 2013
[7]  
A two level metaheuristic for the operating room scheduling and assignment problem. Aringhieri R,Landa P,Soriano P,et al. Computers and Operations Research . 2015
[8]  
Modified ant colony algorithm for surgery scheduling under multi-resource constraints. WEI X,JIAO Y,Gino L. Advances in Information Sciences and Service Sciences . 2013
[9]   A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP) [J].
Tanfani, Elena ;
Testi, Angela .
ANNALS OF OPERATIONS RESEARCH, 2010, 178 (01) :105-119
[10]   多目标优化下的手术室分派调度问题 [J].
张政 ;
谢晓岚 ;
耿娜 .
上海交通大学学报, 2012, 46 (12) :1983-1988