Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Automatic Control and Computer Sciences
Published in: Automatic Control and Computer Sciences 2/2019

01-03-2019

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

Authors: Liyi Zhang, Yang Gao, Yunshan Sun, Teng Fei, Yujing Wang

Published in: Automatic Control and Computer Sciences | Issue 2/2019

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Refining the Renowned Route Performance on Location Information About Mobile Adhoc Network
next article Application of Walsh Spectral Representations in Soft Computing
Literature
1.
Duan, X., Research on multi-objective optimization vehicle routing problem with time windows of cold chain logistics, M.A. Thesis, Shenyang: Northeastern University, 2014.
2.
Ma, X., Liu, T., Yang, P., et al., Vehicle routing optimization model of cold chain logistics based on stochastic demand, J. Syst. Simul., 2016, vol. 28, no. 8, pp. 1824–1832.
3.
4.
Brito, J., Martinez, F. J., Moreno, J. A., et al., Fuzzy optimization for distribution of frozen food with imprecise times, Fuzzy Optim. Decis. Making, 2012, vol. 11, no. 3, pp. 337–349.MathSciNetCrossRefMATH
5.
Wang, S., Tao, F., Shi, Y., et al., Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax, Sustainability, 2017, vol. 9, no. 5, p. 694.CrossRef
6.
Lan, H., He, Q., Bian, Z., et al., Distribution routing optimization of cold chain logistics with consideration of road traffic conditions, J. Dalian Marit. Univ., 2015, vol. 41, no. 4, pp. 67–74.
7.
Zhou, Y., Ji, Y., Yang, H., et al., Optimization of vehicle routing problem with simultaneous delivery and pickup for cold-chain logistics, Math. Pract. Theory, 2016, vol. 46, no. 20, pp. 18–26.
8.
Li, Z., The study on vehicle routing problem with time windows for fresh product, M.A. Thesis, Dalian: Dalian Maritime University, 2009.
9.
Xie, J., Xu, Q., and Fang, H., The calculation of heat load in a multi-temperature refrigeration truck, Food Mach., 2007, vol. 23, no. 4, pp. 98–101.
10.
Wang, X., Ruan, J., Zhang, K., et al., Study on combinational disruption management for vehicle routing problem with fuzzy time windows, J. Manage. Sci. China, 2011, vol. 14, no. 6, pp. 2–15.
11.
Holland, J.H., Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press, 1975.
12.
Liang, X., Huang, M., and Ning, T., Modern Intelligent Optimization Hybrid Algorithm and Its Application, Beijing: Publishing House of Electronics Industry, 2011.
13.
Zhou, P., Heuristic ordered crossover operator for TSP, Comput. Eng. Des., 2007, vol. 28, no. 8, pp. 1896–1897.
14.
Dai, C., Seeker optimization algorithm and its application, Ph.D. Dissertation, Chengdu: Southwest Jiaotong University, 2009.
15.
Zhang, X.X., Chen, W.R., and Dai, C.H., Dynamic multi-group self-adaptive differential evolution algorithm with local search for function optimization, Acta Electron. Sin., 2010, vol. 38, no. 8, pp. 1825–1830.
16.
Vlachos, M., Kollios, G., and Gunopulos, D., Discovering similar multidimensional trajectories, International Conference on Data Engineering, San Jose, 2002, p. 673.
17.
He, J., Zhang, H., Wang, Z., Gao, N., et al., An improved evolutionary algorithm for TSP based on nearest neighbor strategy, Comput. Modernization, 2012, no. 8, pp. 1–5.
18.
Wu, H., Zhang, F., Li, H., et al., Discrete wolf pack algorithm for traveling salesman problem, Control Decis., 2015, no. 10, pp. 1861–1867.
Metadata
Title
Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm
Authors
Liyi Zhang
Yang Gao
Yunshan Sun
Teng Fei
Yujing Wang
Publication date
01-03-2019
Publisher
Pleiades Publishing
Published in
Automatic Control and Computer Sciences / Issue 2/2019
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411619020032

Other articles of this Issue 2/2019

Automatic Control and Computer Sciences 2/2019 Go to the issue

OriginalPaper

Synthesis of Control for Nonlinear Systems

OriginalPaper

Sampling and Estimating the Waveform of Analog Signals Based on Precision Event Timing

OriginalPaper

Research and Experiment on UWB Path Loss Characteristics in Outdoor Near-Ground Environments

OriginalPaper

Application of Walsh Spectral Representations in Soft Computing

OriginalPaper

Applying Space-Variant Point Spread Function to Three-Dimensional Reconstruction of Fluorescence Microscopic Images

OriginalPaper

Methods Managing for Matching of Supply and Demand on the IT Specialists