A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem
Mathematics · 22.03.2024 · 12 (7) · 947
DOI: 10.3390/math12070947 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 22.03.2024. Verfasst von Shichang Xiao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Shanghai Municipal Commission of Science and Technology.
Abstract (Originalsprache)
The half-open multi-depot vehicle routing problem (HOMDVRP) is a typical decision optimization problem in the field of collaborative logistics that considers resource sharing. This study aims to develop an effective meta-heuristic algorithm for solving the HOMDVRP. Firstly, a mixed-integer programming model of HOMDVRP is established to minimize the total travel distance of the vehicles. After that, a novel hybrid adaptive simulated annealing and tempering algorithm (HASATA) is proposed based on the features of HOMDVRP. The proposed algorithm combines the strengths of the simulated annealing algorithm and the large-neighborhood search algorithm to balance the algorithm’s searching capabilities in both breadth and depth. Meanwhile, an adaptive Markov chain length mechanism and a tempering mechanism are designed to improve the algorithm’s computational efficiency and convergence ability. Finally, simulation experiments are conducted to verify the effectiveness of the proposed model and the computational performance of the proposed algorithm. Four comparison algorithms are selected and analyzed using 24 groups of problem instances. The comparison results show that the proposed HASATA can solve the HOMDVRP more efficiently and obtain a solution with better optimization performance and satisfactory stability.
Förderung
- National Natural Science Foundation of China
- Shanghai Municipal Commission of Science and Technology
Zitieren
APA
Xiao, S., Peng, P., Zheng, P., & Wu, Z. (2024). A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem. Mathematics, 12(7), 947. https://doi.org/10.3390/math12070947
Vancouver
Xiao S, Peng P, Zheng P, Wu Z. A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem. Mathematics. 2024;12(7):947. doi:10.3390/math12070947
BibTeX
@article{Xiao2024,
author = {Xiao, Shichang and Peng, Pan and Zheng, Peng and Wu, Zigao},
title = {A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem},
journal = {Mathematics},
year = {2024},
volume = {12},
number = {7},
pages = {947},
doi = {10.3390/math12070947}
}
EUVIMED