A Benders and Column Generation Method to Integrated Aircraft and Passenger Recovery with Cruise Speed Control Under Slot Capacity Restriction

Jiajin Lin (), Jianlin Jiang () and Yucong Tang
Additional contact information
Jiajin Lin: School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China
Jianlin Jiang: School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China
Yucong Tang: School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2025, vol. 42, issue 04, 1-40

Abstract: Disruptions are common and inevitable in the airline industry. Since aircraft rerouting and passenger reallocation directly affect the whole recovery performance, they attract great attention in airline disruption management. In this paper, we consider the integrated aircraft and passenger recovery (IAPR) so as to preserve the interdependence between aircraft rerouting and passenger reallocation. To improve the performance of recovery plans, cruise speed control is also applied as a recovery option. However, few studies consider slot capacity restriction when controlling cruise speeds, although this restriction is quite critical in airline operations. To fill this gap, we propose a mathematical model to describe the IAPR with cruise speed control under slot capacity restriction. Then, we reformulate it as a conic quadratic mixed integer programming (CQMIP) problem by rewriting the nonlinear fuel burn function, nonlinear constraints, and logical constraints. To solve the CQMIP problem efficiently while keeping the solution quality, we develop a Benders and column generation (BCG) method by exploiting the structure of the integrated model. Computational experiments show the necessity of considering slot capacity restriction and the benefit of controlling cruise speeds. Furthermore, a high-quality solution can be obtained by the BCG method within a reasonable runtime.

Keywords: Airline disruption management; cruise speed control; slot capacity restriction; conic quadratic mixed integer programming; Benders decomposition; column generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595924500301
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:42:y:2025:i:04:n:s0217595924500301

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595924500301

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().