Research On Order Batching And Picking Path Planning In Distribution Center

Distribution center is the link between the preceding and the following parts of the supply chain,and it is an important place for goods storage and transfer.In the total operation cost of distribution center,picking operation alone accounts for fifty percent to seventy five percent.Optimizing the picking operation not only improves the internal operation level of the distribution center,but also improves the efficiency of the entire supply chain and increases customer satisfaction.Therefore,the thesis studies the effect of order batching and picking path on the efficiency of picking operation when the hardware facilities of distribution center are established.Aiming at the problem of order batching,a mathematical model with the shortest picking path of all batches as the objective function was established,and the K-Means clustering algorithm was used to solve the problem.The basic principle of K-Means clustering algorithm is analyzed,and its application and implementation process in order batching problem are designed in detail.This method can distribute the goods in the same order to different batches for sorting,and divide the goods with similar positions into one batch.It breaks the principle of indivisibility of orders and can effectively reduce the picking distance.Aiming at the problem of picking path planning,a mathematical model is established,which takes the shortest picking path of all goods in the same batch as the objective function,and the constraint conditions of capacity and load of picking equipment are added.In order to solve the model,the plan of distribution center is first established,and then the distance calculation method between any two cargo locations is designed.Finally,the basic principle of GA is studied,and the application and implementation process of genetic algorithm in path planning are designed.In order to verify the validity of the order batching and picking path planning method designed in the thesis,an example simulation was carried out in the context of a K pharmaceutical enterprise logistics center.Firstly,the order batch and picking path planning management system is designed.Based on the analysis of the system function,the related contents of the database are studied.The interface is designed and the corresponding program is written based on Visual Studio 2017,and the related functions of the system are realized.Secondly,fourty orders were selected for a certain period of time in the logistics center.In MATLAB R2016a,K-Means clustering algorithm and FCFS method are used to batch the orders,and then GA and S-type sorting strategy are used to plan the path of the two batch results.The simulation results show that the batch effect of K-Means clustering algorithm is better than that of FCFS,and the genetic algorithm is better than S-type sorting strategy in path planning.