EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Flight Schedule Problem Optimization Based on Discrete Memory-Enhanced Restructured Particle Swarm Optimization Algorithm

Wei Gao, Bingnan Wu, Jianhua Liu, Daoming Tang

Algorithms · 19.03.2026 · 19 (3) · 233

DOI: 10.3390/a19030233 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 19.03.2026. Verfasst von Wei Gao und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: he Provincial Natural Science Foundation of Fujian, China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Flight Schedule Problem optimization is a typical NP-hard combinatorial optimization problem that is challenging to solve using traditional algorithms, so metaheuristic algorithms are commonly adopted for such problems. This paper proposes a Discrete Memory-Enhanced Restructured Particle Swarm Optimization algorithm (DMERPSO) to address Flight Scheduling Problem optimization. Firstly, this paper designs a hybrid particle encoding scheme capable of simultaneously handling flight time adjustments (integer variables) and route selections (categorical variables) for the Flight Schedule Problem. Secondly, a new update equation of particle positions is provided based on probability selection within the three terms of the Memory-Enhanced Restructured Particle Swarm Optimization (MERPSO) algorithm, and the calculation of the selection probability is designed. Thirdly, the two strategies and perturbation terms of MERPSO are improved in order to be adapted to optimize the discrete Flight Schedule Problem. Finally, simulation experiments are conducted using DMERPSO based on real flight data from multiple Chinese airports with the objective of minimizing total flight delays, leading to better solutions that are faster than various benchmark algorithms. The DMERPSO algorithm exhibits significant advantages in reducing total delays, improving solution stability, and enhancing robustness, which validates that DMERPSO provides an effective new approach for solving Flight Schedule Problem optimization problems.

Förderung

  • he Provincial Natural Science Foundation of Fujian, China

Zitieren

APA

Gao, W., Wu, B., Liu, J., & Tang, D. (2026). Flight Schedule Problem Optimization Based on Discrete Memory-Enhanced Restructured Particle Swarm Optimization Algorithm. Algorithms, 19(3), 233. https://doi.org/10.3390/a19030233

Vancouver

Gao W, Wu B, Liu J, Tang D. Flight Schedule Problem Optimization Based on Discrete Memory-Enhanced Restructured Particle Swarm Optimization Algorithm. Algorithms. 2026;19(3):233. doi:10.3390/a19030233

BibTeX
@article{Gao2026,
  author = {Gao, Wei and Wu, Bingnan and Liu, Jianhua and Tang, Daoming},
  title = {Flight Schedule Problem Optimization Based on Discrete Memory-Enhanced Restructured Particle Swarm Optimization Algorithm},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {3},
  pages = {233},
  doi = {10.3390/a19030233}
}
Kostenlos starten →