首页|考虑拆分策略的智能仓库订单分拣建模与优化

考虑拆分策略的智能仓库订单分拣建模与优化

扫码查看
针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标,建立了订单拆分的订单分拣整数规划模型;提出一种改进离散灰狼优化算法,将订单分批、批次排序以及下架库位选取3个子问题进行联合优化.数值实验结果表明,订单拆分策略使总订单完工时间显著减少,并且通过与经典算法以及其他同类型算法的对比,验证了所提算法的优越性.
Modeling and Optimization of Smart Warehouse Order Sorting Considering Splitting Strategy
For an automatic vehicle sorting problem involving mixed sorting of two types of orders,an order splitting strategy and a method for batch adjustment of sub-orders after splitting are proposed by considering the phenomena of blockage of automatic guided vehicles(AGVs)and idleness of manual collection stations in the order sorting process.In addition,with the optimization objective of minimizing the total order completion time,an order sorting integer planning model with order splitting is established.An improved discrete grey wolf optimization algorithm is proposed to jointly optimize the three sub-problems of order batching,batch sorting,and product unloading location selection.Numerical experimental results show that the order splitting strategy leads to a significant reduction in the total order completion time,and the superiority of the proposed algorithm is verified by comparing it with the classical algorithm and other algorithms of the same type.

order splittingorder batchingbatch sortingdiscrete grey wolf optimization algorithmautomatic vehicle sorting system

徐毓泽、张林鍹、李惠、葛明、何莞依

展开 >

新疆大学 电气工程学院,新疆 乌鲁木齐 830000

清华大学 自动化系,北京 100089

中央财经大学 信息学院,北京 102206

香港工业人工智能及机械人研发中心,香港 999077

展开 >

订单拆分 订单分批 批次排序 离散灰狼优化算法 自动小车分拣系统

国家重点研发计划香港创科平台InnoHK资助项目新疆维吾尔自治区研究生科研创新项目

2018YFB170310320213000116XJ2022G042

2024

系统仿真学报
北京仿真中心 中国系统仿真学会

系统仿真学报

CSTPCD北大核心
影响因子:0.551
ISSN:1004-731X
年,卷(期):2024.36(3)
  • 23