关键词: 自动化拣选, 数学模型, 货位分配, 品项相关性, 启发式算法

Abstract: To improve the picking efficiency of array automated picking device,a slotting method based on item correlations was proposed.By analyzing the operation timing sequence of channel columns based on serial picking and parallel merging method in the array automated picking device,a mathematical model for total order picking time was established,and it was converted into the slotting optimization problem with the maximum total time difference of virtual window zone as the objective.A heuristic clustering algorithm was proposed to solve this problem.Through the algorithm,items with closer relationship were assigned into channel columns far apart from each other to increase the total time difference of virtual window zone and improve the picking efficiency.Simulation experiments of array automated picking devices in the pharmaceuticals distributions centre showed that the algorithm could reduce the total order picking time by 5%.

Key words: automated picking, mathematical models, storage location assignment, item correlations, heuristic algorithms