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.
关键词
订单拆分/订单分批/批次排序/离散灰狼优化算法/自动小车分拣系统
Key words
order splitting/order batching/batch sorting/discrete grey wolf optimization algorithm/automatic vehicle sorting system
维普
万方数据