-
公开(公告)号:CN118195475A
公开(公告)日:2024-06-14
申请号:CN202410354897.1
申请日:2024-03-27
Applicant: 东北大学
IPC: G06Q10/087 , G06Q10/0631 , G06Q10/04
Abstract: 本发明设计一种面向RMFS的订单分配和货架调度协同优化方法,首先建立订单分配和货架调度协同优化的混合整数线性规划模型;并基于此进行:获取仓库当前波次内接收到的所有订单数据和货架中库存单元SKU数据,对其编码生成拣货任务集和待选货架集,进而根据两者供需关系进行拣货任务初分配生成拣货任务序列;基于构造性启发式算法,根据拣货任务序列生成各拣货站的货架调度序列;综合货架调度序列和拣货任务序列的信息,重新排列拣货任务序列并缩减货架调度序列;基于自适应大邻域搜索算法和模拟退火策略搜索订单分配和货架调度的新的解决方案,最终获得最优的订单分配和货架调度结果以及货架最短总移动距离;使订单拣货任务可以被拣货站高效地完成。