%0 Journal Article
%A ZHANG Qinghua
%A LV Xiaodan
%T Research on vehicle routing problem with return and replacement in e-commerce environment and its solution to ant colony algorithm
%D 2018
%R 10.3778/j.issn.1002-8331.1806-0428
%J Computer Engineering and Applications
%P 239-245
%V 54
%N 22
%X In order to integrate the forward and reverse logistics of logistics enterprises in the e-commerce environment, a vehicle path planning model with soft time windows and the return and replacement is established acording to the actual situation. An ant colony algorithm improved by the variable neighborhood search algorithm is designed to solve such problem. Based on the basic ant colony algorithm, the initial pheromone setting, state transition rules and pheromone update strategy are improved according to the characteristics of the problem. The variable neighborhood search algorithm is combined to improve the search ability of the algorithm. The proposed algorithm has better performance in the experiments of the relevant literature data, standard examples and the real data of enterprises. It is an effective algorithm for solving the proposed problem.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1806-0428