Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm
- 作者: Liyi Zhang 1, Gao Y.2, Sun Y.1, Fei T.1, Wang Y.2
-
隶属关系:
- Information Engineering College, Subidhanagar
- Economic College, Tianjin University of Commerce
- 期: 卷 53, 编号 2 (2019)
- 页面: 169-180
- 栏目: Article
- URL: https://journals.rcsi.science/0146-4116/article/view/175815
- DOI: https://doi.org/10.3103/S0146411619020032
- ID: 175815
如何引用文章
详细
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.
作者简介
Liyi Zhang
Information Engineering College, Subidhanagar
Email: sunyunshan@tjcu.edu.cn
尼泊尔, TinkuneKathamandu, Post Box: 12277
Yang Gao
Economic College, Tianjin University of Commerce
Email: sunyunshan@tjcu.edu.cn
中国, Tianjin P.R. , 300134
Yunshan Sun
Information Engineering College, Subidhanagar
编辑信件的主要联系方式.
Email: sunyunshan@tjcu.edu.cn
尼泊尔, TinkuneKathamandu, Post Box: 12277
Teng Fei
Information Engineering College, Subidhanagar
Email: sunyunshan@tjcu.edu.cn
尼泊尔, TinkuneKathamandu, Post Box: 12277
Yujing Wang
Economic College, Tianjin University of Commerce
Email: sunyunshan@tjcu.edu.cn
中国, Tianjin P.R. , 300134