计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3548-3552.DOI: 10.3724/SP.J.1087.2012.03548
Lian-Min HU1,1,HONG Xu-dong2,HUANG Han2
摘要: 针对当前经典的护士排班问题中的一个重要分支——护士分配问题,分析了病人护理等级的特点、护士和病人的配合关系、护士技术职称等方面对护士的工作负荷的影响,建立了一个改进的随机规划模型,使模型更符合中国医院的情况。然后根据问题解的结构,设计了一个扰动变异遗传算法,在解内部的每一个向量以一定概率添加扰动实现变异。实验结果显示,与最新的随机贪心算法、基于Benders分解的启发式算法对比,扰动变异遗传算法能在30min内得到更高质量的解,为护士每班次减少超过8.9%的工作负荷。特别地,在求解多场景、多约束,而且解的优势并非块状连续的护士分配问题中,扰动变异遗传算法优势更加明显。