Author(s)

Liying Yan ¹

Affiliation(s)

¹ School of Business Administration, Ningbo Polytechnic, Ningbo, 315040, Zhejiang, China

Corresponding Author

Liying Yan

ABSTRACT

Under the background of green and low-carbon economy, the carbon emission factor is introduced into the distribution of cold chain logistics, and it is converted into the corresponding cost. A mathematical model of vehicle routing with the minimum compre- hensive cost including vehicle fixed cost, transportation cost, refrigeration cost, penalty cost and carbon emission cost as the objective function is established. According to the characteristics of the model, an improved genetic algorithm is designed to solve the model. In the design of the algorithm, the evolutionary cycle is introduced, so that the hybrid operator of insert mutation and cycle crossover is carried out on the population in the evolutionary cycle to improve the diversity of the population and the local search ability. Matlab code is used to solve the established model, and the influence of carbon emission cost on the total cost is analyzed. It is concluded that if the government departments can give appropriate distribution compensation to enterprises, not only the total distribution cost of enterprises, but also the carbon emission can be reduced, and the win-win situation of economy and environment can be realized. Finally, the performance analysis of the algorithm shows that the algorithm designed is effective and feasible in this paper.

KEYWORDS

Low-carbon economy, cold chain logistics, improved genetic algorithm, vehicle routing

CITE THIS PAPER

Liying Yan. Research on the Optimization of Low-carbon Vehicle Routing with Time Window Based on Improved Genetic Algorithm. Advances in Computer, Signals and Systems (2023) Vol. 7: 92-100. DOI: http://dx.doi.org/10.23977/acss.2023.070311.

REFERENCES

[1] Savelsbergh M W P. Local Search in Routing Problem with Time Windows. Annals of Operations Research, 1985, 4(1):285-305.
[2] Kuo Y. Using Simulated Annealing to Minimize Fuel Consumption for the Time-Dependent Vehicle Routing Problem. Computers &Operations Research (S0305-0548), 2010, 59(1): 157-165.
[3] Xu S H, Liu J P, Zhang F H, et al. Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle
Routing Problem with Time Window. Sensors, 2015, 15(9):21033-21053.
[4] Nalepa J, Blocho M. Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows. Soft Computing, 2016, 20(6):2309-2327.
[5] He Xiaofeng, Ma Liang. Quantum Ant Colony Algorithm for Vehicle Routing Problem with Time Windows. System Engineering Theory and Practice, 2013, 33 (5): 1255-1261.
[6] Bao Chunlin, Zhang Shibing. Route optimization of cold chain logistics in joint distribution with consideration of carbon emission. Industrial Engineering and Management, 2018, 23(5):95-100.
[7] Tang Huiling, Tang Hengshu, Zhu xing1iang. Research on low—carbon vehicle routing problem based on modified ant colony algorithm. Chinese Journal of Management Science, 2021, 29(7):118-127. 
[8] Zhou Xiancheng, Liu Changshi, Zhou Kaijun, et al. Improved ant colony algorithm and modelling of time dependent green vehicle routing problem. Journal of Management Sciences in China, 2019, 22(5):57-68. 
[9] Ge Xianlong, Ran Xiaofen. Pollution routing problem based on time window assignment. Computer Integrated Manufacturing Systems, 2021, 27(04):1178-1187. 
[10] Chen Cheng, Liu Yanping, Lin Qiuting, et al. 0n time and space dependent vehicle routing problem in urban delivery. 1ndustrial Engineering and Management, 2020, 26(3):56-62. 
[11] Yu Lei, Shi Feng, Wang Hui, et al. 30 cases of intelligent algorithm. Beijing University of Aeronautics and Astronautics Press, 2015, 8:1-1.
[12] Li Jinxuan. Study of Aquatic Products Cold Chain Logistics Network Distribution Optimization in Dalian. Dalian Maritime University, 2016.

Sponsors, Associates, and Links

---

• Power Systems Computation
  
  
• Internet of Things (IoT) and Engineering Applications
  
  
• Computing, Performance and Communication Systems
  
  
• Journal of Artificial Intelligence Practice
  
  
• Journal of Network Computing and Applications
  
  
• Journal of Web Systems and Applications
  
  
• Journal of Electrotechnology, Electrical Engineering and Management
  
  
• Journal of Wireless Sensors and Sensor Networks
  
  
• Journal of Image Processing Theory and Applications
  
  
• Mobile Computing and Networking
  
  
• Vehicle Power and Propulsion
  
  
• Frontiers in Computer Vision and Pattern Recognition
  
  
• Knowledge Discovery and Data Mining Letters
  
  
• Big Data Analysis and Cloud Computing
  
  
• Electrical Insulation and Dielectrics
  
  
• Crypto and Information Security
  
  
• Journal of Neural Information Processing
  
  
• Collaborative and Social Computing
  
  
• International Journal of Network and Communication Technology
  
  
• File and Storage Technologies
  
  
• Frontiers in Genetic and Evolutionary Computation
  
  
• Optical Network Design and Modeling
  
  
• Journal of Virtual Reality and Artificial Intelligence
  
  
• Natural Language Processing and Speech Recognition
  
  
• Journal of High-Voltage
  
  
• Programming Languages and Operating Systems
  
  
• Visual Communications and Image Processing
  
  
• Journal of Systems Analysis and Integration
  
  
• Knowledge Representation and Automated Reasoning
  
  
• Review of Information Display Techniques
  
  
• Data and Knowledge Engineering
  
  
• Journal of Database Systems
  
  
• Journal of Cluster and Grid Computing
  
  
• Cloud and Service-Oriented Computing
  
  
• Journal of Networking, Architecture and Storage
  
  
• Journal of Software Engineering and Metrics
  
  
• Visualization Techniques
  
  
• Journal of Parallel and Distributed Processing
  
  
• Journal of Modeling, Analysis and Simulation
  
  
• Journal of Privacy, Trust and Security
  
  
• Journal of Cognitive Informatics and Cognitive Computing
  
  
• Lecture Notes on Wireless Networks and Communications
  
  
• International Journal of Computer and Communications Security
  
  
• Journal of Multimedia Techniques
  
  
• Automation and Machine Learning
  
  
• Computational Linguistics Letters
  
  
• Journal of Computer Architecture and Design
  
  
• Journal of Ubiquitous and Future Networks