单区型物流配送中心订单分批与路径优化研究

Research on Order Batching and Route Optimization of Single Zone Logistics Distribution Center

在物流配送中心中,对于货物进行拣选一直以来都是物流配送作业中的核心环节,对货物拣选的作业量高达60%,且货物拣选作业成本占总作业成本的50%~75%,因此拣选作业是制约配送效率提高的关键环节。文章以单区型的物流配送中心订单拣选作业为研究对象,着重研究货物的拣选路径。通过采用基于订单相似系数的聚类算法对订单进行分批拣选和基于禁忌搜索算法对订单拣选路径进行计算,并将它们的结果与订单不分批结果进行比较,从而得到禁忌搜索算法的优化高于聚类算法,拣选路径的优化提高了64%,同时这两种方法跟不分批订单拣选路径相对比,都能够有效提高拣选货物的效率,分别提高了69%和89%,减少人力劳动,在一定程度上减少了物流作业成本。

In the logistics distribution center,the picking of goods has always been the core link in the logistics distribution operation.The amount of goods picking is as high as 60%,and the cost of goods picking accounts for 50%~75%of the total cost.Therefore,the picking operation is the key link restricting the improvement of distribution efficiency.This paper takes the order picking operation of single area logistics distribution center as the research object,and focuses on the picking path of goods.By using the clustering algorithm based on order similarity coefficient for batch order picking and the tabu search algorithm for order picking path calculation,and comparing their results with the results of no batch order,it is concluded that the optimization of tabu search algorithm is higher than that of clustering algorithm,and the optimization of picking path is improved by 64%,at the same time,these two methods can effectively improve the efficiency of picking goods compared with the non batch order picking path,which increases by 69%and 89%respectively,reduces human labor and reduces logistics operation cost to a certain extent.