An Integrated Scheduling and Operations Approach to Airport Congestion Mitigation

Alexandre Jacquillat () and Amedeo R. Odoni ()
Additional contact information
Alexandre Jacquillat: Engineering Systems Division, Massachusetts Institute of Technology, Cambridge, Massachusetts 20139; and Heinz College, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Amedeo R. Odoni: Operations Research Center and Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts 20139

Operations Research, 2015, vol. 63, issue 6, 1390-1410

Abstract: Most flight delays are created by imbalances between demand and capacity at the busiest airports. Absent large increases in capacity, airport congestion can only be mitigated through scheduling interventions or improved capacity utilization. This paper presents an integrated approach that jointly optimizes the airport’s flight schedule at the strategic level and the utilization of airport capacity at the tactical level, subject to scheduling, capacity, and delay-reduction constraints. The capacity-utilization part involves controlling the runway configuration and the balance of arrival and departure service rates to minimize congestion costs. The schedule optimization reschedules a selected set of flights to reduce the demand-capacity mismatches while minimizing interference with airline competitive scheduling. We develop an original iterative solution algorithm that integrates a stochastic queuing model of airport congestion, a dynamic programming model of capacity utilization, and an integer programming model of scheduling interventions. The algorithm is shown to converge in reasonable computational times. Extensive computational results for JFK Airport suggest that substantial delay reductions can be achieved through limited changes in airline schedules. It is also shown that the proposed integrated approach to airport congestion mitigation performs significantly better than the typical sequential approach, where scheduling and operational decisions are made separately.

Keywords: airport congestion mitigation; airport demand management; integer programming; dynamic programming; queuing model; benefits of integration (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (35)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1428 (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:oropre:v:63:y:2015:i:6:p:1390-1410

Access Statistics for this article

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