改进的多目标演化算法在护理路径问题的应用  

Application of Improved Many-Objective Evolutionary Algorithm to Home Health Care Scheduling and Routing

作　　者：付云鉴 

机构地区：[1]河北工业大学理学院,天津

出　　处：《应用数学进展》2023年第4期1603-1614,共12页Advances in Applied Mathematics

摘　　要：在传统的护理路径规划中,向病人分配护士这一阶段大多由经验丰富的护士进行手动分配,并且分配的原则是双方技能和时间匹配,但是较少关注双方满意度问题。在全面考虑了护理机构的盈利需求、护士的任务量和收入平衡问题以及病人的满意度等多角度问题后,建立了一个包含四个目标函数的数学模型,扩大了问题的规模,对传统护理规划问题更加敏感;并对传统的多目标优化算法Two_Arch2进行了改进,对收敛性档案和多样性档案分别加入了提升多样性的指标和措施。改进后的算法称为D-TA2算法,经过与其他多目标优化算法实验对比,验证了D-TA2算法的有效性。In the traditional nursing pathway planning, most of the nurses assigned to patients are manually assigned by experienced nurses, and the principle of assignment is to match the skills and time of nurses and patients, but less attention is paid to the satisfaction of both of them. After comprehen-sively considering the profitability needs of nursing institutions, nurses’ tasks and income balance issues, and patient satisfaction, a new mathematical model that includes four objective functions is established, which expands the scale of the problem, and is more sensitive to traditional issues. The traditional multi-objective optimization algorithm Two_Arch2 is improved, and indicators and measures to improve diversity are added to the convergence arch and diversity arch. The improved algorithm is D-TA2 algorithm, which is compared with other multi-objective optimization algo-rithms to verify the effectiveness of D-TA2 algorithm.

关 键 词：家庭护理路径规划问题(HHCSRP) 随机排序算法 演化算法 

分 类 号：R47[医药卫生—护理学]