关键词:

人工拣货系统, 多人拣货, 堵塞, 时空网络, 启发式算法

Abstract:

Order picking is a key part of warehouse operation, and the congestion caused by multiple pickers picking simultaneously will greatly increase the working time. Additionally, it is of great significance to optimize the walking route of multiple pickers in the picker-to-parts picking systems while considering the congestion to improve the picking efficiency. Therefore, a route adjustment method based on the return routing policy is proposed, and the walking route optimization problem is converted from the one-dimensional physical network into a space-time network combining time and space. A route optimization model of multi-pickers picking system based on the space-time network is constructed, and a route optimization algorithm considering the congestion of the system is designed to solve the model. The validity of the route adjustment method considering congestion is verified by numerical analysis, and the proposed algorithm can achieve better solutions within a reasonable solution time range, especially suitable for the optimization of picker-to-parts picking systems for small and medium-sized e-commerce enterprises with a high picking density.

Key words:

picker-to-parts picking systems, multi-pickers, congestion, space-time network, heuristic algorithm