求解多场景护士分配问题的扰动变异遗传算法

• 作者: 洪旭东 胡廉民 黄翰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 护士分配问题 遗传算法 扰动变异
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 典型应用
• 页码范围: 3548-3552
• 页数: 5页
• 分类号: TP302|TP18
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03548

摘要

针对当前经典的护士排班问题中的一个重要分支——护士分配问题,分析了病人护理等级的特点、护士和病人的配合关系、护士技术职称等方面对护士的工作负荷的影响,建立了一个改进的随机规划模型,使模型更符合中国医院的情况.然后根据问题解的结构,设计了一个扰动变异遗传算法,在解内部的每一个向量以一定概率添加扰动实现变异.实验结果显示,与最新的随机贪心算法、基于Bender's分解的启发式算法对比,扰动变异遗传算法能在30 min内得到更高质量的解,为护士每班次减少超过8.9％的工作负荷.特别地,在求解多场景、多约束,而且解的优势并非块状连续的护士分配问题中,扰动变异遗传算法优势更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	胡廉民	乐山师范学院物理与电子工程学院	20	97	6.0	9.0
6	洪旭东	华南理工大学软件学院	2	6	2.0	2.0