IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v12y2020i14p5512-d382004.html
   My bibliography  Save this article

A Simultaneous Optimization Model for Airport Network Slot Allocation under Uncertain Capacity

Author

Listed:
  • Donghai Wang

    (School of Economics and Management, Beihang University, Beijing 100191, China
    Beijing Key Laboratory of Emergency Support Simulation Technologies for City Operations, Beijing 100191, China)

  • Qiuhong Zhao

    (School of Economics and Management, Beihang University, Beijing 100191, China
    Beijing Key Laboratory of Emergency Support Simulation Technologies for City Operations, Beijing 100191, China)

Abstract

Serious congestion and delay problems exist in most of the busiest airports worldwide because of imbalance between scarce airport slot resources and increasing traffic demand. Various factors, especially weather conditions, exacerbate the demand–capacity imbalance. This paper presents a robust model for simultaneous slot allocation on an airport network in multiple calendar days, considering airport capacity uncertainty. The idea of robust optimization is conducive to sustainable and stable decision-making. Robustness is represented through reducing the potential scheduling conflicts in the worst case. Then the model links the strategic decisions and pre-tactical decisions in air traffic management (ATM) through the tradeoff between strategic discrepancy cost and operational congestion cost. Under the support of the Cplex solver, numerical analyses are taken to validate the characteristics and effectiveness of the proposed model. The results show that the proposed model effectively eliminates the existing and potential scheduling conflicts, and makes effective tradeoffs between airline preference and potential airport congestion risk.

Suggested Citation

  • 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.
  • Handle: RePEc:gam:jsusta:v:12:y:2020:i:14:p:5512-:d:382004
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/12/14/5512/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/12/14/5512/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lili Wan & Qiuping Peng & Jiuhe Wang & Yong Tian & Can Xu, 2020. "Evaluation of Airport Sustainability by the Synthetic Evaluation Method: A Case Study of Guangzhou Baiyun International Airport, China, from 2008 to 2017," Sustainability, MDPI, vol. 12(8), pages 1-18, April.
    2. 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.
    3. 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.
    4. Ivanov, Nikola & Netjasov, Fedja & Jovanović, Radosav & Starita, Stefano & Strauss, Arne, 2017. "Air Traffic Flow Management slot allocation to minimize propagated delay and improve airport slot adherence," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 183-197.
    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. Heidt, Andreas & Helmke, Hartmut & Kapolke, Manu & Liers, Frauke & Martin, Alexander, 2016. "Robust runway scheduling under uncertain conditions," Journal of Air Transport Management, Elsevier, vol. 56(PA), pages 28-37.
    7. Kan Chang & Ken Howard & Rick Oiesen & Lara Shisler & Midori Tanino & Michael C. Wambsganss, 2001. "Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making," Interfaces, INFORMS, vol. 31(1), pages 57-76, February.
    8. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    9. Lonzius, Marc Christopher & Lange, Anne, 2017. "Robust Scheduling: An Empirical Study of Its Impact on Air Traffic Delays," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 84640, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Lonzius, Marc Christopher & Lange, Anne, 2017. "Robust Scheduling: An Empirical Study of Its Impact on Air Traffic Delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 98-114.
    11. 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.
    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. 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).
    2. 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.

    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. 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.
    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. 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.
    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. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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).
    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. 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.
    12. 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.
    13. 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).
    14. 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.
    15. Kenan, Nabil & Jebali, Aida & Diabat, Ali, 2018. "The integrated aircraft routing problem with optional flights and delay considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 355-375.
    16. 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).
    17. 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.
    18. 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).
    19. 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.
    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:gam:jsusta:v:12:y:2020:i:14:p:5512-:d:382004. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.