An Integrated Scheduling and Operations Approach to Airport Congestion Mitigation
提出一种集成方法，联合优化机场战略层面的航班调度和战术层面的容量利用，以最小化拥堵成本，并通过JFK机场的计算表明，有限调整航班时刻即可大幅减少延误。
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.