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.
JIE Wanchen,SI Ying,YANG Jun等. Split Delivery Routing Problem of Electric Vehicles and Its Modified Branch-and-Price Algorithm [J]. Chinese Journal of Management, 2020, 17(12): 1873-.
