Integrated Aircraft Routing Problem Under Stochastic Delays
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.
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}
}
EUVIMED