IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v54y2020i1p115-138.html
   My bibliography  Save this article

A Slot-Scheduling Mechanism at Congested Airports that Incorporates Efficiency, Fairness, and Airline Preferences

Author

Listed:
  • Jamie Fairbrother

    (Centre for Transport and Logistics, Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YX, United Kingdom)

  • Konstantinos G. Zografos

    (Centre for Transport and Logistics, Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YX, United Kingdom)

  • Kevin D. Glazebrook

    (Centre for Transport and Logistics, Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YX, United Kingdom)

Abstract

Congestion is a problem at airports where capacity does not meet demand. At many such airports, airlines must request time slots for the purpose of landing or take off. Given the imbalance between demand and capacity, slot requests cannot always be scheduled as requested. The difference between the requested and allocated time slots is called displacement. Minimization of the total displacement is a key slot-scheduling objective and expresses the efficiency of the slot-scheduling process. Additionally, fairness has been proposed as a slot-scheduling criterion. Fairness relates to the allocation of the total schedule displacement among the various airlines. Single- and multiobjective models have been proposed for slot scheduling. However, currently the literature lacks models that incorporate the preferences of airlines regarding the allocation of displacement to their flights. This paper proposes a two-stage mechanism for the scheduling of slots at congested airports. The proposed mechanism considers efficiency and fairness objectives and incorporates the preferences of airlines in allocating the total displacement associated with the flights of each airline. The first stage of the mechanism constructs a reference schedule that is fair to the participating airlines. In the second stage, the airlines specify how the displacement allocated to them in the reference schedule should be distributed among their requests. The mechanism then adjusts the fair reference schedule to meet as many of these preferences as possible. The development and implementation of the proposed slot-scheduling mechanism is demonstrated using real data from a coordinated airport and simulated displacement preference data. The proposed slot-scheduling mechanism provides useful information to decision makers regarding the equity–efficiency trade-off and enhances the transparency and acceptability of the slot-scheduling outcome.

Suggested Citation

  • Jamie Fairbrother & Konstantinos G. Zografos & Kevin D. Glazebrook, 2020. "A Slot-Scheduling Mechanism at Congested Airports that Incorporates Efficiency, Fairness, and Airline Preferences," Transportation Science, INFORMS, vol. 54(1), pages 115-138, January.
    • Handle: RePEc:inm:ortrsc:v:54:y:2020:i:1:p:115-138
    DOI: 10.1287/trsc.2019.0926
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2019.0926
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2019.0926?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    4. Antony Evans & Vikrant Vaze & Cynthia Barnhart, 2016. "Airline-Driven Performance-Based Air Traffic Management: Game Theoretic Models and Multicriteria Evaluation," Transportation Science, INFORMS, vol. 50(1), pages 180-203, February.
    5. Dal Sasso, Veronica & Djeumou Fomeni, Franklin & Lulli, Guglielmo & Zografos, Konstantinos G., 2019. "Planning efficient 4D trajectories in Air Traffic Flow Management," European Journal of Operational Research, Elsevier, vol. 276(2), pages 676-687.
    6. Thomas W. M. Vossen & Michael O. Ball, 2006. "Slot Trading Opportunities in Collaborative Ground Delay Programs," Transportation Science, INFORMS, vol. 40(1), pages 29-43, February.
    7. Pellegrini, Paola & Castelli, Lorenzo & Pesenti, Raffaele, 2012. "Secondary trading of airport slots as a combinatorial exchange," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 1009-1022.
    8. S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
    9. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    10. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    11. Steven A. Morrison & Clifford Winston, 2007. "Another Look at Airport Congestion Pricing," American Economic Review, American Economic Association, vol. 97(5), pages 1970-1977, December.
    12. Cynthia Barnhart & Dimitris Bertsimas & Constantine Caramanis & Douglas Fearing, 2012. "Equitable and Efficient Coordination in Traffic Flow Management," Transportation Science, INFORMS, vol. 46(2), pages 262-280, May.
    13. Alexandre Jacquillat & Vikrant Vaze, 2018. "Interairline Equity in Airport Scheduling Interventions," Transportation Science, INFORMS, vol. 52(4), pages 941-964, August.
    14. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    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. 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).
    2. Dixit, Aasheesh & Choi, Tsan-Ming & Kumar, Patanjal & Jakhar, Suresh K., 2024. "Roles of reciprocity and fairness concerns in airline-airport systems with environmental considerations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1011-1023.
    3. Wen, Xin & Sun, Xuting & Sun, Yige & Yue, Xiaohang, 2021. "Airline crew scheduling: Models and algorithms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    4. 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).
    5. 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).

    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. Alexandre Jacquillat & Vikrant Vaze, 2018. "Interairline Equity in Airport Scheduling Interventions," Transportation Science, INFORMS, vol. 52(4), pages 941-964, August.
    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. Thomas Breugem & Twan Dollevoet & Dennis Huisman, 2022. "Is Equality Always Desirable? Analyzing the Trade-Off Between Fairness and Attractiveness in Crew Rostering," Management Science, INFORMS, vol. 68(4), pages 2619-2641, April.
    4. Thomas Breugem & Luk N. Van Wassenhove, 2022. "The Price of Imposing Vertical Equity Through Asymmetric Outcome Constraints," Management Science, INFORMS, vol. 68(11), pages 7977-7993, November.
    5. Ye, Qing Chuan & Zhang, Yingqian & Dekker, Rommert, 2017. "Fair task allocation in transportation," Omega, Elsevier, vol. 68(C), pages 1-16.
    6. 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.
    7. 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.
    8. Paola Pellegrini & Lorenzo Castelli & Raffaele Pesenti, 2011. "Metaheuristic algorithms for the simultaneous slot allocation problem," Working Papers 9, Department of Management, Università Ca' Foscari Venezia.
    9. Shiran Rachmilevitch, 2015. "The Nash solution is more utilitarian than egalitarian," Theory and Decision, Springer, vol. 79(3), pages 463-478, November.
    10. Rachmilevitch, Shiran, 2015. "Nash bargaining with (almost) no rationality," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 107-109.
    11. Feimin Zhong & Jinxing Xie & Xiaobo Zhao, 2014. "The price of fairness with the extended Perles–Maschler solution," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(2), pages 193-212, October.
    12. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    13. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    14. 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.
    15. Guo, Yechenfeng & Hu, Minghua & Zou, Bo & Hansen, Mark & Zhang, Ying & Xie, Hua, 2022. "Air Traffic Flow Management Integrating Separation Management and Ground Holding: An Efficiency-Equity Bi-objective Perspective," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 394-423.
    16. 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.
    17. Sheng, Dian & Li, Zhi-Chun & Xiao, Yi-bin & Fu, Xiaowen, 2015. "Slot auction in an airport network with demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 79-100.
    18. 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.
    19. 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.
    20. 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.

    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:inm:ortrsc:v:54:y:2020:i:1:p:115-138. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.