-
题名基于遗传算法的鱼骨布局多目标路径规划
- 1
-
-
作者
易光涛
刘建胜
-
机构
南昌大学先进制造学院
-
出处
《南昌大学学报(工科版)》
CAS
2024年第2期239-246,共8页
-
基金
国家自然科学基金资助项目(51565036)。
-
文摘
针对鱼骨布局多目标路径规划问题,建立了以多车协同拣货总移动距离最短和负载不平衡最小的两目标路径规划模型;通过距离检测的方法在帕累托前沿面上寻找knee点,并将该knee点作为偏好信息带入r支配中,引导算法快速搜索到偏好区域,形成更好的帕累托解集,提出一种基于knee点的r支配多目标遗传算法;引入自适应交叉和变异算子,依次提高算法全局搜索能力,加速种群收敛速度,同时防止陷入局部最优,基于标准测试函数测试算法的性能,最后通过实验数据验证了该算法在鱼骨型仓库布局拣选路径优化问题上的有效性。
-
关键词
鱼骨型布局
多目标路径优化
负载平衡
遗传算法
-
Keywords
fishbone layout
multi-objective path optimization
load balancing
genetic algorithm
-
分类号
TH181
[机械工程—机械制造及自动化]
TB491
[一般工业技术]
-