Unified Optimization of Traffic Flows Through Airports

Dimitris Bertsimas () and Michael Frankovich ()
Additional contact information
Dimitris Bertsimas: Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Michael Frankovich: Aviation Edge, LLC, Belmont, Massachusetts 02478

Transportation Science, 2016, vol. 50, issue 1, 77-93

Abstract: We present a novel integer optimization approach to optimize, in a tractable and unified manner, the airport operations optimization problem. This includes solving the entirety of key air traffic flow management problems faced at an airport: (a) selecting a runway configuration sequence, i.e., determining which runways are open at which times and in which mode they operate; (b) assigning flights to runways and determining the sequence in which flights are processed (i.e., when they take off or land); (c) determining the gate-holding duration of departures; and (d) routing flights to their assigned runway and onward within the terminal area and the near-terminal airspace. The key contribution of this paper is the modeling of these problems, which until present have been studied in isolation, under a framework that is both unified and tractable. This allows the possibility of obtaining system-optimal solutions in a practical amount of time. Furthermore, the approach is implemented on historic data sets from both Boston Logan International and Dallas/Fort Worth International airports. Computational experience indicates that significant reductions in delays, fuel use, and emissions can be achieved from this optimization and that computational tractability is such that real-world instances can be solved within five to 10 minutes.

Keywords: air traffic flow management; integer programming applications (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0590 (application/pdf)

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:inm:ortrsc:v:50:y:2016:i:1:p:77-93

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().