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

易光涛, 刘建胜

南昌大学学报(工科版) ›› 2024, Vol. 46 ›› Issue (02) : 239 -246.

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

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

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

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

引用格式 ▾
基于遗传算法的鱼骨布局多目标路径规划[J]. 南昌大学学报(工科版), 2024, 46(02): 239-246 DOI:10.13764/j.cnki.ncdg.2024.02.006

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

82

访问

0

被引

详细

导航
相关文章

AI思维导图

/