多资源约束下改进NSGA-Ⅱ算法的手术调度

被引：40

作者：

邓富民 ^{[1
]}

梁学栋 ^{[1
]}

刘爱军 ^{[2
]}

包北方 ^{[3
]}

机构：

[1] 四川大学工商管理学院

[2] 西南交通大学机械工程学院

[3] 重庆大学机械工程学院

来源：

系统工程理论与实践 | 2012年 / 32卷 / 06期

关键词：

手术调度; 多目标优化; 改进非支配排序遗传算法; 仿真;

D O I：

暂无

中图分类号：

R197.3 [医院、综合医院]; O224 [最优化的数学理论];

学科分类号：

摘要：

针对手术调度涉及因素众多难以优化的问题,在考虑手术台、执刀医师等资源约束,构建了以病人满意度及手术总流程时间为目标函数的模糊调度数学模型.针对传统的加权系数方法不能很好地解决手术多目标优化问题,提出改进的非支配排序遗传算法(non-dominated sorting geneticalgorithmⅡ,NSGA-Ⅱ),采用改进的拥挤密度排序法改善同一非劣等级内个体的排序;提出自适应交叉和变异策略,克服了种群早熟化,改善算法收敛速度;采用改进精英策略保持种群多样性,改善算法搜索性能.最后,将该算法应用于某三甲医院手术模糊调度中,仿真结果证明该方法的有效性和可行性.

引用

页码：1337 / 1345

页数：9

共 4 条

[1] 江西新型农村合作医疗制度实施效应反馈仿真分析
贾清萍
贾仁安
甘筱青
[J]. 系统工程理论与实践, 2010, (05) : 888 - 898
[2] 基于目标规划的外科手术排程研究
舒文
罗利
[J]. 技术与市场, 2008, (02) : 42 - 44
[3] Operating Room Managers’ Use of Integer Programming for Assigning Block Time to Surgical Groups: A Case Study[J] . John T. Blake,Franklin Dexter,Joan Donald.Anesthesia ＆ Analgesia . 2002 (1)
[4] Allocation of surgeries to operating rooms by goal programing
Ozkarahan I.
[J]. Journal of Medical Systems, 2000, 24 (6) : 339 - 378

← 1 →