Optimization of Emergency Logistics Delivery Path based on Guided Local Search Algorithm
Runchang Liu, Zongyi Yin, Jiamei Ye, Zhixiang Yin
Journal of Multimedia Processing and Technologies, Vol. 15, No. 1, 2024.
DOI: https://doi.org/10.6025/jmpt/2024/15/1/17-31
Link: https://www.dline.info/jmpt/fulltext/v15n1/jmptv15n1_3.pdf
Abstract:
Nowadays, the demand for risk response is increasing in countries worldwide, leading to the development of emergency-related industries as strategic emerging sectors. However, the emergency logistics industry is facing increasingly critical distribution issues. This study applies K-means clustering analysis to convert multiple distribution centers into multiple single distribution center problems. It then compares and analyzes the vehicle routing model with time windows for emergency logistics delivery in multiple distribution centers using guided local search(GLS), taboo search (TS), and simulated annealing (SA) algorithm. The results demonstrate that the GLS algorithm outperformed both the SA and TS algorithm in optimizing emergency logistics delivery paths for multiple distribution centers. The GLS algorithm proved to be more effective in solving this problem. This study not only confirms the contemporary value of emergency logistics distribution problems but also offers practical insights into optimizing emergency logistics distribution paths in multiple distribution centers.