一种计量库房废旧物资自动分拣方法

    公开(公告)号:CN118061170A

    公开(公告)日:2024-05-24

    申请号:CN202311591378.9

    申请日:2023-11-27

    摘要: 本发明涉及一种计量库房废旧物资自动分拣方法,其包括以下步骤:步骤S1:建立以最小化最大计量库房废旧物资自动分拣完成时间为优化目标的计量库房废旧物资自动分拣的混合整数线性规划模型;步骤S2:针对物资和机器人,建立实数编码方案;步骤S3:基于实数编码方案初始化种群,获得混合整数线性规划模型的初始解;步骤S4:选取进化算子进行动态进化,直至达到所需的种群规模;步骤S5:基于位置交换和基于关键机器人的任务插入进行邻域搜索,直至最大计量库房废旧物资自动分拣完成时间不再下降;步骤S6:基于路径规划算法对各机器人进行搬运路径规划。本发明能够提高物资分拣效率和准确率,实现了分拣过程中的路径规划与任务调度决策的协同优化。