Split Delivery Routing Problem of Electric Vehicles and Its Modified Branch-and-Price Algorithm
JIE Wanchen,SI Ying,YANG Jun,YANG Chao
1. Zhejiang University of Finance and Economics, Hangzhou, China; 2. Guangdong University of Finance and Economics, Guangzhou, China; 3. Huazhong University of Science and Technology, Wuhan, China
Abstract:We study the VRP with split delivery of EVs, and take the limited battery capacities and the demand of customers that can be split into account, then establish the corresponding mixed integer programming model. We put forward a modified branch-and-price algorithm for the problem according to the characteristics of the problem. We use the case data of a large e-commerce website as the test data. The correctness of the model is confirmed by CPLEX, and the sensitivity analysis of larger instances is conducted.
揭婉晨,侍颖,杨珺,杨超. 需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究[J]. 管理学报, 2020, 17(12): 1873-.
JIE Wanchen,SI Ying,YANG Jun,YANG Chao. Split Delivery Routing Problem of Electric Vehicles and Its Modified Branch-and-Price Algorithm . Chinese Journal of Management, 2020, 17(12): 1873-.