IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v62y2017icp189-196.html
   My bibliography  Save this article

A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem

Author

Listed:
  • Yu, Chuhang
  • Zhang, Dong
  • Henry Lau, H.Y.K.

Abstract

Capacity limitation of airport ground operation is one of the major limiting factors in air traffic operation. The congestion on the gate and taxiway causes severe delay and propagate effect on the flight schedule. This paper considers the problem of integrated gate reassignment and taxiway scheduling, in which complex constraints related to runway restriction, gate allocation and taxiway conflict are all incorporated when determining the schedule. To solve this problem, we propose a novel heuristic approach. First, all possible aircraft schedules are enumerated by disretizing the waiting time along the path. Then, the cost is evaluated for each schedule and the conflict detection is conducted to generate constraint sets. Finally, we propose a set partition model, in which each decision variable denotes a candidate schedule that takes into account the possible constraints when generated. This method is compared with a sequential method that solves gate reassignment and taxiway scheduling problem separately. Computational results highlight the strength of our method.

Suggested Citation

  • Yu, Chuhang & Zhang, Dong & Henry Lau, H.Y.K., 2017. "A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem," Journal of Air Transport Management, Elsevier, vol. 62(C), pages 189-196.
  • Handle: RePEc:eee:jaitra:v:62:y:2017:i:c:p:189-196
    DOI: 10.1016/j.jairtraman.2017.04.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699716304689
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jairtraman.2017.04.006?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 search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Daş, Gülesin Sena & Gzara, Fatma & Stützle, Thomas, 2020. "A review on airport gate assignment problems: Single versus multi objective approaches," Omega, Elsevier, vol. 92(C).
    2. Jiang, Yu & Xue, Qingwen & Wang, Yasha & Cai, Mengting & Zhang, Honghai & Li, Yahui, 2021. "Traffic congestion mechanism in mega-airport surface," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 577(C).
    3. Poyraz, Dursen Deniz & AzizoÄŸlu, Meral, 2024. "An airport gate reassignment problem with gate closures," Journal of Air Transport Management, Elsevier, vol. 115(C).
    4. Ahmadi, Sobhan & Akgunduz, Ali, 2023. "Airport operations with electric-powered towing alternatives under stochastic conditions," Journal of Air Transport Management, Elsevier, vol. 109(C).
    5. Hu, Rong & Wang, Deyun & Feng, Huilin & Zhang, Junfeng & Pan, Xiaoran & Deng, Songwu, 2024. "Joint gate-runway scheduling considering carbon emissions, airport noise and ground-air coordination," Journal of Air Transport Management, Elsevier, vol. 116(C).

    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:eee:jaitra:v:62:y:2017:i:c:p:189-196. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/journal-of-air-transport-management/ .

    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.