计算机应用研究

作者：张艳菊,李群,张彭涵,李蕊,

单位：辽宁工程技术大学a.工商管理学院;b.管理科学与工程研究院;c.现代企业制度创新研究中心,辽宁葫芦岛125105；

关键词：双区型仓库,订单分批拣选,协同优化,节约算法,回溯搜索优化算法,CWDP-BSA算法,

基金：辽宁省经济社会发展研究课题项目(2023lslqnwzzkt-013)；；

针对订单分拣效率低下导致商品出库缓慢的问题，提出一种基于双区型仓库订单分批与拣选的协同优化模型，设计求解模型的CWDP-BSA（clarke-wright and dynamic programming & backtracking search algorithm）协同优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序，考虑AGV承载量，运用多阶段决策过程最优策略得出状态转移方程求解订单分批模型，确定初始分批方案；并采取多因子选择的回溯搜索算法求解拣选路径模型，以此确定初始拣选方案。再以以上两方案为基础，建立新的基于订单时间窗的订单分批和拣选协同优化模型并求解，进一步优化订单分批和拣选方案。最后通过对比实验得出，平均每批次订单的拣选距离减少了约24.56%，优化后的拣选时间比优化前缩短了约11.4%，在求解不同规模算例时，CWDP-BSA算法的求解结果优于CPLEX软件和其他算法，验证了模型与算法的稳定性和有效性。实验表明，协同优化后的订单分批与物品拣选策略能够有效提升订单出库效率。

来源：2024年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第3期