EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem

Yun Zhao, Xiaoning Shen, Zhongpei Ge

Symmetry · 05.06.2024 · 16 (6) · 697

DOI: 10.3390/sym16060697 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 05.06.2024. Verfasst von Yun Zhao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Jiangsu.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimization algorithms have a wide range of applications in symmetry problems, such as graphs, networks, and pattern recognition. In this paper, a dynamic periodic multi-depot multi-trip vehicle routing model for scheduling test samples is constructed, which considers the differences in testing unit price and testing capacity of various agencies and introduces a cross-depot collaborative transport method. Both the cost and the testing time are minimized by determining the optimal sampling routes and testing agencies, subjecting to the constraints of vehicle capacity, number of vehicles, and delivery time. To solve the model, a knowledge-guided multi-objective shuffled frog leaping algorithm (KMOSFLA) is proposed. KMOSFLA adopts a convertible encoding mechanism to realize the diversified search in different search spaces. Three novel strategies are designed: the population initialization with historical information reuse, the leaping rule based on the greedy crossover and genetic recombination, and the objective-driven enhanced search. Systematic experimental studies are implemented. First, feasibility analyses of the model are carried out, where effectiveness of the cross-depot collaborative transport is validated and sensitivity analyses on two parameters (vehicle capacity and proportion of the third-party testing agencies) are performed. Then, the proposed algorithm KMOSFLA is compared with five state-of-the-art algorithms. Experimental results indicate that KMOSFLA can provide a set of non-dominated schedules with lower cost and shorter testing time in each scheduling period, which provides a reference for the dispatcher to make a final decision.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Jiangsu

Zitieren

APA

Zhao, Y., Shen, X., & Ge, Z. (2024). A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem. Symmetry, 16(6), 697. https://doi.org/10.3390/sym16060697

Vancouver

Zhao Y, Shen X, Ge Z. A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem. Symmetry. 2024;16(6):697. doi:10.3390/sym16060697

BibTeX
@article{Zhao2024,
  author = {Zhao, Yun and Shen, Xiaoning and Ge, Zhongpei},
  title = {A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem},
  journal = {Symmetry},
  year = {2024},
  volume = {16},
  number = {6},
  pages = {697},
  doi = {10.3390/sym16060697}
}
Kostenlos starten →