EUVIMEDEUVIMED entdecken
Crossref

A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment

Jianlin Jiang, Jiajin Lin, Yan Gu, Yibing Lv, Cheng-Lung Wu

Transportation Research Part E: Logistics and Transportation Review · 2026-10 · 214 · 105036

DOI: 10.1016/j.tre.2026.105036 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Research Part E: Logistics and Transportation Review, 2026-10. Verfasst von Jianlin Jiang und 4 weiteren Autor:innen. Die Arbeit nennt 70 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Disruptions are inevitable during airline operations, and disruptions cost airlines and the traveling public. Disruption recovery decisions are often made in a sequential process that includes flight rescheduling, aircraft rerouting, crew reassignment, passenger re-accommodation, and gate reassignment for airline operations. Such a sequential recovery approach alleviates the complexity of the whole recovery process but often causes further disruptions to airport gate assignments and high recovery costs for airlines and passengers. This paper presents a novel airline disruption recovery approach by integrating the schedule and aircraft recovery with gate reassignment. We propose a Benders and column generation (BCG) method to solve the integrated problem. By exploiting the favorable structure arising from the Benders decomposition framework, we provide two acceleration techniques for Benders subproblems, a separation technique and an effective infeasibility certificate, to enhance the efficiency of the BCG method. The proposed model is tested on real-world data. In our experiments, all test instances are solved by the BCG method under a five-minute threshold with optimality gaps within 5%. Compared with the sequential recovery approach, the integrated recovery approach significantly saves recovery costs and avoids infeasible gate reassignments caused by the sequential recovery approach.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Jiang, J., Lin, J., Gu, Y., Lv, Y., & Wu, C. (2026). A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment. Transportation Research Part E: Logistics and Transportation Review, 214, 105036. https://doi.org/10.1016/j.tre.2026.105036

Vancouver

Jiang J, Lin J, Gu Y, Lv Y, Wu C. A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment. Transportation Research Part E: Logistics and Transportation Review. 2026;214:105036. doi:10.1016/j.tre.2026.105036

BibTeX
@article{Jiang2026,
  author = {Jiang, Jianlin and Lin, Jiajin and Gu, Yan and Lv, Yibing and Wu, Cheng-Lung},
  title = {A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment},
  journal = {Transportation Research Part E: Logistics and Transportation Review},
  year = {2026},
  volume = {214},
  pages = {105036},
  doi = {10.1016/j.tre.2026.105036}
}
Kostenlos starten →