Picking Route Optimization of Automated Warehouse Based on Improved Genetic Algorithms

In order to improve the efficiency of automated warehouse, the order-picking task of the fixed shelve was researched and analysed. The picking mathematical model of automated warehouse was established and attributed to the classical traveling salesman problem (TSP) model. At the same time, using an improved genetic algorithms(improved GAs) solved the optimization problem. Firstly, the initial population of the algorithm was optimized, and then a 'reverse evolution operator' was introduced in the improved genetic algorithms because of the lack of local optimization ability of genetic algorithm. Results of experiment verify that the method can acquire satisfying the demands of the route picking and optimization of speed.