公开(公告)号：CN118378836A

公开(公告)日：2024-07-23

申请号：CN202410527172.8

申请日：2024-04-29

申请人： 东北大学

发明人： 黄敏 ,  赵一鸣 ,  焦国帅 ,  宋扬 ,  刘鹏霖 ,  王庆 ,  王兴伟

IPC分类号： G06Q10/0631 ,  G06Q10/087 ,  G06Q10/083 ,  G06N3/126 ,  G06N20/00

摘要： 本发明公开一种面向智能仓储的任务分配与充电调度协同优化方法，涉及智能仓储运营领域。本发明针对任务分配和充电调度协同优化问题，建立了一种准确刻画出问题本质的混合整数规划模型，在考虑搬运任务的执行时间、AGV的充电时间和排队等待时间的条件下，采用灵活充电策略，确定货架的分配、AGV搬运货架的顺序以及AGV调度到充电站的最佳决策方案，使得提出的问题以及构建的模型贴近实际情况，具有很强的实践应用价值；此外，本发明基于灵活充电策略设计了嵌入强化学习的遗传算法框架，算法的适用性强，可拓展性高，可以取得较好的求解质量，提高了订单拣选效率。