公开(公告)号：CN118378836A

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

申请号：CN202410527172.8

申请日：2024-04-29

申请人： 东北大学

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

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

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

公开(公告)号：CN118195475A

公开(公告)日：2024-06-14

申请号：CN202410354897.1

申请日：2024-03-27

申请人： 东北大学

发明人： 黄敏 ,  李显 ,  焦国帅 ,  宋扬 ,  王兴伟

IPC分类号： G06Q10/087 ,  G06Q10/0631 ,  G06Q10/04

摘要： 本发明设计一种面向RMFS的订单分配和货架调度协同优化方法，首先建立订单分配和货架调度协同优化的混合整数线性规划模型；并基于此进行：获取仓库当前波次内接收到的所有订单数据和货架中库存单元SKU数据，对其编码生成拣货任务集和待选货架集，进而根据两者供需关系进行拣货任务初分配生成拣货任务序列；基于构造性启发式算法，根据拣货任务序列生成各拣货站的货架调度序列；综合货架调度序列和拣货任务序列的信息，重新排列拣货任务序列并缩减货架调度序列；基于自适应大邻域搜索算法和模拟退火策略搜索订单分配和货架调度的新的解决方案，最终获得最优的订单分配和货架调度结果以及货架最短总移动距离；使订单拣货任务可以被拣货站高效地完成。