IDEAS home Printed from https://ideas.repec.org/a/eee/jaitra/v13y2007i6p329-337.html
   My bibliography  Save this article

Managing severe airspace flow programs: The Airlines’ side of the problem

Author

Listed:
  • Abdelghany, Khaled
  • Abdelghany, Ahmed
  • Niznik, Tim

Abstract

This paper presents a heuristic-based approach for minimizing airlines’ schedule disruptions and operation costs associated with severe airspace flow programs. It considers primary decisions made by flight dispatchers such as flight slot substitution and rerouting outside the boundaries of the flow-constrained area. A two-stage heuristic is developed. In the first, a linear approximation of the problem is used to screen inefficient routing and slot substitution alternatives. The second stage examines possible solution improvements through trading flight assignments for every pair of conflicting routes. A genetic algorithm is developed and used to benchmark the performance of the two-stage heuristic. In the algorithm, flight route and slot allocation schemes are modeled as chromosomes. The fitness of these chromosomes measures the magnitude of schedule disruption and overall operating cost. A set of experiments that compare the performance of the two heuristics considering airspace flow programs with different levels of severity is presented.

Suggested Citation

  • Abdelghany, Khaled & Abdelghany, Ahmed & Niznik, Tim, 2007. "Managing severe airspace flow programs: The Airlines’ side of the problem," Journal of Air Transport Management, Elsevier, vol. 13(6), pages 329-337.
    • Handle: RePEc:eee:jaitra:v:13:y:2007:i:6:p:329-337
    DOI: 10.1016/j.jairtraman.2007.05.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699707000592
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jairtraman.2007.05.004?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. Abdelghany, Khaled F. & S. Shah, Sharmila & Raina, Sidhartha & Abdelghany, Ahmed F., 2004. "A model for projecting flight delays during irregular operation conditions," Journal of Air Transport Management, Elsevier, vol. 10(6), pages 385-394.
    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. Abdelghany, Ahmed & Abdelghany, Khaled & Guzhva, Vitaly S., 2024. "Schedule-level optimization of flight block times for improved airline schedule planning: A data-driven approach," Journal of Air Transport Management, Elsevier, vol. 115(C).
    2. Woo, Young-Bin & Moon, Ilkyeong, 2021. "Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    3. Abdelghany, Ahmed & Guzhva, Vitaly S. & Abdelghany, Khaled, 2023. "The limitation of machine-learning based models in predicting airline flight block time," Journal of Air Transport Management, Elsevier, vol. 107(C).
    4. Vaaben, Bo & Larsen, Jesper, 2015. "Mitigation of airspace congestion impact on airline networks," Journal of Air Transport Management, Elsevier, vol. 47(C), pages 54-65.

    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. Kim, Myeonghyeon & Choi, Yuri & Song, Ki Han, 2019. "Identification model development for proactive response on irregular operations (IROPs)," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 1-8.
    2. Ren, Pan & Li, Lishuai, 2018. "Characterizing air traffic networks via large-scale aircraft tracking data: A comparison between China and the US networks," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 181-196.
    3. Kim, Myeonghyeon & Bae, Jiheon, 2021. "Modeling the flight departure delay using survival analysis in South Korea," Journal of Air Transport Management, Elsevier, vol. 91(C).
    4. Erdem, Furkan & Bilgiç, Taner, 2024. "Airline delay propagation: Estimation and modeling in daily operations," Journal of Air Transport Management, Elsevier, vol. 115(C).
    5. Li, Qiang & Wu, Lu & Guan, Xinjia & Tian, Ze-jin, 2024. "Interplay of network topologies in aviation delay propagation: A complex network and machine learning analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    6. Li, Qiang & Jing, Ranzhe, 2021. "Characterization of delay propagation in the air traffic network," Journal of Air Transport Management, Elsevier, vol. 94(C).
    7. Sternberg, Alice & Carvalho, Diego & Murta, Leonardo & Soares, Jorge & Ogasawara, Eduardo, 2016. "An analysis of Brazilian flight delays based on frequent patterns," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 282-298.
    8. Abdelghany, Khaled F. & Abdelghany, Ahmed F. & Ekollu, Goutham, 2008. "An integrated decision support tool for airlines schedule recovery during irregular operations," European Journal of Operational Research, Elsevier, vol. 185(2), pages 825-848, March.
    9. 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.
    10. Kim, Myeonghyeon & Park, Sunwook, 2021. "Airport and route classification by modelling flight delay propagation," Journal of Air Transport Management, Elsevier, vol. 93(C).
    11. Wu, Cheng-Lung, 2005. "Inherent delays and operational reliability of airline schedules," Journal of Air Transport Management, Elsevier, vol. 11(4), pages 273-282.
    12. Bojia Ye & Bo Liu & Yong Tian & Lili Wan, 2020. "A Methodology for Predicting Aggregate Flight Departure Delays in Airports Based on Supervised Learning," Sustainability, MDPI, vol. 12(7), pages 1-13, April.
    13. Suau-Sanchez, Pere & Burghouwt, Guillaume, 2011. "The geography of the Spanish airport system: spatial concentration and deconcentration patterns in seat capacity distribution, 2001–2008," Journal of Transport Geography, Elsevier, vol. 19(2), pages 244-254.
    14. Khan, Waqar Ahmed & Chung, Sai-Ho & Eltoukhy, Abdelrahman E.E. & Khurshid, Faisal, 2024. "A novel parallel series data-driven model for IATA-coded flight delays prediction and features analysis," Journal of Air Transport Management, Elsevier, vol. 114(C).
    15. Abdelghany, Ahmed & Guzhva, Vitaly S. & Abdelghany, Khaled, 2023. "The limitation of machine-learning based models in predicting airline flight block time," Journal of Air Transport Management, Elsevier, vol. 107(C).
    16. Li, Chi & Mao, Jianfeng & Li, Lingyi & Wu, Jingxuan & Zhang, Lianmin & Zhu, Jianyu & Pan, Zibin, 2024. "Flight delay propagation modeling: Data, Methods, and Future opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    17. Abdelghany, Ahmed & Abdelghany, Khaled & Guzhva, Vitaly S., 2024. "Schedule-level optimization of flight block times for improved airline schedule planning: A data-driven approach," Journal of Air Transport Management, Elsevier, vol. 115(C).
    18. Rodríguez-Sanz, à lvaro & Comendador, Fernando Gómez & Valdés, Rosa Arnaldo & Pérez-Castán, Javier A., 2018. "Characterization and prediction of the airport operational saturation," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 147-172.
    19. Tsegai O. Yhdego & An-Tsun Wei & Gordon Erlebacher & Hui Wang & Miguel G. Tejada, 2023. "Analyzing the Impacts of Inbound Flight Delay Trends on Departure Delays Due to Connection Passengers Using a Hybrid RNN Model," Mathematics, MDPI, vol. 11(11), pages 1-24, May.
    20. Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.

    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:jaitra:v:13:y:2007:i:6:p:329-337. 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.journals.elsevier.com/journal-of-air-transport-management/ .

    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.