双区型仓库订单分批与拣选协同优化研究.pdfVIP

第41卷第3期计算机应用研究Vol.41No.3

2024年3月ApplicationResearchofComputersMar.2024

双区型仓库订单分批与栋选协同优化研究

张艳菊，李，群，张彭涵”，李蕊“

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

125105)

摘要：针对订单分栋效率低下导致商品出库缓慢的问题，提出一种基于双区型仓库订单分批与栋选的协同优

化模型，设计求解模型的CWDP-BSA协同

优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序，考虑AGV承载量，运用多阶段决策过

程最优策略得出状态转移方程求解订单分批模型，确定初始分批方案；并采取多因子选择的回溯搜索算法求解

栋选路径模型，以此确定初始栋选方案。再以以上两方案为基础，建立新的基于订单时间窗的订单分批和栋选

协同优化模型并求解，进一步优化订单分批和栋选方案。最后通过对比实验得出，平均每批次订单的栋选距离

减少了约24.56%，优化后的选时间比优化前缩短了约11.4%，在求解不同规模算例时，CWDP-BSA算法的求

解结果优于CPLEX软件和其他算法，验证了模型与算法的稳定性和有效性。实验表明，协同优化后的订单分批

与物品栋选策略能够有效提升订单出库效率。

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

中图分类号：F252;TP18文献标志码：A文章编号：1001-3695(2024)03-015-0746-10

doi:10.19734/j.issn.1001-3695.2023.07.0326

Researchoncollaborativeoptimizationoforderbatchingand

pickingintwo-blockwarehouse

ZhangYanju*b,LiQun,ZhangPenghan,LiRui

(a.SchoolofBusinessAdministration,b.ManagementScienceEngineeringResearchInstitute,c.ModernEnterpriseSystemInnovationResearch

Center,LiaoningTechnicalUniversity,HuludaoLiaoning125105,China)

Abstract:Inresponsetotheproblemofslowdeliveryofgoodsduetolowordersortingefficiency,thispaperproposedacol-

laborativeoptimizationmodelbasedontwo-blockwarehouseorderbatchingandpicking,anddesignedamulti-stageCWDP-

BSAalgorithmtosolvethemodel.Inthesavingalgorithm,itintroducedquicksortingmethodtosortthedistancesavingsofor-

dercombinations.ConsideringthecarryingcapacityofAGV,