Managing severe airspace flow programs: The Airlines’ side of the problem
Khaled Abdelghany,
Ahmed Abdelghany and
Tim Niznik
Journal of Air Transport Management, 2007, vol. 13, issue 6, 329-337
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.
Keywords: Airspace flow programs; Airline schedule disruption; Heuristics and genetic algorithms (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699707000592
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:13:y:2007:i:6:p:329-337
DOI: 10.1016/j.jairtraman.2007.05.004
Access Statistics for this article
Journal of Air Transport Management is currently edited by Anne Graham
More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().