Education, Science, Technology, Innovation and Life
Open Access
Sign In

Improved Genetic Algorithm Based Cold Chain Logistics Path Planning with Time Window

Download as PDF

DOI: 10.23977/ieim.2023.060407 | Downloads: 18 | Views: 532

Author(s)

Yuanyuan Li 1, Xiaoyu Xu 1, Xuelian Guo 1, Xuefeng Liu 1

Affiliation(s)

1 Business School, Shandong University of Technology, Zibo, Shandong, 255000, China

Corresponding Author

Yuanyuan Li

ABSTRACT

To solve the problems of high distribution costs and unreasonable distribution paths of M cold chain company, a cold chain logistics path planning problem with a single distribution centre under a soft time window is proposed. The objective of optimization is to minimize the total costs incurred in the cold chain logistics distribution process and to improve efficiency through rational path planning. Based on the general vehicle path system, the conventional process of the traditional genetic algorithm is introduced, and improvements are made in the genetic selection, crossover and mutation links to design an improved genetic algorithm that introduces a migration strategy and improves the shortcomings of the traditional heritage algorithm that tends to converge prematurely. An empirical study is conducted to solve the optimal route for the problems existing in the current cold chain distribution status quo of Company M. The effectiveness and feasibility of the model and algorithm are confirmed to provide reference for the cold chain logistics and distribution industry.

KEYWORDS

Path planning, time windows, vehicle distribution, genetic algorithm

CITE THIS PAPER

Yuanyuan Li, Xiaoyu Xu, Xuelian Guo, Xuefeng Liu, Improved Genetic Algorithm Based Cold Chain Logistics Path Planning with Time Window. Industrial Engineering and Innovation Management (2023) Vol. 6: 44-52. DOI: http://dx.doi.org/10.23977/ieim.2023.060407.

REFERENCES

[1] Yongliang Xie. Hybrid ant colony-based optimization algorithm for multi-temperature cold chain logistics distribution path . Journal of Shenyang University of Technology, 2022, 44 (05): 552-7.
[2] Dantzig G B, Ramser J H. The truck dispatching problem. Management science, 1959, 6 (1): 80-91.
[3] Chen H-K, Hsueh C-F, Chang M-S. Production scheduling and vehicle routing with time windows for perishable food products. Computers & Operations Research, 2009.
[4] Wenting Fang, Shizhong Ai, Wang Qing, et al. Cold chain logistics route optimization based on hybrid ant colony algorithm. China Management Science, 2019, 27 (11): 107-15.
[5] NYuanguo Yao, Shengyu He. Research on the optimization of cold chain logistics distribution path for agricultural products based on traffic data. Management Review, 2019, 31 (04): 240-53.
[6] Belhaiza S. A Game Theoretic Approach for the Real-Life Multiple-Criterion Vehicle Routing Problem With Multiple Time Windows . IEEE Systems Journal, 2018.
[7] Qinyang Bai, Xiaoqing Yin, Yun Lin. Cold chain logistics path optimization considering real-time traffic in road networks. Industrial Engineering and Management, 2021, 26 (06): 56-65.
[8] Juntao Li, Mingyue Liu, Pengfei Liu. Optimization of Vehicle Routes for Multi-model Cold Chain Logistics of Fresh Agricultural Products . Journal of China Agricultural University, 2021, 26 (07): 115-23.
[9] Xiao Y, Konak A. The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion . Transportation Research Part E: Logistics and Transportation Review, 2016.
[10] De Armas J, Melián-Batista B. Variable Neighborhood Search for a Dynamic Rich Vehicle Routing Problem with time windows. Computers & Industrial Engineering, 2015.
[11] Mingyu Zhang, Chao Yin, Shuxiang Wang, et al. Study on the optimization of supermarket chain mix and match delivery based on resource integration. Management Review, 2017, 29 (08): 223-33.
[12] Küçükoğlu İ, Öztürk N. An advanced hybrid meta-heuristic algorithm for the vehicle routing problem with backhauls and time windows . Computers & Industrial Engineering, 2015.

Downloads: 14688
Visits: 324076

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.