Author
Listed:
- 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)
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.
Suggested Citation
Jiajin Lin & Jianlin Jiang & Yucong Tang, 2025.
"A Benders and Column Generation Method to Integrated Aircraft and Passenger Recovery with Cruise Speed Control Under Slot Capacity Restriction,"
Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 42(04), pages 1-40, August.
Handle:
RePEc:wsi:apjorx:v:42:y:2025:i:04:n:s0217595924500301
DOI: 10.1142/S0217595924500301
Download full text from publisher
As the access to this document is restricted, you may want to
for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:42:y:2025:i:04:n:s0217595924500301. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.