In intelligent manufacturing,efficient order picking can significantly improve productivity in the workshop.A two-stage integrated order batching and routing method was designed for the picking warehouse in intelligent manufacturing.Firstly,according to the order picking process,a two-stage integrated order batching and routing model was constructed based on the two-commodity network flow formulation.Secondly,three neighborhood search strategies based on Hausdroff distance were designed,and then a genetic algorithm with these neighborhood search strategies(NSGA-HD)was proposed.Finally,different sizes of instances were designed to verify the effectiveness of the proposed model and algorithm.The results show that the method has a promising performance and provides decision support for the picking warehouse in intelligent manufacturing.
关键词
车间物料拣选/订单分批与路径规划/双商品网络流模型/邻域搜索/遗传算法
Key words
picking warehouse/order batching and routing/two-commodity network flow formulation/neighborhood search/genetic algorithm
万方数据