• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (10): 1832-1843.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

Slotting optimization of low-level manual picking warehouse

LUO Man-ling,LIN Hai,LIU Wei   

  1.  (Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,
     School of Cyber Science and Engineering,Wuhan University,Wuhan 430000,China)
  • Received:2021-01-21 Revised:2021-06-01 Accepted:2022-10-25 Online:2022-10-25 Published:2022-10-28

Abstract: Warehousing costs account for a large proportion of the total cost of modern logistics. Reasonably slotting optimization is the core of improving the efficiency of warehouse picking and reducing costs. By analyzing the outbound process of low-level manual picking warehouses and considering in-fluencing factors such as the degree of product hot-selling, the relationship between the products, and the location of shelf, a slotting optimization algorithm based on the community division algorithm is designed. The algorithm firstly builds undirected weighted networks based on the product relevance, and then uses a community division algorithm to divide it multiple times; Secondly, it is stored on the shelf in the community as a unit, and the shelf is filled through the adjustment phase. Finally the optimal product placement is selected from multiple placements based on evaluation indicators. The evaluation index is established based on the three optimization goals of shortening the walking path, alleviating congestion and reducing the number of pickers. Experiments show that the proposed slotting optimization algorithm has significant advantages compared with other comparative solutions in terms of time consumption and the quality of the product placement.


Key words: low-level manual picking warehouse, slotting optimization, community division algorithm, slotting optimization algorithm, evaluation indicator