EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Integrated Aircraft Routing Problem Under Stochastic Delays

Ruoyu Li, Yehan Dou, Yangyan Shi, F. J. Hwang, Junbin Wang

Journal of Advanced Transportation · 2026-01 · 2026 (1)

DOI: 10.1155/atr/7019633 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Advanced Transportation, online erschienen am 21.07.2026. Verfasst von Ruoyu Li und 4 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Macquarie University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Within the competitive landscape of civil aviation, achieving precision in decision‐making is crucial for enhancing enterprise competitiveness and revenue. This study addresses the integrated aircraft routing problem by combining flight scheduling, fleet assignment, and routing problems into an integrated framework. The stochastic attribute of flight delays poses significant challenges to decision‐making, necessitating consideration within the decision process. This research proposes an integrated aircraft routing model, incorporating real‐world constraints and features such as optional flights and buffer times to absorb stochastic delay impacts. A novel column generation algorithm is employed to efficiently solve the model, which includes a greedy optimal insertion algorithm for initializing decision variables and a labeling‐setting algorithm for subproblem exploration. The study emphasizes the importance of accurately setting flight buffer times to mitigate stochastic delay risks. Numerical experiments on a benchmark competition dataset show that the proposed algorithm improves the initial solution by about 19% within 10.67 s and yields solutions within 10% of the MILP optimum. Sensitivity analysis further indicates that increasing the pool size of the labeling‐setting algorithm from 100 to 2000 raises the objective value by about 6.1% while increasing CPU time from 2.55 to over 300 s, highlighting the trade‐off between schedule quality and computational effort in practical airline applications. This research contributes to both theoretical understanding and practical optimization of aircraft routing in dynamic operational environments, holding significant implications for civil aviation management.

Förderung

  • Macquarie University

Zitieren

APA

Li, R., Dou, Y., Shi, Y., Hwang, F. J., & Wang, J. (2026). Integrated Aircraft Routing Problem Under Stochastic Delays. Journal of Advanced Transportation, 2026(1). https://doi.org/10.1155/atr/7019633

Vancouver

Li R, Dou Y, Shi Y, Hwang FJ, Wang J. Integrated Aircraft Routing Problem Under Stochastic Delays. Journal of Advanced Transportation. 2026;2026(1). doi:10.1155/atr/7019633

BibTeX
@article{Li2026,
  author = {Li, Ruoyu and Dou, Yehan and Shi, Yangyan and Hwang, F. J. and Wang, Junbin},
  title = {Integrated Aircraft Routing Problem Under Stochastic Delays},
  journal = {Journal of Advanced Transportation},
  year = {2026},
  volume = {2026},
  number = {1},
  doi = {10.1155/atr/7019633}
}
Kostenlos starten →