An Improved Approach for Vehicle Routing Problem with Three-Dimensional Loading Constraints Based on Genetic Algorithm and Residual Space Optimized Strategy
Processes · 09.05.2025 · 13 (5) · 1449
DOI: 10.3390/pr13051449 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 09.05.2025. Verfasst von Xiyan Yin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Starting Fund of Wuhan Vocational College of Software and Engineering, Research Starting Fund of Hubei University of Technology.
Abstract (Originalsprache)
To duly and correctly deliver parcels, both the capacity and the delivery route of a delivery vehicle need to be considered. Thus, the delivery process of a delivery vehicle can be characterized as a capacitated vehicle routing problem with three-dimensional loading constraints (3L-CVRP), which is an NP-hard problem. To solve the problem, a mathematical model is established in this paper to minimize the total delivery distance and maximize the loading rate, simultaneously. Additionally, a hybrid algorithm that combines a three-dimensional (3D) packing algorithm based on the residual space optimized (RSO) strategy and an improved genetic algorithm (IGA) is proposed. Initially, the proposed hybrid algorithm employs a modified Clarke–Wright savings algorithm to generate a feasible set of route solutions. Furthermore, building upon the traditional genetic algorithm, an elite retention strategy is introduced, and an enhanced order crossover method is utilized to improve the stability of the hybrid algorithm and its global search capability for optimal solutions. Finally, during each iteration of the algorithm, the RSO algorithm is integrated to verify the feasibility of 3D packing scheme. Two comparative experiments are conducted on 22 modified benchmark instances and actual logistics data of a university against two other algorithms, demonstrating that the proposed RSO-IGA algorithm achieves superior solutions in delivery efficiency.
Förderung
- Research Starting Fund of Wuhan Vocational College of Software and Engineering
- Research Starting Fund of Hubei University of Technology
Zitieren
APA
Yin, X., Yu, Z., Liu, Y., Chen, Y., & Guo, A. (2025). An Improved Approach for Vehicle Routing Problem with Three-Dimensional Loading Constraints Based on Genetic Algorithm and Residual Space Optimized Strategy. Processes, 13(5), 1449. https://doi.org/10.3390/pr13051449
Vancouver
Yin X, Yu Z, Liu Y, Chen Y, Guo A. An Improved Approach for Vehicle Routing Problem with Three-Dimensional Loading Constraints Based on Genetic Algorithm and Residual Space Optimized Strategy. Processes. 2025;13(5):1449. doi:10.3390/pr13051449
BibTeX
@article{Yin2025,
author = {Yin, Xiyan and Yu, Zihang and Liu, Yi and Chen, Yanming and Guo, Ao},
title = {An Improved Approach for Vehicle Routing Problem with Three-Dimensional Loading Constraints Based on Genetic Algorithm and Residual Space Optimized Strategy},
journal = {Processes},
year = {2025},
volume = {13},
number = {5},
pages = {1449},
doi = {10.3390/pr13051449}
}
EUVIMED