IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v42y2025i04ns0217595924500301.html
   My bibliography  Save this article

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

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
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595924500301
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0217595924500301?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.