At the interface between airport airside and landside operations, the assignment of flights to gates is key to ensure efficient operations and a high quality of service for passengers. We propose a mixed-integer linear program for an integrated flight-to-gate assignment that considers both airside as well as landside constraints on the capabilities of facilities such as check-in, security or transfer to handle passengers. Moreover, our assignment is robust in that it constrains the probability of multiple flights being assigned to the same gate. Having obtained an integrated, robust flight-to-gate assignment, we analyse the associated quality of service at the landside facilities. Overall, our model supports the design of a robust, integrated airside-landside assignment of flights to gates at an airport.

This paper presents the development of a multilevel optimization framework for the design and selection of departure routes, and the distribution of aircraft movements among these routes, while taking the sequence and separation requirements for aircraft on runways and along selected routes into account. The main aim of the framework is to minimize aircraft noise impact on communities around an airport, and the associated fuel consumption. The proposed framework features two consecutive steps. In the first step, for each given Standard Instrument Departure (SID), multi-objective trajectory optimization is utilized to generate a comprehensive set of possible alternative routes. The obtained set is subsequently used as input for the optimization problem in the second step. In this step, the selection of routes for each SID and the distribution of aircraft movements among these routes are optimized simultaneously. To ensure the feasibility of optimized solutions for an entire operational day, the sequence and separation requirements for aircraft on runways and along selected routes are included in this second phase. In order to address these issues, three novel techniques are developed and added to a previously developed multilevel optimization framework, viz., a runway assignment model, a conflict detection algorithm, and a rerouting technique. The proposed framework is applied to a realistic case study at Amsterdam Airport Schiphol in the Netherlands, in which 599 departure flights and 13 different SIDs are considered. The optimization results show that the proposed model can offer conflict-free solutions, one of which can lead to a reduction in the number of people annoyed of up to 21%, and a reduction in fuel consumption of 8% relative to the reference case solution.

This paper presents a trajectory optimization study that has been conducted using a recently developed tool for the synthesis and analysis of extended flight formations of long-haul commercial aircraft, with the aim to minimize overall fuel consumption. In extended flight formations, trailing aircraft can attain an appreciable reduction in induced drag and associated reduction in fuel burn by flying in the upwash of the lead aircraft's wake. In the present study, a previously developed multi-phase optimal control (MOC) framework for the synthesis of two-ship flight formations has been extended to include the assembly of three-ship flight formations. Using the extended tool, various numerical experiments have been conducted in relation to the assembly of two-ship and three-ship flight formations in long-haul operations across the North-Atlantic Ocean. Additionally, numerical experiments have been carried out to examine the impact of wind fields on the synthesis and performance of flight formations. Additionally, a parametric investigation has been conducted to assess the sensitivity of the solutions with respect to the degree of the induced drag reduction that might be attained by the trailing aircraft in a formation. The results of the various numerical experiments reveal that formation flight can result in appreciable reductions in fuel burn in comparison to flying solo-particularly when larger formation strings are permitted.

In this article, we present the development of a two-step optimization framework to deal with the design and selection of aircraft departure routes and the allocation of flights among these routes. The aim of the framework is to minimize cumulative noise annoyance and fuel burn. In the first step of the framework, multi-objective trajectory optimization is used to compute and store a set of routes that will serve as inputs in the second step. In the second step, the selection of routes from the sets of pre-computed optimal routes and the optimal allocation of flights to these routes are conducted simultaneously. To validate the proposed framework, we also conduct an analysis involving an integrated (one-step) approach, in which both trajectory optimization and route allocation are formulated as a single optimization problem. A comparison of both approaches is then performed, and their advantages and disadvantages are identified. The performance and capabilities of the present framework are demonstrated using a case study at Amsterdam Airport Schiphol in The Netherlands. The numerical results show that the proposed framework can generate solutions which can achieve a reduction in the number of people annoyed of up to 31% and a reduction in fuel consumption of 7.3% relative to the reference case solution.

This paper presents a new multi-objective optimization formulation for the design and allocation of optimal aircraft departure routes. In the considered problem – besides two conventional objectives based on cumulative noise criteria and fuel burn – a new objective considering the flight frequency is introduced. Moreover, to take advantage of the combination of designing new routes and allocating flights to these routes, two different routes are considered simultaneously, and the distribution of flights over these two routes is addressed in parallel. Then, a new version of the so-called MOEA/D optimization algorithm is developed to solve the formulated optimization problem. Two different case studies, one at Rotterdam The Hague Airport and one at Amsterdam Airport Schiphol in The Netherlands, are carried out to evaluate the reliability and applicability of the proposed approach. The obtained results reveal that the proposed approach can provide solutions which can balance more effectively the concerned metrics such as the number of annoyed people, fuel burn, number of people exposed to certain noise levels, and number of aircraft movements which people are subjected to.

The multi-objective evolutionary algorithm based on decomposition (MOEA/D) has been recognized as a promising method for solving multi-objective optimization problems (MOPs), receiving a lot of attention from researchers in recent years. However, its performance in handling MOPs with complicated Pareto fronts (PFs) is still limited, especially for real-world applications whose PFs are often complex featuring, e.g., a long tail or a sharp peak. To deal with this problem, an improved MOEA/D (named iMOEA/D) that mainly focuses on bi-objective optimization problems (BOPs) is therefore proposed in this paper. To demonstrate the capabilities of iMOEA/D, it is applied to design optimization problems of truss structures. In iMOEA/D, the set of the weight vectors defined in MOEA/D is numbered and divided into two subsets: one set with odd-weight vectors and the other with even-weight vectors. Then, a two-phase search strategy based on the MOEA/D framework is proposed to optimize their corresponding populations. Furthermore, in order to enhance the total performance of iMOEA/D, some recent developments for MOEA/D, including an adaptive replacement strategy and a stopping criterion, are also incorporated. The reliability, efficiency and applicability of iMOEA/D are investigated through seven existing benchmark test functions with complex PFs and three optimal design problems of truss structures. The obtained results reveal that iMOEA/D generally outperforms MOEA/D and NSGA-II in both benchmark test functions and real-world applications.

This paper describes the development of an optimization-based cooperative planning system for the efficient routing and scheduling of extended flight formations. This study considers the use of formation flight as a means to reduce the overall fuel consumption in long-haul airline operations. It elaborates on the operational implementation of formation flight, particularly focusing on the formation flight routing. A completely decentralized approach is presented, in the sense that formation flight is not planned pre-flight and is not subjected to any predefined routing restrictions. A greedy communication scheme is defined through which all participating aircraft are allowed to communicate with neighboring aircraft in order to establish flight formations in flight. A constraint on the formation-flight-induced additional flight time is introduced in order to suppress the occurrence of large detours in the assembly of flight formations. A transatlantic case study is presented that considers 347 eastbound flights. Assuming a 10% fuel flow reduction for any trailing aircraft in a formation, the overall network-wide fuel savings were estimated at 4.3% at the expense of an additional flight time of 10.3 min per flight on average. In this transatlantic long-haul scenario, a formation flight usage rate of 73% was realized.

Accurate taxi-out time predictions are a valuable asset in enabling efficient runway scheduling in real-time operationsso as to reduce taxi-out times and fuel consumption onthe airport surface. This paper will focus on how the neural networks, regression tree, reinforcement learning, and multilayer perceptron methods can be used for predicting taxi-out time. These four methods are assessed based on their performance indicators, applied on Charles de Gaulle operational taxi data and benchmarked against real-life taxi-out time profiles. The root-mean-squared error metric is chosen as the most important performance indicator, which gives, for the applied regression tree method, on any given day, an average error of 1.6 min. The regression tree turns out to be the most efficient method, which is then subsequently applied in a case study for predicting the taxi-out time and finding the key-related precursors extracted from the top 10 features.

Accidents on the runway triggered the development and implementation of mitigation strategies. Therefore, the airline industry is moving toward proactive risk management, which aims to identify and predict risk precursors and to mitigate risks before accidents occur. For certain predictions machine learning techniques can be used. Although many studies have explored and applied novel machine learning techniques on different radar and A-SMGCS data, the identification and prediction of abnormal runway occupancy times and the observation of related precursors are not well developed. In our previous papers, three existing methods were introduced, lasso, multi-layer perception, and neural networks, to predict the taxi-out time on the taxiway and the time to fly and true airspeed profile on final approach. This paper presents a new machine learning method where the existing machine learning techniques are combined for predicting the abnormal runway occupancy times of unique radar data patterns. Additionally the regression tree method is used in this study to observe the key related precursors extracted from the top 10 features. Compared with existing methods, the new method no longer requires predefined criteria or domain knowledge. Tests were conducted using final approach radar data and A-SMGCS runway data consisting of 78,321 flights at Paris Charles de Gaulle airport and were benchmarked against 500,000 flights at Vienna airport.

In this paper we present a novel method to improve the robustness of solutions to the Flight-to-Gate Assignment Problem (FGAP), with the aim to reduce the need for gate re-planning due to unpredicted flight schedule disturbances in the daily operations at an airport. We propose an approach in which the deterministic gate constraints are replaced by stochastic gate constraints that incorporate the inherent stochastic flight delays in such a way so as to ensure that the expected gate conflict probability of two flights assigned to the same gate at the same time does not exceed a user-specified value. The novel approach is integrated into an existing multiple time slot FGAP model that relies on a binary integer programming formulation and is tested using real-life data pertaining to Amsterdam Airport Schiphol. The results confirm that the proposed approach holds out great promise to improve the robustness of the FGAP solutions.

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.