关键词: 多人拣选, 多储位, 订单拣选, 路径优化, 时间窗约束, 改进遗传算法, 路径冲突

Abstract: Taking Anhui BY's parts library as the research object,Aiming at the current research status of single-person and single-storage picking path planning,the actual existing multi-person simultaneous picking and Multi-Location Problem (  MLP) was considered,and the  multiple storage and multi-person picking path optimization model was established.The number of picking people was first determined.For the multi-person picking path optimization model,an Improved Genetic Algorithm for Time Window Constraints (TWC-IGA) was proposed to solve the model.The path was optimized by IGA and the picking route collection was obtained.Then the time window constraints and two-stage strategy was used for route conflict prediction,obstacle avoidance and dynamic local adjustment.Through the simulation experiments,the proposed model was compared with genetic algorithms and greedy algorithms.The result showed that the stability and convergence speed of the proposed model were better,and the picking efficiency was greatly improved,which was effective for actual picking.

Key words: multi-person selection, multiple stock locations, order picking, path optimization, time window constraints, improved genitic algorithm, path conflict