基于遗传算法的鱼骨布局多目标路径规划

易光涛, 刘建胜

南昌大学学报(工科版) ›› 2024, Vol. 46 ›› Issue (02) : 239-246. DOI: 10.13764/j.cnki.ncdg.2024.02.006

基于遗传算法的鱼骨布局多目标路径规划

  • 易光涛, 刘建胜
作者信息 +
History +

摘要

针对鱼骨布局多目标路径规划问题,建立了以多车协同拣货总移动距离最短和负载不平衡最小的两目标路径规划模型;通过距离检测的方法在帕累托前沿面上寻找knee点,并将该knee点作为偏好信息带入r支配中,引导算法快速搜索到偏好区域,形成更好的帕累托解集,提出一种基于knee点的r支配多目标遗传算法;引入自适应交叉和变异算子,依次提高算法全局搜索能力,加速种群收敛速度,同时防止陷入局部最优,基于标准测试函数测试算法的性能,最后通过实验数据验证了该算法在鱼骨型仓库布局拣选路径优化问题上的有效性。

关键词

鱼骨型布局 / 多目标路径优化 / 负载平衡 / 遗传算法

中图分类号

F252 / TP18

引用本文

导出引用
易光涛, 刘建胜. 基于遗传算法的鱼骨布局多目标路径规划. 南昌大学学报(工科版). 2024, 46(02): 239-246 https://doi.org/10.13764/j.cnki.ncdg.2024.02.006

基金

国家自然科学基金资助项目(51565036)

评论

Accesses

Citation

Detail

段落导航
相关文章

/