• 论文 •

### 考虑商品订购数量的货到人''仓储系统订单分批问题研究

1. 北京物资学院信息学院, 北京 101149
• 出版日期:2020-08-25 发布日期:2020-09-24

LI Zhenping, HAN Qianqian. Study on the Order Batching Problem of Parts-to-Picker'' Warehouse System Considering the Quantity of Items in Orders[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(8): 1456-1472.

### Study on the Order Batching Problem of Parts-to-Picker'' Warehouse System Considering the Quantity of Items in Orders

LI Zhenping, HAN Qianqian

1. School of Information, Beijing Wuzi University, Beijing 101149
• Online:2020-08-25 Published:2020-09-24

Based on the scene of parts-to-picker'' warehouse system, the order batching problem of autonomous vehicle storage and retrieval system is studied by considering the quantity of every item in orders and SKU bins. Given a set of orders to be picked, the order batching problem is formulated into an integer programming model, the goal of the model is to minimize the number of SKU bins to be transported. A two-stage heuristic algorithm is designed based on the clustering idea. Simulation experiments are carried out on different size of examples to verify the effectiveness of the model and algorithm. By comparing with the order batching results obtained by the first-come-first-served strategy, we find that the picking efficiency can be improved by 25\%--45\% based on the batching results obtained by the model and algorithm of this paper. Furthermore, the sensitivity analysis is done on parameters of the picking station's capacity and the weighted coefficient of similarity. Finally, the relationship between the order batching model considering the quantity of items in orders and the order batching model without considering the quantity of items in orders is compared and analyzed by using two examples. And the superiority of the order batching model considering the quantity of items in orders is verified

()
 [1] 袁瑞萍，王慧玲，李俊韬，刘凯. 基于移动机器人的订单拣选系统货位优化模型和算法研究[J]. 系统科学与数学, 2020, 40(6): 1050-1060.