A Two-stage Integrated Order Batching and Routing Method for Order Picking in Intelligent Manufacturing
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.
picking warehouseorder batching and routingtwo-commodity network flow formulationneighborhood searchgenetic algorithm
万方数据
