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

摘要

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

关键词

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