Optimizing Key Parameters of Ground Delay Program with Uncertain Airport Capacity (original) (raw)
2017
The Ground Delay Program (GDP) relies heavily on the capacity of the subject airport, which, due to its uncertainty, adds to the difficulty and suboptimality of GDP operation. This paper proposes a framework for the joint optimization of GDP key parameters including file time, end time, and distance. These parameters are articulated and incorporated in a GDP model, based on which an optimization problem is proposed and solved under uncertain airport capacity. Unlike existing literature, this paper explicitly calculates the optimal GDP file time, which could significantly reduce the delay times as shown in our numerical study. We also propose a joint GDP end-time-and-distance model solved with genetic algorithm. The optimization problem takes into account the GDP operational efficiency, airline and flight equity, and Air Traffic Control (ATC) risks. A simulation study with real-world data is undertaken to demonstrate the advantage of the proposed framework. It is shown that, in comparison with the current GDP in operation, the proposed solution reduces the total delay time, unnecessary ground delay, and unnecessary ground delay flights by 14.7%, 50.8%, and 48.3%, respectively. The proposed GDP strategy has the potential to effectively reduce the overall delay while maintaining the ATC safety risk within an acceptable level.
Related papers
Airline delay management problem with airport capacity constraints and priority decisions
This paper deals with the airline delay management problem (ADMP), which can be described as the task of dealing with daily airline operational delays and deciding whether to delay subsequent flights at a hub airport or to have them departing on time. An innovative integer linear programming approach is presented to the capacitated case of the ADMP – airport limitations in terms of bay availability, taxiway capacity and runway separation are incorporated to represent capacity constraints. Fuel cost, passenger compensation and passenger inconvenience costs are included in the objective function. The decision variables regard the re-timings of flight departures and arrivals, the use of the airport facilities over time and the rebooking of passengers in case of missed connections. To guarantee the linearity of the optimization model and fast computational times, a rolling horizon modeling framework is adopted. The approach is applied to a case study using real operational and passenger data from a major hub-and-spoke carrier in Africa. The case study shows the capability of the linear model to deal with a complete day of operations within a few minutes. In addition, the results evidence the potential of the model to provide minimal cost solutions that clearly outperform the current flight pair-based delay management approach used by most airlines.
Simulation of the Mexican airport network for addressing a ground delay program
2017
Air traffic in Mexico has grown at a high pace, despite the economic downturns the country has suffered recently. In turn, Mexico City airport is located close to the centre of the city and is Mexico’s busiest airport and is considered congested. One of the consequences of airport congestion are flight delays which in turn decrease costumer’s satisfaction. Air traffic control has been using a ground delay program as a tool for alleviating the congestion problems, particularly in the most congested slots of the airport. This paper describes the application of a simulation model to analyse the effectiveness of the ground delay program. The use of the simulation model will enable the decision makers to analyse the effectiveness of the ground delay policy as well as to evaluate different policies for coping with the increasing demand in the Mexican network of airports.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.