IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v146y2021icp50-87.html
   My bibliography  Save this article

Optimising airport slot allocation considering flight-scheduling flexibility and total airport capacity constraints

Author

Listed:
  • Katsigiannis, Fotios A.
  • Zografos, Konstantinos G.

Abstract

The lack of airport capacity hinders the growth potential of global air travel, inflicting delays and economic losses to passengers, airlines, and airports. Airport Slot Allocation (ASA) is used in congested airports as a short-term measure for providing access to air-carriers to scarce airport resources. A rich literature has been developed during the last decade around the formulation and optimisation of the ASA problem using the IATA World Scheduling Guidelines (IATA WSG). However, existing models do not address airlines’ flight scheduling flexibility preferences which are expressed through the Timing Flexibility Indicator (TFI). Additionally, in considering the airport's capacity, existing ASA literature does not treat endogenously the allocation of the available airport capacity to match the demand's characteristics. This paper addresses these issues by proposing a novel modelling and solution framework that considers airlines’ flexibility preferences and its seamless integration with constraints that enable the dynamic allocation of the airport's resources. Our approach takes into account the number of rejected requests, the total, and maximum displacement objectives and addresses several primary and additional policy criteria of IATA WSG. The preferences of the airlines are introduced through the Timing Flexibility Indicator (TFI) which is incorporated in a weighted objective function considering the number of slot requests which fall within their specified TFI. The proposed framework benefits from valid tightening inequalities which reduce the required computational times. Our computational study using data from a coordinated airport suggests that the joint consideration of the TFI and the endogenous and dynamic capacity constraints, improves airport capacity utilisation, thus leading to improved airport slot schedules with reduced total and maximum displacement and significant improvements in terms of displaced slot requests and passengers.

Suggested Citation

  • Katsigiannis, Fotios A. & Zografos, Konstantinos G., 2021. "Optimising airport slot allocation considering flight-scheduling flexibility and total airport capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 50-87.
    • Handle: RePEc:eee:transb:v:146:y:2021:i:c:p:50-87
    DOI: 10.1016/j.trb.2021.02.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521000254
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2021.02.002?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.

    References listed on IDEAS

    as
    1. Ribeiro, Nuno Antunes & Jacquillat, Alexandre & Antunes, António Pais & Odoni, Amedeo, 2019. "Improving slot allocation at Level 3 airports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 32-54.
    2. Vikrant Vaze & Cynthia Barnhart, 2012. "Modeling Airline Frequency Competition for Airport Congestion Mitigation," Transportation Science, INFORMS, vol. 46(4), pages 512-535, November.
    3. Ribeiro, Nuno Antunes & Jacquillat, Alexandre & Antunes, António Pais & Odoni, Amedeo R. & Pita, João P., 2018. "An optimization approach for airport slot allocation under IATA guidelines," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 132-156.
    4. Konstantinos G. Zografos & Michael A. Madas & Konstantinos N. Androutsopoulos, 2017. "Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs," Journal of Scheduling, Springer, vol. 20(1), pages 3-24, February.
    5. Alexandre Jacquillat & Amedeo R. Odoni, 2015. "An Integrated Scheduling and Operations Approach to Airport Congestion Mitigation," Operations Research, INFORMS, vol. 63(6), pages 1390-1410, December.
    6. Thomas Vossen & Michael Ball, 2006. "Optimization and mediated bartering models for ground delay programs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(1), pages 75-90, February.
    7. Pellegrini, Paola & Bolić, Tatjana & Castelli, Lorenzo & Pesenti, Raffaele, 2017. "SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 34-53.
    8. Alexandre Jacquillat & Vikrant Vaze, 2018. "Interairline Equity in Airport Scheduling Interventions," Transportation Science, INFORMS, vol. 52(4), pages 941-964, August.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Katsigiannis, Fotios A. & Zografos, Konstantinos G., 2023. "Incorporating slot valuation in making airport slot scheduling decisions," European Journal of Operational Research, Elsevier, vol. 308(1), pages 436-454.
    2. Keskin, Merve & Zografos, Konstantinos G., 2023. "Optimal network-wide adjustments of initial airport slot allocations with connectivity and fairness objectives," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    3. Liu, Wenjing & Zhao, Qiuhong & Delahaye, Daniel, 2022. "Research on slot allocation for airport network in the presence of uncertainty," Journal of Air Transport Management, Elsevier, vol. 104(C).
    4. Francesca Maltinti & Michela Flore & Franco Pigozzi & Mauro Coni, 2024. "Optimizing Airport Runway Capacity and Sustainability through the Introduction of Rapid Exit Taxiways: A Case Study," Sustainability, MDPI, vol. 16(13), pages 1-20, June.
    5. Anton-Sanchez, Laura & Landete, Mercedes & Saldanha-da-Gama, Francisco, 2023. "The discrete p-center location problem with upgrading," Omega, Elsevier, vol. 119(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Katsigiannis, Fotios A. & Zografos, Konstantinos G., 2023. "Incorporating slot valuation in making airport slot scheduling decisions," European Journal of Operational Research, Elsevier, vol. 308(1), pages 436-454.
    2. Keskin, Merve & Zografos, Konstantinos G., 2023. "Optimal network-wide adjustments of initial airport slot allocations with connectivity and fairness objectives," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    3. Cavusoglu, Sabriye Sera & Macário, Rosário, 2021. "Minimum delay or maximum efficiency? Rising productivity of available capacity at airports: Review of current practice and future needs," Journal of Air Transport Management, Elsevier, vol. 90(C).
    4. Androutsopoulos, Konstantinos N. & Madas, Michael A., 2019. "Being fair or efficient? A fairness-driven modeling extension to the strategic airport slot scheduling problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 37-60.
    5. Jorge, Diana & Antunes Ribeiro, Nuno & Pais Antunes, António, 2021. "Towards a decision-support tool for airport slot allocation: Application to Guarulhos (Sao Paulo, Brazil)," Journal of Air Transport Management, Elsevier, vol. 93(C).
    6. Nuno Antunes Ribeiro & Alexandre Jacquillat & António Pais Antunes, 2019. "A Large-Scale Neighborhood Search Approach to Airport Slot Allocation," Transportation Science, INFORMS, vol. 53(6), pages 1772-1797, November.
    7. Androutsopoulos, Konstantinos N. & Manousakis, Eleftherios G. & Madas, Michael A., 2020. "Modeling and solving a bi-objective airport slot scheduling problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 135-151.
    8. Donghai Wang & Qiuhong Zhao, 2020. "A Simultaneous Optimization Model for Airport Network Slot Allocation under Uncertain Capacity," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    9. Ribeiro, Nuno Antunes & Jacquillat, Alexandre & Antunes, António Pais & Odoni, Amedeo R. & Pita, João P., 2018. "An optimization approach for airport slot allocation under IATA guidelines," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 132-156.
    10. Wang, Chun-Han & Zhang, Wenzhu & Dai, Yue & Lee, Yu-Ching, 2022. "Frequency competition among airlines on coordinated airports network," European Journal of Operational Research, Elsevier, vol. 297(2), pages 484-495.
    11. Ribeiro, Nuno Antunes & Jacquillat, Alexandre & Antunes, António Pais & Odoni, Amedeo, 2019. "Improving slot allocation at Level 3 airports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 32-54.
    12. Lee, Heeyeon & Jung, Jihyeok & Lee, Deok-Joo, 2024. "An auction-based airport slot reallocation scheme considering the grandfather rights of airlines," Journal of Air Transport Management, Elsevier, vol. 118(C).
    13. Dixit, Aasheesh Kumar & Shakya, Garima & Jakhar, Suresh Kumar & Nath, Swaprava, 2023. "Algorithmic mechanism design for egalitarian and congestion-aware airport slot allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    14. Li, Max Z. & Ryerson, Megan S., 2019. "Reviewing the DATAS of aviation research data: Diversity, availability, tractability, applicability, and sources," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 111-130.
    15. Ziming Wang & Chaohao Liao & Xu Hang & Lishuai Li & Daniel Delahaye & Mark Hansen, 2022. "Distribution Prediction of Strategic Flight Delays via Machine Learning Methods," Sustainability, MDPI, vol. 14(22), pages 1-14, November.
    16. Till Kösters & Marlena Meier & Gernot Sieg, 2023. "Effects of the use-it-or-lose-it rule on airline strategy and climate," Working Papers 36, Institute of Transport Economics, University of Muenster.
    17. Pouget, Lilian & Ribeiro, Nuno Antunes & Odoni, Amedeo R. & Antunes, António Pais, 2023. "How do airlines react to slot displacements? Evidence from a major airport," Journal of Air Transport Management, Elsevier, vol. 106(C).
    18. Maria Sartzetaki & Dimitrios Dimitriou & Aristi Karagkouni, 2019. "Optimum Allocation of Time Resources For Transport Operation Enterprises," International Journal of Business Research and Management (IJBRM), Computer Science Journals (CSC Journals), vol. 10(3), pages 29-43, October.
    19. Hu, Rong & Feng, Huilin & Witlox, Frank & Zhang, Junfeng & Connor, Kevin O., 2022. "Airport capacity constraints and air traffic demand in China," Journal of Air Transport Management, Elsevier, vol. 103(C).
    20. Zografos, Konstantinos G. & Androutsopoulos, Konstantinos N. & Madas, Michael A., 2018. "Minding the gap: Optimizing airport schedule displacement and acceptability," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PA), pages 203-221.

    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:transb:v:146:y:2021:i:c:p:50-87. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.