基于分布估计的新型手术室调度算法（英文）

被引：3

作者：

周炳海

殷萌

机构：

[1] 同济大学机械与能源工程学院

来源：

Journal of Southeast University(English Edition) | 2016年 / 32卷 / 01期

关键词：

手术室调度; 分布估计算法; 最大完成时间;

D O I：

暂无

中图分类号：

R197.3 [医院、综合医院]; TP301.6 [算法理论];

学科分类号：

1004 ; 120402 ; 081202 ;

摘要：

为了提高手术室的利用率、降低医院的成本、提高服务质量的水平,提出了一种基于分布估计的调度算法(EDA).首先,对问题域进行描述,以最大完成时间最小为优化目标,在考虑手术分配约束和资源能力约束的基础上,建立数学规划模型;在此基础上,建立可行调度解策略,结合手术室特有的约束条件,提出基于分布估计的手术室调度算法;最后,设计仿真实验,采用正交试验确定算法中的参数后,与遗传算法和粒子群算法进行对比,不同规模的实验结果表明该算法能够减少手术系统总完成时间,且在大规模情况下运行时间仅为5 s,说明该算法适应大规模实际情况下的手术室调度.

引用

页码：112 / 118

页数：7

共 9 条

[1]

A two level metaheuristic for the operating room scheduling and assignment problem[J] . Roberto Aringhieri,Paolo Landa,Patrick Soriano,Elena Tànfani,Angela Testi.Computers and Operations Research . 2015

[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]

An approach to optimize block surgical schedules[J] . Sangdo Choi,Wilbert E. Wilhelm.European Journal of Operational Research . 2013

[4] A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital [J].

Vijayakumar, Bharathwaj ;

Parikh, Pratik J. ;

Scott, Rosalyn ;

Barnes, April ;

Gallimore, Jennie .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (03) :583-591

[5] Prediction of Surgery Times and Scheduling of Operation Theaters in Optholmology Department [J].

Devi, S. Prasanna ;

Rao, K. Suryaprakasa ;

Sangeetha, S. Sai .

JOURNAL OF MEDICAL SYSTEMS, 2012, 36 (02) :415-430

[6] An introduction and survey of estimation of distribution algorithms [J].

Hauschild, Mark ;

Pelikan, Martin .

SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (03) :111-128

[7] Heuristics for the Operating Theatre Planning and Scheduling [J].

Souki, Mejdi ;

Rebai, Abdelwaheb .

JOURNAL OF DECISION SYSTEMS, 2010, 19 (02) :225-252

[8]

Operating theatre scheduling with patient recovery in both operating rooms and recovery beds[J] . Vincent Augusto,Xiaolan Xie,Viviana Perdomo.Computers & Industrial Engineering . 2009 (2)

[9] The Equation for Response to Selection and Its Use for Prediction [J].

Muehlenbein, Heinz .

EVOLUTIONARY COMPUTATION, 1997, 5 (03) :303-346

← 1 →