Path Network Arrangement of “Goods-to-Man” Picking System Based on Single-Guided Path Network

Abstract

Aiming at the single-guided path network in e-commerce storage system, we proposed an improved genetic algorithm. The model considered loaded travel distance searched by Dijkstra and A* algorithm, and the guide-path network was preprocessed to reduce the complexity of the algorithm. The genetic algorithm used binary coding, which chromosome represented the direction of the path and adopted the Hamming distance to maintain population diversity when forming a new generation of populations. In order to improve the convergence speed of genetic algorithm, neighborhood search operations were added after selection, crossover, and mutation. Experimental results showed that the improved algorithm had better overall performance compared with the traditional genetic algorithm.