An Integrated Scheduling and Operations Approach to Airport Congestion Mitigation
Authors:
- 1 December 2015
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 63 (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
This publication has 27 references indexed in Scilit:
- Do more US airports need slot controls? A welfare based approach to determine slot levelsTransportation Research Part B: Methodological, 2012
- Secondary trading of airport slots as a combinatorial exchangeTransportation Research Part E: Logistics and Transportation Review, 2012
- Dealing with the efficient allocation of scarce resources at congested airportsTransportation Research Part C: Emerging Technologies, 2012
- Airport congestion management under uncertaintyTransportation Research Part B: Methodological, 2010
- Pricing vs. slot policies when airport profits matterTransportation Research Part B: Methodological, 2010
- The economics of airport congestion pricingJournal of Urban Economics, 2004
- A dynamic programming approach for the airport capacity allocation problemIMA Journal of Management Mathematics, 2003
- Airport Congestion When Carriers Have Market PowerAmerican Economic Review, 2002
- Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixesIEEE Transactions on Control Systems Technology, 1997
- Airport capacity: representation, estimation, optimizationIEEE Transactions on Control Systems Technology, 1993