An Improved Genetic Algorithm for Solving the Semi-Soft Clustered Vehicle Routing Problem
Applied Sciences · 27.04.2025 · 15 (9) · 4871
DOI: 10.3390/app15094871 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 27.04.2025. Verfasst von Yihao Miao und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The Semi-Soft Clustered Vehicle Routing Problem (SemiSoftCluVRP) is a relaxed version of the Clustered Vehicle Routing Problem (CluVRP) and an enhanced variant of the Soft Clustered Vehicle Routing Problem (SoftCluVRP). In the SemiSoftCluVRP, all customers are partitioned into several clusters, and these clusters are further divided into two types: hard clusters and soft clusters. Within a hard cluster, customers must be served by the same vehicle without interruption, whereas within a soft cluster, customers must also be served by the same vehicle, but interruptions are permitted. To solve this problem, a mathematical model is first developed, followed by the design of a two-level genetic algorithm that integrates a variable neighborhood descent method. Computational experiments demonstrate that the proposed algorithm produces high-quality solutions and exhibits excellent performance. Compared with the results of CluVRP and SoftCluVRP, the results of SemiSoftCluVRP can reduce and increase logistics costs by up to 6.50% and 7.52%, respectively. In practical applications, by adjusting the hard and soft attributes of clusters, more flexible decision-making references can be provided for relevant decision-makers.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Miao, Y., & Bao, X. (2025). An Improved Genetic Algorithm for Solving the Semi-Soft Clustered Vehicle Routing Problem. Applied Sciences, 15(9), 4871. https://doi.org/10.3390/app15094871
Vancouver
Miao Y, Bao X. An Improved Genetic Algorithm for Solving the Semi-Soft Clustered Vehicle Routing Problem. Applied Sciences. 2025;15(9):4871. doi:10.3390/app15094871
BibTeX
@article{Miao2025,
author = {Miao, Yihao and Bao, Xiaoguang},
title = {An Improved Genetic Algorithm for Solving the Semi-Soft Clustered Vehicle Routing Problem},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {9},
pages = {4871},
doi = {10.3390/app15094871}
}
EUVIMED