|本期目录/Table of Contents|

[1]汤敏兰,沈晓明.基于蚁群算法的护理实习排班多约束问题研究[J].工业仪表与自动化装置,2018,(03):119-123.[doi:1000-0682（2018）03-0000-00]
　TANG Minlan,SHEN Xiaomin.Multi-constrained problem of nursing interns scheduling based on ant colony algorithm[J].Industrial Instrumentation & Automation,2018,(03):119-123.[doi:1000-0682（2018）03-0000-00]
点击复制

基于蚁群算法的护理实习排班多约束问题研究

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2018年03期
页码:
119-123
栏目:
出版日期:
2018-06-15

文章信息/Info

Title:
Multi-constrained problem of nursing interns scheduling based on ant colony algorithm
作者:
汤敏兰; 沈晓明
中国人民解放军第101医院，江苏 无锡 214000
Author(s):
TANG Minlan;  SHEN Xiaomin
People ’s Liberation Army 101 Hospital, Jiangsu Wuxi 214000, China
关键词:
护理实习排班; 多约束; 组合优化; 蚁群算法
Keywords:
nursing interns scheduling;  multiple constraints;  combinatorial optimization;  ant colony optimization
分类号:
TP301.6
DOI:
1000-0682（2018）03-0000-00
文献标志码:
A
摘要:
护理实习排班是医院提高护理教学质量、优化护理实习工作的重要保障。护理排班问题是一个多约束条件下的组合优化问题，针对其排班约束条件多、排班问题随实习人员科室的增多而复杂等特点。提出了以相对约束作为性能指标、具有通用性的多约束护理实习排班数学模型，该模型可以满足国内大多数医院护理实习排班需要。利用蚁群算法解决多约束最优问题的优势，提出基于蚁群算法的最优护理实习排班方案，通过对我院护理实习生进行排班，排班实验结果满足各约束要求。该算法能有效应用于护理排班最优排班方案。
Abstract:
Nursing interns is an important guarantee for hospital to improve the quality of nursing teaching and to optimize nursing practice.Nursing internsscheduling problem is an optimization problemwith multiple constraints.For the problem, the scheduling constraints are manyand scheduling problems are more complex with the increase in departments,a scheduling mathematical model of multi-constrained nursing interns with relative constraints as a performance index was proposed.The model can meet the needs of most domestic hospital nursing interns scheduling. The ant colony algorithm is used to solve the optimal nursing interns scheduling which satisfies the multi-constraints, and the nursing interns are arranged in our hospital, the scheduling results meet the requirements.The algorithm can be applied to the optimal scheduling of nursing interns.

参考文献/References:

[1] 张立,夏孝洁,忻凌,等.护理实习生排班系统的研发与应用[J].电脑知识与技术,2015(3):68-69.

[2] 史江云,李梅,李兰琴. EXCEL函数计算方法在医院科室绩效统计中的应用[J].中国医学装备,2014,11(10): 70-71.
[3] 张立,忻凌,王丽,等.随机搜索算法在护理实习生排班问题中的研究与应用[J].现代计算机(专业版),2015(23): 35-38.
[4] 欧阳骥,林伟佳,卓晓燕,等.基于整数规划与演化优化混合的护士排班问题求解算法[J].计算机应用研究, 2015,32(12):3660-3664.
[5] 艾杰.基于整数规划与模拟退火算法的混合优化护士排班问题[D].广州:华南理工大学,2012.
[6] 谈适. ICU病房护理资源优化配置研究[D].南京:东南大学,2016.
[7] 彭黄莉,牛占文.基于目标规划的连续性排班问题研究[J].武汉理工大学学报,2013(10):718-722.
[8] Burke E K, Li Jingpeng, Qu Rong. A hybrid model of integer programming and variable neighborhood search for highly-constrained nurse rosteringproblems[J]. European Journal of Operational Research,2010,203(2): 484-493.
[9] Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies[C].Proceedings of European Conference on Artificial Life,1991:134-1542.
[10] 王团结,侯立刚,苏成利.基于自适应信息素调整的连续空间优化蚁群算法[J].电子设计工程,2013,21(17): 30-33.
[11] 王宝生,屈宝存.蚁群算法在求解TSP问题中的改进研究[J].电子设计工程,2014,22(22):14-18.
[12] 蔡美,刘波.基于蚁群算法的异常数据检测方法[J].计算机工程,2016,42(8):166-169.
[13] 费腾,张立毅,孙云山.基于DNA-蚁群算法的车辆路径优化问题求解[J].计算机工程,2014,40(12):205-213.
[14] 杨学良,李军祥,台玉红.一种基于蚁群算法的呼叫中心人力需求计算方案[J].计算机应用研究,2015(7): 1962-1965.
[15] 刘慧娟,蔡超,孙希霞.一种基于航迹片段的多蚁群协同规划算法[J].计算机工程,2014,40(11):143-148.
[16] 李秀娟,杨玥,蒋金叶,等. 蚁群优化算法在物流车辆调度系统中的应用[J].计算机应用,2013,33(10): 2822-2826.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期：2017-12-20
119作者简介：汤敏兰（1987）女，江苏常熟人，硕士，工程师，毕业于上海航天技术研究院导航制导与控制专业，目前从事医疗信息化研究。
更新日期/Last Update: 2018-06-15