IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v308y2023i1p436-454.html
   My bibliography  Save this article

Incorporating slot valuation in making airport slot scheduling decisions

Author

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

Abstract

Airport Slot Allocation (ASA) seeks to manage scarce airport resources by matching airline requests to airport slots. The ASA process is carried out by coordinators, who prioritise airline requests through the consideration of policy rules that aim to serve airlines and the travelling public, improve airport capacity utilisation, connectivity, and competition. Even though the ASA involves both airlines and coordinators, existing studies model the ASA without considering the interactions between airlines’ preferences and the rules and priorities that are considered by the coordinators. This paper introduces an ASA problem variant in which the assignment of airport slots is modelled by considering the interrelation between airlines’ preferences and coordinators’ prioritisation, expressed through time-dependent valuation functions. Through the development of a Mixed Integer Programming Model (MIP) and a preference-based algorithm that integrate the developed valuation functions, we propose request-to-slot assignments that are Pareto optimal per se, ergo guaranteeing that airlines and coordinators have no incentive to reject or alter the proposed schedules. Computational results demonstrate the ability of the proposed MIP and algorithm in supporting coordinators on decisions relating to which requests will be displaced or rejected so as to achieve improved capacity utilisation.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:308:y:2023:i:1:p:436-454
    DOI: 10.1016/j.ejor.2022.11.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722008657
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.11.008?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. Wenbin Wei & Mark Hansen, 2003. "Cost Economics of Aircraft Size," Journal of Transport Economics and Policy, University of Bath, vol. 37(2), pages 279-296, May.
    2. Guillaume Burghouwt & Renato Redondi, 2013. "Connectivity in Air Transport Networks: An Assessment of Models and Applications," Journal of Transport Economics and Policy, University of Bath, vol. 47(1), pages 35-53, January.
    3. 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.
    4. Vikrant Vaze & Cynthia Barnhart, 2012. "Modeling Airline Frequency Competition for Airport Congestion Mitigation," Transportation Science, INFORMS, vol. 46(4), pages 512-535, November.
    5. Morrison, Steven A & Winston, Clifford, 1990. "The Dynamics of Airline Pricing and Competition," American Economic Review, American Economic Association, vol. 80(2), pages 389-393, May.
    6. Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
    7. Baltagi, Badi H & Griffin, James M & Rich, Daniel P, 1995. "Airline Deregulation: The Cost Pieces of the Puzzle," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 36(1), pages 245-260, February.
    8. Kahn, Alfred E, 1988. "Surprises of Airline Deregulation," American Economic Review, American Economic Association, vol. 78(2), pages 316-322, May.
    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. 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. 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).
    12. Feng, Cheng-Min & Wang, Rong-Tsu, 2000. "Performance evaluation for airlines including the consideration of financial ratios," Journal of Air Transport Management, Elsevier, vol. 6(3), pages 133-142.
    13. Bichler, Martin & Littmann, Richard & Waldherr, Stefan, 2021. "Trading airport time slots: Market design with complex constraints," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 118-133.
    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. 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.
    16. 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)

    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. 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).
    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. 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. 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).
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. 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.
    17. 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.
    18. 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.
    19. 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).
    20. 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.

    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:ejores:v:308:y:2023:i:1:p:436-454. 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/locate/eor .

    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.