Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm

Liyi Zhang,Yang Gao,Yunshan Sun,Teng Fei,Yujing Wang
DOI: https://doi.org/10.3103/S0146411619020032
2019-10-07
Automatic Control and Computer Sciences
Abstract:As the rise of fresh e-supplier, cold chain logistic has become the hot topics in China. But due to its special timeliness, it is necessary to optimize its vehicle routing. Firstly, we construct a cold chain logistics vehicle routing optimization with soft time windows model. Secondly, as simple genetic algorithm has some shortcomings such as poor population diversity and slow convergence, we propose an improved genetic algorithm – seeker genetic algorithm. By combining the uncertainty reasoning behavior in the seeker optimization algorithm and the nearest neighbor strategy, we improve the mutation operator in the genetic algorithm. Finally, we solve the cold chain logistics vehicle routing optimization model with basic genetic algorithm and seeker genetic algorithm respectively. The results indicate that seeker genetic algorithm could find the path with lower cost.
What problem does this paper attempt to address?