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

An optimization approach for airport slot allocation under IATA guidelines

Author

Listed:
  • Ribeiro, Nuno Antunes
  • Jacquillat, Alexandre
  • Antunes, António Pais
  • Odoni, Amedeo R.
  • Pita, João P.

Abstract

Air traffic demand has grown to exceed available capacity during extended parts of each day at many of the busiest airports worldwide. Absent opportunities for capacity expansion, this may require the use of demand management measures to restore the balance between scheduled traffic and available capacity. The main demand management mechanism in use today is the administrative schedule coordination process operated by the International Air Transport Association (IATA), which is in place at the great majority of busy airports outside the United States. This paper proposes a novel multi-objective Priority-based Slot Allocation Model (PSAM) that optimizes slot allocation, while complying with the complex set of priorities and requirements specified by the IATA guidelines, as well as with the declared capacity constraints at the airports. It presents an efficient computational approach that provides optimal slot allocation solutions at airports significantly larger than has been possible to date. The model is applied to two Portuguese airports, a small one (Madeira) and a mid-size one (Porto) using highly detailed data on airline slot requests and airport capacity constraints. Results suggest that PSAM can improve the efficiency of current practice by providing slot allocations that match better the slot requests of airlines. Equally important, PSAM can also quantify the sensitivity of slot allocation decisions to the various priorities and requirements specified in the IATA guidelines.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:112:y:2018:i:c:p:132-156
    DOI: 10.1016/j.trb.2018.04.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517304538
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.04.005?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. Verhoef, Erik T., 2010. "Congestion pricing, slot sales and slot trading in aviation," Transportation Research Part B: Methodological, Elsevier, vol. 44(3), pages 320-329, March.
    2. Czerny, Achim I., 2010. "Airport congestion management under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 44(3), pages 371-380, March.
    3. Vikrant Vaze & Cynthia Barnhart, 2012. "Modeling Airline Frequency Competition for Airport Congestion Mitigation," Transportation Science, INFORMS, vol. 46(4), pages 512-535, November.
    4. Lorenzo Castelli & Paola Pellegrini & Raffaele Pesenti, 2012. "Airport slot allocation in Europe: economic efficiency and fairness," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 6(1/2), pages 28-44.
    5. Jan K. Brueckner, 2002. "Airport Congestion When Carriers Have Market Power," American Economic Review, American Economic Association, vol. 92(5), pages 1357-1375, December.
    6. Swaroop, Prem & Zou, Bo & Ball, Michael O. & Hansen, Mark, 2012. "Do more US airports need slot controls? A welfare based approach to determine slot levels," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1239-1259.
    7. Basso, Leonardo J. & Zhang, Anming, 2010. "Pricing vs. slot policies when airport profits matter," Transportation Research Part B: Methodological, Elsevier, vol. 44(3), pages 381-391, March.
    8. Pels, Eric & Verhoef, Erik T., 2004. "The economics of airport congestion pricing," Journal of Urban Economics, Elsevier, vol. 55(2), pages 257-277, March.
    9. Czerny, Achim I. & Zhang, Anming, 2014. "Airport congestion pricing when airlines price discriminate," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 77-89.
    10. 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.
    11. Dimitris Bertsimas & Sarah Stock Patterson, 1998. "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, INFORMS, vol. 46(3), pages 406-422, June.
    12. Alexandre Jacquillat & Vikrant Vaze, 2018. "Interairline Equity in Airport Scheduling Interventions," Transportation Science, INFORMS, vol. 52(4), pages 941-964, August.
    13. Gillen, David & Jacquillat, Alexandre & Odoni, Amedeo R., 2016. "Airport demand management: The operations research and economics perspectives and potential synergies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 495-513.
    14. Czerny, Achim I. & Zhang, Anming, 2011. "Airport congestion pricing and passenger types," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 595-604, March.
    15. Brueckner, Jan K., 2009. "Price vs. quantity-based approaches to airport congestion management," Journal of Public Economics, Elsevier, vol. 93(5-6), pages 681-690, June.
    16. 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.
    17. Nikolas Pyrgiotis & Amedeo Odoni, 2016. "On the Impact of Scheduling Limits: A Case Study at Newark Liberty International Airport," Transportation Science, INFORMS, vol. 50(1), pages 150-165, February.
    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. 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).
    2. 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.
    3. 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.
    4. 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).
    5. Lambelho, Miguel & Mitici, Mihaela & Pickup, Simon & Marsden, Alan, 2020. "Assessing strategic flight schedules at an airport using machine learning-based flight delay and cancellation predictions," Journal of Air Transport Management, Elsevier, vol. 82(C).
    6. Birolini, Sebastian & Jacquillat, Alexandre, 2023. "Day-ahead aircraft routing with data-driven primary delay predictions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 379-396.
    7. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    8. 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.
    9. 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.
    10. Alexandre Jacquillat & Vikrant Vaze, 2018. "Interairline Equity in Airport Scheduling Interventions," Transportation Science, INFORMS, vol. 52(4), pages 941-964, August.
    11. 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).
    12. Silvia Zaoli & Giovanni Scaini & Lorenzo Castelli, 2021. "Community Detection for Air Traffic Networks and Its Application in Strategic Flight Planning," Sustainability, MDPI, vol. 13(16), pages 1-16, August.
    13. Yi Yang & Shangwen Yang & Ming Tong & Ying Xu, 2023. "RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-20, March.
    14. 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).
    15. Fu, Xiaowen & Lei, Zheng & Liu, Shaoxuan & Wang, Kun & Yan, Jia, 2020. "On-time performance policy in the Chinese aviation market - An innovation or disruption?," Transport Policy, Elsevier, vol. 95(C), pages 14-23.
    16. Sheng, Dian & Li, Zhi-Chun & Fu, Xiaowen, 2019. "Modeling the effects of airline slot hoarding behavior under the grandfather rights with use-it-or-lose-it rule," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 48-61.
    17. 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).
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. 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.
    25. 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).

    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. Gillen, David & Jacquillat, Alexandre & Odoni, Amedeo R., 2016. "Airport demand management: The operations research and economics perspectives and potential synergies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 495-513.
    2. 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).
    3. Dixit, Aasheesh & Jakhar, Suresh Kumar, 2021. "Airport capacity management: A review and bibliometric analysis," Journal of Air Transport Management, Elsevier, vol. 91(C).
    4. Miranda, Victor A.P. & Oliveira, Alessandro V.M., 2018. "Airport slots and the internalization of congestion by airlines: An empirical model of integrated flight disruption management in Brazil," Transportation Research Part A: Policy and Practice, Elsevier, vol. 116(C), pages 201-219.
    5. Noto, Claudio, 2020. "Airport slots, secondary trading, and congestion pricing at an airport with a dominant network airline," Research in Transportation Economics, Elsevier, vol. 79(C).
    6. 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.
    7. Lang, Hao & Czerny, Achim I., 2022. "Airport pricing versus (grandfathered) slots: A generalization," Economics of Transportation, Elsevier, vol. 29(C).
    8. 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.
    9. Czerny, Achim I. & Lang, Hao, 2019. "A pricing versus slots game in airport networks," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 151-174.
    10. 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.
    11. Fu, Xiaowen & Lei, Zheng & Liu, Shaoxuan & Wang, Kun & Yan, Jia, 2020. "On-time performance policy in the Chinese aviation market - An innovation or disruption?," Transport Policy, Elsevier, vol. 95(C), pages 14-23.
    12. 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).
    13. 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.
    14. Sunhyung Lee & Zexuan Liu & Haojun Yu, 2021. "Heterogeneous price effects and increased price dispersion from quantity‐based congestion management," Economic Inquiry, Western Economic Association International, vol. 59(3), pages 1378-1402, July.
    15. Aravena, Olivia & Basso, Leonardo J. & Figueroa, Nicolás, 2019. "Effects of asymmetric information on airport congestion management mechanisms," International Journal of Industrial Organization, Elsevier, vol. 62(C), pages 4-27.
    16. Kidokoro, Yukihiro & Zhang, Anming, 2018. "Airport congestion pricing and cost recovery with side business," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PA), pages 222-236.
    17. Sheng, Dian & Li, Zhi-Chun & Fu, Xiaowen, 2019. "Modeling the effects of airline slot hoarding behavior under the grandfather rights with use-it-or-lose-it rule," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 48-61.
    18. Zhang, Anming & Czerny, Achim I., 2012. "Airports and airlines economics and policy: An interpretive review of recent research," Economics of Transportation, Elsevier, vol. 1(1), pages 15-34.
    19. Hu, Rong & Chen, Lin & Zheng, Lijun, 2018. "Congestion pricing and environmental cost at Guangzhou Baiyun International Airport," Journal of Air Transport Management, Elsevier, vol. 70(C), pages 126-132.
    20. Jacquillat, Alexandre & Odoni, Amedeo R., 2018. "A roadmap toward airport demand and capacity management," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PA), pages 168-185.

    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:112:y:2018:i:c:p:132-156. 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.