基于“货到人”拣选系统的动态货位分配研究

张雪, 周丽, 路雪鹏, 尚娇

包装工程(技术栏目) ›› 2022 ›› Issue (15) : 247-257.

PDF(566 KB)
PDF(566 KB)
包装工程(技术栏目) ›› 2022 ›› Issue (15) : 247-257. DOI: 10.19554/j.cnki.1001-3563.2022.15.029

基于“货到人”拣选系统的动态货位分配研究

  • 张雪, 周丽, 路雪鹏, 尚娇
作者信息 +

Dynamic Allocation Based on “Goods-to-person” Picking System

  • ZHANG Xue, ZHOU Li, LU Xue-peng, SHANG Jiao
Author information +
文章历史 +

摘要

目的 为了提高“货到人”拣选系统的订单拣选效率,研究了电商仓库货位初始存储状态为非空情况下的商品货位分配问题。方法 考虑货架上现存商品信息、仓库空余货位数、待补货商品和新收入商品信息,提出基于商品关联度的分散存储策略,以极大化货架上所有存储商品的关联度之和为目标构建商品上架与下架的动态货位分配数学模型,并设计贪婪算法,再采用改进粒子群算法对贪婪算法得到的结果进行优化。结果 基于商品关联度的分散存储策略可以减少货架平均搬运次数29.32%左右。结论 与随机分配策略相比,文中提出的货位分配策略能够有效提升整个电商仓储中心的拣选速度。

Abstract

The work aims to study the goods allocation when the initial storage status of the e-commerce warehouse is not empty, so as to improve the order picking efficiency of the “goods-to-person” picking system. Considering the information of the existing goods on the shelf, the number of vacant goods allocation in the warehouse, the goods to be replenished and the information of the new incoming goods, a decentralized storage strategy based on the degree of goods relevance was proposed to maximize the sum of the relevance of all stored goods on the shelf, thus constructing the mathematical model of dynamic allocation of goods on and off the shelves. Then, a greedy algorithm was designed, and the particle swarm algorithm was improved to optimize the results obtained by the greedy algorithm. The decentralized storage strategy based on the degree of goods relevance could reduce the average number of shelf handling by about 29.32%. Compared with the random allocation strategy, the proposed allocation strategy can effectively improve the picking speed of the entire e-commerce storage center.

引用本文

导出引用
张雪, 周丽, 路雪鹏, 尚娇. 基于“货到人”拣选系统的动态货位分配研究[J]. 包装工程(技术栏目). 2022(15): 247-257 https://doi.org/10.19554/j.cnki.1001-3563.2022.15.029
ZHANG Xue, ZHOU Li, LU Xue-peng, SHANG Jiao. Dynamic Allocation Based on “Goods-to-person” Picking System[J]. Packaging Engineering. 2022(15): 247-257 https://doi.org/10.19554/j.cnki.1001-3563.2022.15.029

基金

国家自然科学基金(71501015);北京社科基金重点项目(18GLA009);北京市长城学者项目(CIT&TCD20170317)

PDF(566 KB)

Accesses

Citation

Detail

段落导航
相关文章

/