电商仓储订单分批和路径优化问题的分支定价算法研究

A Study of Branch and Price Algorithm for E-commerce Warehouse Order Batching and Routing Problem

随着电子商务平台的快速发展与普及,面对订单配送的高时效性要求,仓储物流成为决定电子商务服务品质的重要环节,以平台销售为主的电子商务逐渐转变成以仓储运作与服务为主的现代化电商模式。本文研究面向电商仓储的订单分批和路径优化问题。首先,在对问题进行精确数学描述的基础上,建立其混合整数线性规划模型。其次,提出基于列生成与分支定价方法的精确算法。进一步进行全面的数值实验,验证所提出模型的有效性及算法的高效性。最后,结合企业实际数据进行案例分析,验证所提出模型及算法的应用性。

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.