EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Genetic Algorithm for Solving the Semi-Soft Clustered Vehicle Routing Problem

Yihao Miao, Xiaoguang Bao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →