基于改进遗传算法的货箱机器人拣选路径规划
Picking Path Planning of Container Robots Based on Improved Genetic Algorithm作者机构:北京物资学院信息学院北京101149 北京极智嘉科技股份有限公司AI研究院北京100012
出 版 物:《系统仿真学报》 (Journal of System Simulation)
年 卷 期:2023年第35卷第5期
页 面:1086-1097页
核心收录:
学科分类:08[工学] 080202[工学-机械电子工程] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:国家自然科学基金(71771028) 北京市自然科学基金(9212004,Z180005) 北京市市属高校高水平创新团队建设计划(IDHT20180510)。
主 题:智能仓库 货箱拣选机器人 双目标路径规划 非对称车辆路径问题 混合遗传算法
摘 要:针对智能仓库中新型“货箱到人拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建立混合整数规划模型,设计改进的混合遗传算法对模型进行求解,并通过大规模算例验证了算法的有效性与稳定性。算例计算结果表明:所建模型及算法提高了货箱机器人的拣选效率,降低了运行成本。