-
题名双区型仓库订单分批与拣选协同优化研究
- 1
-
-
作者
张艳菊
李群
张彭涵
李蕊
-
机构
辽宁工程技术大学工商管理学院
辽宁工程技术大学管理科学与工程研究院
辽宁工程技术大学现代企业制度创新研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第3期746-755,共10页
-
基金
辽宁省经济社会发展研究课题项目(2023lslqnwzzkt-013)。
-
文摘
针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序,考虑AGV承载量,运用多阶段决策过程最优策略得出状态转移方程求解订单分批模型,确定初始分批方案;并采取多因子选择的回溯搜索算法求解拣选路径模型,以此确定初始拣选方案。再以以上两方案为基础,建立新的基于订单时间窗的订单分批和拣选协同优化模型并求解,进一步优化订单分批和拣选方案。最后通过对比实验得出,平均每批次订单的拣选距离减少了约24.56%,优化后的拣选时间比优化前缩短了约11.4%,在求解不同规模算例时,CWDP-BSA算法的求解结果优于CPLEX软件和其他算法,验证了模型与算法的稳定性和有效性。实验表明,协同优化后的订单分批与物品拣选策略能够有效提升订单出库效率。
-
关键词
双区型仓库
订单分批拣选
协同优化
节约算法
回溯搜索优化算法
CWDP-BSA算法
-
Keywords
two-block warehouse
order batch picking
collaborative optimization
Clarke-Wright algorithm
backtracking search algorithm
CWDP-BSA algorithm
-
分类号
F252
[经济管理—国民经济]
TP18
[自动化与计算机技术—控制理论与控制工程]
-