基于改进遗传算法的货箱机器人拣选路径规划 |
| |
作者姓名: | 吴玉文 牛智越 李珍萍 |
| |
作者单位: | 1. 北京物资学院信息学院;2. 北京极智嘉科技股份有限公司AI研究院 |
| |
基金项目: | 国家自然科学基金(71771028);;北京市自然科学基金(9212004,Z180005); |
| |
摘 要: | 针对智能仓库中新型“货箱到人”拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建立混合整数规划模型,设计改进的混合遗传算法对模型进行求解,并通过大规模算例验证了算法的有效性与稳定性。算例计算结果表明:所建模型及算法提高了货箱机器人的拣选效率,降低了运行成本。
|
关 键 词: | 智能仓库 货箱拣选机器人 双目标路径规划 非对称车辆路径问题 混合遗传算法 |
|
|