Abstract: With the development and popularity of e-commerce, warehousing logistics has become an important link to determine the service quality of e-commerce. E-commerce has gradually transformed into a modern e-commerce model based on warehousing operation and service. The problem of order picking and routing optimization for e-commerce warehousing is studied. Firstly, the mixed integer linear programming model is established on the basis of the problem. Secondly, an accurate algorithm based on column generation and branch pricing is proposed. Furthermore, a comprehensive numerical experiment is carried out to verify the effectiveness of the proposed model and the high efficiency of the algorithm. Finally, a case study is carried out to verify the applicability of the proposed model and algorithm.

Key words: e-commerce, order batching, routing problem, column generation, branch and price algorithm