Assessing the impact of tactical airport surface operations on airline schedule block time setting

With the growth of air traffic, airport surfaces are congested and air traffic operations are disrupted by the formation of bottlenecks on the surface. Hence, improving the efficiency and predictability of airport surface operations is not only a key goal of NASA’s initiatives in Integrated Arrival/Departure/Surface (IADS) operations, but also has been recognized as a critical aspect of the FAA NextGEN implementation plan. While a number of tactical initiatives have been shown to be effective in improving airport surface operations from a service provider’s perspective, their impacts on airlines’ scheduled block time (SBT) setting, which has been found to have direct impact on airlines’ on-time performance and operating cost, have received little attention. In this paper, we assess this impact using an econometric model of airline SBT combined with a before/after analysis of the implementation of surface congestion management (SCM) at John F. Kennedy International Airport (JFK) in 2010. Since airlines do not consider gate delay in setting SBT, we find that reduction in taxi-out time variability resulting from SCM leads to more predictable taxi-out times and thus decreases in SBT. The JFK SCM implementation is used as a case study to validate model prediction performance. The observed SBT decrease between 2009 and 2011 at JFK is 4.8 min and our model predicts a 4.2 min decrease. In addition, Charlotte Douglas International Airport (CLT) is used as an example to demonstrate how different surface operations improvements scenarios can be evaluated in terms of SBT reduction.     

Investigation of environmental justice analysis in airport planning practice from 2000 to 2010

Municipal airport owners and the Federal Aviation Administration (FAA) regularly evaluate capacity and demand to decide if and when airports need more infrastructure. New infrastructure can alter the profile of noise, emissions, and land use, which may affect the quality of life for airport-adjacent communities. When the FAA and airport owners initiate infrastructure expansion, they must conduct environmental justice analysis to measure the distribution of negative externalities on nearby communities. This research investigates the environmental justice methodologies and narratives reported in planning documents for nineteen airport capacity expansions planned or deployed from 2000 to 2010 in the United States. The mixed-methods approach analyzes airport operations data, spatial demographic data, and planning artifacts to determine whether the environmental justice analyses were robust. This research proposes alternative metrics, the ‘Risk of disproportionate impact’ and ‘Capacity strain’, to further contextualize the presence of protected population groups alongside capacity needs. The main finding of the study is that the planning documents did not consistently detect environmental justice impacts, nor did they consistently confer importance to those impacts when high proportions of protected populations were detected. As a result, the social costs of collective airport expansion are unclear and likely underestimated. This study identifies two limitations that undermined the environmental justice analysis throughout the airport sample: (1) inconsistent methodological choices impeded the detection of impacts and, (2) narrative interpretations tended to ‘null’ the finding even when impacts were detected.     

Noise pollution associated with the operation of the Dar es Salaam International Airport

The operation of airports results in environmental impacts associated with high levels of noises and vibrations. These may have severe negative effects to both workers and surrounding residents and their properties. Here we look at the noise impacts associated with the operation of the Dar es Salaam International Airport (DIA) in Tanzania. Field measurements were carried out to determine noise levels at various positions at the airport during aircraft landing and take-off. The surrounding residents' perceptions on the noises were also investigated using semi-structured interviews. Workers on the apron (marshellers), house keepers, security workers, and mechanics are exposed to noise levels that could affect their health. The noise levels in the surrounding settlements of Kipawa and Kiwalani were higher than the WHO recommended limits and causing annoyance to residents. The use of appropriate ear protectors by the workers was found to reduce the noises to harmless levels. Periodical audiometric tests of the workers will help to monitor the noise impacts. Enforcement of appropriate environmental regulations on the airliners can also reduce noise pollution at the airport.     

Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas

Intelligent decision support systems for the real-time management of landing and take-off operations can be very effective in helping air traffic controllers to limit airport congestion at busy terminal control areas. The key optimization problem to be solved regards the assignment of airport resources to take-off and landing aircraft and the aircraft sequencing on them. The problem can be formulated as a mixed integer linear program. However, since this problem is strongly NP-hard, heuristic algorithms are typically adopted in practice to compute good quality solutions in a short computation time. This paper presents a number of algorithmic improvements implemented in the AGLIBRARY solver (a state-of-the-art optimization solver to deal with complex routing and scheduling problems) in order to improve the possibility of finding good quality solutions quickly. The proposed framework starts from a good initial solution for the aircraft scheduling problem with fixed routes (given the resources to be traversed by each aircraft), computed via a truncated branch-and-bound algorithm. A metaheuristic is then applied to improve the solution by re-routing some aircraft in the terminal control area. New metaheuristics, based on variable neighbourhood search, tabu search and hybrid schemes, are introduced. Computational experiments are performed on an Italian terminal control area under various types of disturbances, including multiple aircraft delays and a temporarily disrupted runway. The metaheuristics achieve solutions of remarkable quality, within a small computation time, compared with a commercial solver and with the previous versions of AGLIBRARY.     

Performance based clustering for benchmarking of US airports

Managing service operations is gaining significant attention in both academic and practitioner circles. In this broad area, performance evaluation and process improvement of airlines and air carriers has been the focus of several studies. Although efficient airport operations are critical for improved performance of airlines and air carriers, few studies have focused on airport performance measurement. This study evaluates the operational efficiencies of 44 major US airports across 5 years using multi-criteria non-parametric models. These efficiency scores are treated by a clustering method in identifying benchmarks for improving poorly performing airports. Efficiency measures are based on four resource input measures including airport operational costs, number of airport employees, gates and runways, and five output measures including operational revenue, passenger flow, commercial and general aviation movement, and total cargo transportation. The methodology presented here can be generalized to other industries and institutions.     

A decision support system for total airport operations management and planning

The airport planning and decision making process exhibits various trade‐offs and complications due to the large number of stakeholders having different, and sometimes conflicting, objectives regarding the assessment of airport performance. As a result, the airport performance assessment necessitates the use of advanced modelling capabilities and decision support systems or tools in order to capture the multifaceted aspects, interests and measures of airport performance like capacity, delays, safety, security, noise and cost‐effectiveness. Presently, airport decision makers lack decision support tools able to provide an integrated view of total airport (both airside and landside) operations and analyse at a reasonable effort and decision‐oriented manner the various trade‐offs involved among different airport performance measures. The objective of this paper is twofold: (i) to describe the decision‐oriented modelling framework and development process of a decision support system for total airport operations management and planning, and (ii) to demonstrate the decision support capabilities and basic modelling functionalities of the proposed system. Copyright © 2010 John Wiley & Sons, Ltd.     

Analysis of performance and equity in ground delay programs

The discrepancy between the projected demand for arrival slots at an airport and the projected available arrival slots on a given day is resolved by the Ground Delay Program (GDP). The current GDP rationing rule, Ration-by-Schedule, allocates the available arrival slots at the affected airport by scheduled arrival time of the flights with some adjustments to balance the equity between airlines. This rule does not take into account passenger flow and fuel flow performance in the rationing assignment tradeoff.This paper examines the trade-off between passenger delays and excess surface fuel burn as well as airline equity and passenger equity in GDP slot allocation using different rationing rules. A GDP Rationing Rule Simulator (GDP-RRS) is developed to calculate performance and equity metrics for all stakeholders using six alternate rules. The results show that there is a trade-off between GDP performance and GDP equity. Ration-by-Passengers (a rule which maximizes the passenger throughput) decreased total passenger delay by 22% and decreased total excess fuel burn by 57% with no change in total flight delay compared to the traditional Ration-by-Schedule. However, when the airline and passenger equity are primary concerns, the Ration-by-Schedule is preferred.     

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

To mitigate airport congestion caused by increasing air traffic demand, the trajectory‐based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time‐based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time‐based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control‐based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real‐time decision support applications. The results also show the advantages of the proposed methodology over existing approaches. Copyright © 2015 John Wiley & Sons, Ltd.     

Airport taxi planning: Lagrangian decomposition

The airport taxi planning (TP) module is a decision tool intended to guide airport surface management operations. TP is defined by a flow network optimization model that represents flight ground movements and improves aircraft taxiing routes and schedules during periods of aircraft congestion. TP is not intended to operate as a stand‐alone tool for airport operations management: on the contrary, it must be used in conjunction with existing departing and arriving traffic tools and overseen by the taxi planner of the airport, also known as the aircraft ground controller. TP must be flexible in order to accommodate changing inputs while maintaining consistent routes and schedules already delivered from past executions. Within this dynamic environment, the execution time of TP may not exceed a few minutes. Classic methods for solving binary multi‐commodity flow networks with side constraints are not efficient enough; therefore, a Lagrangian decomposition methodology has been adapted to solve it. We demonstrate TP Lagrangian decomposition using actual data from the Madrid‐Barajas Airport. Copyright © 2011 John Wiley & Sons, Ltd.     

Predicting and planning airport acceptance rates in metroplex systems for improved traffic flow management decision support

Efficient planning of Airport Acceptance Rates (AARs) is key for the overall efficiency of Traffic Management Initiatives such as Ground Delay Programs (GDPs). Yet, precisely estimating future flow rates is a challenge for traffic managers during daily operations as capacity depends on a number of factors/decisions with very dynamic and uncertain profiles. This paper presents a data-driven framework for AAR prediction and planning towards improved traffic flow management decision support. A unique feature of this framework is to account for operational interdependency aspects that exist in metroplex systems and affect throughput performance. Gaussian Process regression is used to create an airport capacity prediction model capable of translating weather and metroplex configuration forecasts into probabilistic arrival capacity forecasts for strategic time horizons. To process the capacity forecasts and assist the design of traffic flow management strategies, an optimization model for capacity allocation is developed. The proposed models are found to outperform currently used methods in predicting throughput performance at the New York airports. Moreover, when used to prescribe optimal AARs in GDPs, an overall delay reduction of up to 9.7% is achieved. The results also reveal that incorporating robustness in the design of the traffic flow management plan can contribute to decrease delay costs while increasing predictability.     

Development and demonstration of an integrated decision support system for airport performance analysis

Airport decision makers are frequently facing complex decision-making problems related to airport planning, design, and operations. The airport decision-making process is further perplexed by the large number of stakeholders having different, and sometimes conflicting, objectives regarding the assessment of the airport performance. Despite the rich experience in both models and tools for airport performance analysis, existing models and tools address only fragmented parts of the airport decision-making process. At present, airport stakeholders lack models and tools able to provide an integrated view of the total airport processes and analyze the tradeoffs between the various measures of airport effectiveness. The objective of this paper is threefold: (i) to introduce the concept of total airport performance analysis, (ii) to describe the development of a Decision Support System capable of performing integrated airport analysis, and (iii) to demonstrate the capabilities of this Decision Support System by analyzing a real-world airport planning case of the Athens International Airport.     

Real-time airport surface movement planning: Minimizing aircraft emissions

This paper presents a study towards the development of a real-time taxi movement planning system that seeks to optimize the timed taxiing routes of all aircraft on an airport surface, by minimizing the emissions that result from taxiing aircraft operations. To resolve this online planning problem, one of the most commonly employed operations research methods for large-scale problems has been successfully used, viz., mixed-integer linear programming (MILP). The MILP formulation implemented herein permits the planning system to update the total taxi planning every 15 s, allowing to respond to unforeseen disturbances in the traffic flow. Extensive numerical experiments involving a realistic (hub) airport environment bear out that an estimated environmental benefit of 1–3 percent per emission product can be obtained. This research effort clearly demonstrates that a surface movement planning system capable of minimizing the emissions in conjunction with the total taxiing time can be beneficial for airports that face dense surface traffic and stringent environmental requirements.     

A generic system dynamics based tool for airport terminal performance analysis

Decision making for airport terminal planning, design and operations is a challenging task, since it should consider significant trade-offs regarding alternative operational policies and physical terminal layout concepts. Existing models and tools for airport terminal analysis and performance assessment are too specific (i.e., models of specific airports) or general simulation platforms that require substantial airport modelling effort. In addition, they are either too detailed (i.e., microscopic) or too aggregate (i.e., macroscopic), affecting, respectively, the flexibility of the model to adapt to any airport and the level of accuracy of the results obtained. Therefore, there is a need for a generic decision support tool that will incorporate sufficient level of detail for assessing airport terminal performance. To bridge this gap, a mesoscopic model for airport terminal performance analysis has been developed, that strikes a balance between flexibility and realistic results, adopting a system dynamics approach. The proposed model has a modular architecture and interface, enabling quick and easy model building and providing the capability of being adaptable to the configuration and operational characteristics of a wide spectrum of airport terminals in a user-friendly manner. The capabilities of the proposed model have been demonstrated through the analysis of the Athens International Airport terminal.     

Freighter operators' choice of airport: a three‐stage process

With increasing levels of congestion at the major cargo hubs and further restrictions on noise and night‐time flying, freighter operators' airport choice is a complex and important issue. The aim is to identify the factors that affect the airport choice of freighter operators through a review of the published literature. The literature reviewed includes work relating to passenger hub location, airport quality and airline network configuration, and other works relating to airport choice to paint a full picture of the current research in this area. The literature shows that freighter operators initially choose a shortlist of possible airports based on geography and then investigate any restrictions in place, such as capacity caps or noise limits that might block operations from that airport. Only when these hurdles have been cleared do freighter operators consider attributes of airport quality such as charges and terminal facilities, as well as other influences such as freight forwarder presence and airport marketing. Of particular prominence is the impact of legislation on airport choice.     

Heuristic search for the coupled runway sequencing and taxiway routing problem

This paper presents the first local search heuristic for the coupled runway sequencing (arrival & departure) and taxiway routing problems, based on the receding horizon (RH) scheme that takes into account the dynamic nature of the problem. As test case, we use Manchester Airport, the third busiest airport in the UK. From the ground movement perspective, the airport layout requires that departing aircraft taxi across the arrivals runway. This makes it impossible to separate arrival from departure sequencing in practice. Operationally, interactions between aircraft on the taxiways could prevent aircraft from taking off from, or landing on, runways during the slots assigned to them by an algorithm optimizing runway use alone. We thus consider the interactions between arrival and departure aircraft on the airport surface. Compared to sequentially optimized solutions, the results obtained with our approach indicate a significant decrease in the taxiway routing delay, with generally no loss in performance in terms of the sequencing delay for a regular day of operations. Another benefit of such a simultaneous optimization approach is the possibility of holding aircraft at the stands for longer, without the engines running. This significantly reduces the fuel burn, as well as bottlenecks and traffic congestion during peak hours that are often the cause of flight delays due to the limited amount of airport surface space available. Given that the maximum computing time per horizon is around 95 s, real-time operation might be practical with increased computing power.     

Effect of local operational constraints on runway capacity - A case study

The estimation of runway capacity is important in airport planning and operational analysis. Standard procedures for capacity determination typically assume that there is no constraint on aircraft operations and do not provide good estimates when constraints exist. This paper presents a study of runway capacity at Singapore Changi Airport in which local operational constraints are taken into account. In addition, the impacts on capacity due to marine vessel crossings in a shipping channel near the airport, and the timing for implementation of simultaneous, independent instrument approach procedures are also investigated. The levels of annual aviation demand that could be served without excessive delays to aircraft under various operating scenarios are estimated.     

Determination and Applications of Environmental Costs at Different Sized Airports – Aircraft Noise and Engine Emissions

With the increasing trend of charging for externalities and the aim of encouraging the sustainable development of the air transport industry, there is a need to evaluate the social costs of these undesirable side effects, mainly aircraft noise and engine emissions, for different airports. The aircraft noise and engine emissions social costs are calculated in monetary terms for five different sized airports, ranging from hub airports to small regional airports. The number of residences within different levels of airport noise contours and the aircraft noise classifications are the main determinants for accessing aircraft noise social costs. The environmental impacts of aircraft engine emissions include both aircraft landing and take-off and 30-minute cruise. The social costs of aircraft emissions vary by engine type and aircraft category, depending on the damage caused by different engine pollutants on the human health, vegetation, materials, aquatic ecosystem and climate. The results indicate that the relationship appears to be curvilinear between environmental costs and the traffic volume of an airport. The results and methodology of environmental cost calculation could be applied to the proposed European wide harmonised noise charges as well as the social cost benefit analysis of airports.     

Evaluating the operational performance of airside and landside at Chinese airports with novel inputs

ABSTRACT

This paper evaluates the operational performance of airside and landside at Chinese airports with two novel inputs. Furthermore, the airport landside operation is decomposed into passenger-terminal operations and cargo-warehouse operations. One novel input is the capability of the runway system which is introduced into airside performance evaluation. The other novel input is cargo warehousing which is introduced into landside performance evaluation. To address multiple optimal solutions when estimating Returns to Scale in Data Envelopment Analysis, we adopted the Zhu and Shen method. This empirical study shows that neither the number of runways nor total runway length is a genuine index of runway system capability in the evaluation of airside performance. Only four airports achieved full efficiency in all eight measures while eight airports did not achieve any full efficiency. In addition, one airport did not perform well in the benchmark analysis.     

Preference-based evolutionary algorithm for airport surface operations

In addition to time efficiency, minimisation of fuel consumption and related emissions has started to be considered by research on optimisation of airport surface operations as more airports face severe congestion and tightening environmental regulations. Objectives are related to economic cost which can be used as preferences to search for a region of cost efficient and Pareto optimal solutions. A multi-objective evolutionary optimisation framework with preferences is proposed in this paper to solve a complex optimisation problem integrating runway scheduling and airport ground movement problem. The evolutionary search algorithm uses modified crowding distance in the replacement procedure to take into account cost of delay and fuel price. Furthermore, uncertainty inherent in prices is reflected by expressing preferences as an interval. Preference information is used to control the extent of region of interest, which has a beneficial effect on algorithm performance. As a result, the search algorithm can achieve faster convergence and potentially better solutions. A filtering procedure is further proposed to select an evenly distributed subset of Pareto optimal solutions in order to reduce its size and help the decision maker. The computational results with data from major international hub airports show the efficiency of the proposed approach.