关键词: “货到人”拣选, 订单分批, 货架相似度, 自动导引车

Abstract: With the rapid development of E-commerce and artificial intelligence technology, the paper aims to address the order batching problem of “cargo-to-person” picking system which uses the automated guided vehicle(AGV)as a transport tool. First, we establish an order batching mathematical model to minimize the number of times that AGVs transport shelves. Then, this paper presents the shelf similarity-based two-phase order batching algorithm. In the first stage, it is divided into two steps of new batch creation and order addition. Then, we us local search to improve the initial solution. Inthe algorithm, we construct rule of order selecting selves, define shelf similarity functionanddesign two methods to create a new batch.Besides, the authors consider the quantity limit of the turnover box in order batch scheme. Finally, the experiment verifies the effectiveness of the model,and the algorithm proposed in this paper and we analyze the applicability of two batch creation methods. This paper provides suggestions of the optimal configuration of turnover box quantity through sensitivity analysis. The study can provide theoretical basis and practical guidance for enterprises by order batch optimization to improve the AGVs picking efficiency in “cargo-to-person” picking system.

Key words: “cargo-to-person” picking, orderbatch, shelf similarity, automatic guided vehicle