改进文化基因算法求解带午休时间的多级别家庭护理路径和调度问题  

IMPROVED MEMETIC ALGORITHM FOR SOLVING A MULTI-LEVEL HOME HEALTH CARE ROUTING AND SCHEDULING PROBLEM WITH LUNCH BREAKS

作　　者：王付宇[1] 施琦 李艳[1,2] WANG Fu-yu;SHI Qi;LI Yan(School of Management Science and Engineering,Anhui University of Technology,Ma’anshan 243032,China;School of Management,University of Shanghai for Science&Technology,Shanghai 200093,China)

机构地区：[1]安徽工业大学管理科学与工程学院,安徽马鞍山243032 [2]上海理工大学管理学院,上海200093

出　　处：《南阳理工学院学报》2024年第4期6-13,共8页Journal of Nanyang Institute of Technology

基　　金：国家自然科学基金资助项目(72274001,71872002);教育部人文社会科学青年基金项目(19YJCZH091);安徽省高校人文社科研究重大项目(SK2020ZD16)。

摘　　要：针对护理员的技能等级以及午休时间等约束,以总运营成本最小为目标建立模型,设计混合初始化策略以及自适应邻域搜索结构改进文化基因算法,并采用田口方法调整算法参数。算例测试结果验证了算法的有效性;对比随机的邻域搜索方式,结果证明自适应邻域搜索提升了算法的收敛性;Friedman及后续检验结果则表明该算法优于遗传算法和禁忌搜索算法。针对午休时长和多级别护理员结构的灵敏度分析则分别证明合适的午休时长对降低成本的作用以及多级别护理员的引入对问题的重要性。Aiming at the constraints of caregivers′skill levels and lunch breaks,the model was established with the minimum operating cost.A hybrid initialization strategy and an adaptive neighborhood search structure were designed to improve the memetic algorithm,and the Taguchi method was used to adjust the algorithm parameters.The test results verify the effectiveness of the algorithm.Compared with the random neighborhood search method,the results show that the adaptive neighborhood search improves the convergence of the algorithm.The sensitivity analysis of lunch breaks duration and multi-level caregiver structure respectively proves the role of appropriate nap duration in reducing costs and the importance of introducing multi-level caregiver to the problem.

关 键 词：家庭护理 午休时间 文化基因算法 自适应邻域搜索 田口方法 Friedman检验 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]