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.

@en

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.

@en

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.

@en

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.

@en

At many airports, ground track segments may be shared by different departure routes, and the population living underneath these segments is exposed to all aircraft movements which are sent to these routes. This may cause negative community reaction to authorities and policymakers, leading to objections against the expansion of airport and aircraft operations. To take into account this concern in the design of optimal departure routes, a new multi-objective optimization formulation is developed and solved in this study. Besides two conventional objectives, i.e., annoyance and fuel consumption, a new objective is considered in the problem formulation which aims to split a ground track segment shared by two different departure routes into two different parts corresponding to each route. As a consequence, the number of people exposed to all flights operating on these routes is decreased considerably. An optimization problem with three objectives is formed, and solved by a multi-objective evolutionary algorithm based on decomposition (MOEA/D). The reliability and applicability of the developed model are demonstrated through a case study at Amsterdam Airport Schiphol. The obtained simulation results reveal that the proposed approach can offer solutions which can more effectively balance between the considered objectives.@en

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.

@en

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.

@en

In this paper a tool is developed that optimizes the trajectories of multiple airliners that seek to join in formation to minimize overall fuel consumption or Direct Operating Cost (DOC). The developed optimization framework relies on optimal control theory to solve the multiple-phase optimization problem associated to flight formation assembly. A reduced-order point-mass formulation is employed for modelling of the aircraft dynamics within an extended flight formation, and of the solo flight legs that connect the flight formation to the origin and destination airports. When in formation, a discount factor is applied to simulate a reduction in the induced drag of the trailing aircraft. Using the developed tool a case study has been conducted pertaining to the assembly of two-aircraft formation flights across the North-Atlantic. Results are presented to illustrate the synthesis of the formation trajectories and to demonstrate the potential for reducing fuel and operating cost. The results of the various numerical experiments show that formation flight can lead to significant reductions in fuel consumption compared to flying solo, even when the original trip times are maintained. Also, the results clearly reveal how the performance and the characteristics of the flight formation mission - notably the location of rendezvous and splitting points - are affected when one aircraft seeking to join the formation suffers a departure delay.@en

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.

@en

Recently, a multi-objective evolutionary algorithm based on decomposition (MOEA/D) has emerged as a potential method for solving multi-objective optimization problems (MOPs) and attracted much attention from researchers. In MOEA/D, the MOPs are decomposed into a number of scalar optimization sub-problems, and these sub-problems are optimized concurrently by only utilizing the information from their neighboring sub-problems. Thanks to these advantages, MOEA/D has demonstrated to be more efficient than the non-dominated sorting genetic algorithm II (NSGA-II) and other methods. However, its applications to practical problems are still limited, especially in the domain of aerospace engineering. Therefore, this paper aims to present a new application of MOEA/D for the optimal design of noise abatement aircraft terminal routes. First, in order to optimize aircraft noise for aircraft terminal routes while taking into account the interests of various stakeholders, bi-objective optimization problems including noise and fuel consumption are formulated, in which both the ground track and vertical profile of a terminal route are optimized simultaneously. Then, MOEA/D is applied to solve these problems. Furthermore, to ensure the design space of vertical profiles is always feasible during the optimization process, a trajectory parameterization technique recently proposed is also used. This technique aims at reducing the number of model evaluations of MOEA/D and hence the computational cost will decrease significantly. The efficiency and reliability of the developed method are evaluated through case studies for departure and arrival routes at Rotterdam The Hague Airport in the Netherlands.@en

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.

@en

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.

@en

This paper discusses the development of a software suite that aims to optimize helicopter trajectories with respect to the noise impact on the ground. The software suite has been developed around an advanced gradient-based optimization algorithm based on optimal control theory. The helicopter trajectories are modeled using an eight-degree-of-freedom flight mechanics model. To determine the noise impact on the ground, a helicopter noise model developed in this work consists of three modules, namely, a helicopter source noise model, a propagation model, and a noise impact model. To determine the noise levels on the ground, the source noise levels are determined from a database of aeroacoustically determined noise levels for varying flight conditions and projected on a hemisphere centered at the main rotor hub. The noise propagation model included in the suite is capable of determining the propagation loss between the source and the receiver in nonstandard atmospheric conditions, and it yields the total noise level in individual receiver locations. Finally, these noise levels can be quantified into a single noise impact criterion, which can be used as an optimization criterion in the optimal control formulation. To exemplify the capabilities of the suite, a hypothetical city center approach procedure is optimized for the noise impact in communities surrounding the helispot.
@en

This paper describes the development of an optimization-based multi-stage centralized planning system for the efficient routing and assignment of extended flight formations in commercial airline operations. In an extended formation, where aircraft are longitudinally separated by 5-40 wingspans, a trailing aircraft can attain a reduction in induced drag at fixed lift, and consequently in fuel burn, by flying in the upwash of the leading aircraft’s wake. To organize the assembly of flight formations on a network-wide scale essentially two distinct approaches can be taken, viz., a centralized approach and a decentralized approach. Both approaches have distinct advantages and disadvantages. In this study a novel multi-stage method for flight formation assignment is proposed that combines the advantages of the decentralized approach (fast computation and reduced vulnerability to flight delays) with the main benefit of the centralized approach (a near-global optimum in terms of fuel savings). The multi-stage centralized approach that we propose is validated and subsequently demonstrated in a case study involving a wave of 267 eastbound transatlantic flights. In the case study fuel savings of 6.8% are recorded (relative to flying “solo”), while flying in formations comprising up to 16 aircraft. @en

In this paper a tool is developed that optimizes the trajectories of multiple airliners that seek to join in formation to minimize overall fuel consumption or direct operating cost. The developed optimization framework relies on optimal control theory to solve the multiple-phase optimization problem associated to flight formation assembly. A reduced-order point-mass formulation is employed for modelling of the aircraft dynamics within an extended flight formation, and of the solo flight legs that connect the flight formation to the origin and destination airports. When in formation, a discount factor is applied to simulate a reduction in the induced drag of the trailing aircraft. Using the developed tool a case study has been conducted pertaining to the assembly of two-aircraft formation flights across the North-Atlantic. Results are presented to illustrate the synthesis of the formation trajectories and to demonstrate the potential for reducing fuel and operating cost. The results of the various numerical experiments show that formation flight can lead to significant reductions in fuel consumption compared to flying solo, even when the original trip times are maintained. Additionally, the results clearly reveal how the performance and the characteristics of the flight formation mission—notably the location of rendezvous and splitting points—are affected when one aircraft seeking to join the formation suffers a departure delay.@en

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.

@en

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.

@en

In an effort to allow to increase the number of aircraft and airport operations while mitigating their negative impacts (e.g., noise and pollutant emission) on near-airport communities, the optimal design of new departure routes with less noise and fuel consumption becomes more important. In this paper, a multi-objective evolutionary algorithm based on decomposition (MOEA/D), which recently emerged as a potential method for solving multi-objective optimization problems (MOPs), is developed for this kind of problem. First, to minimize aircraft noise for departure routes while taking into account the interests of various stakeholders, bi-objective optimization problems involving noise and fuel consumption are formulated where both the ground track and vertical profile of a departure route are optimized simultaneously. Second, in order to make the design space of vertical profiles feasible during the optimization process, a trajectory parameterization technique recently proposed is employed. Furthermore, some modifications to MOEA/D that are aimed at significantly reducing the computational cost are also introduced. Two different examples of departure routes at Schiphol Airport in the Netherlands are shown to demonstrate the applicability and reliability of the proposed method. The simulation results reveal that the proposed method is an effective and efficient approach for solving this kind of problem.@en

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 percursors 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 aircraft Radar and operational Taxi data, the identification and prediction of abnormal Runway Occupancy Times and the observation of related percursors are not well developed. In our previous papers, three feasible methods were introduced: Lasso, Multi-Layer Perceptiona 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 Learing method, where we merge these feasible Machine Learning techniques for prediction the abnormal Runway Occupancy times of unique radar data patterns. Additionally we use in this study the Regression Tree method to observe 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 conductioned using runway and final approach aircraft radar data consisting of 78,321 Charles de Gaulle flights and were benchmarked against 500,000 Vienna flights. @en

This paper describes the development of an optimization-based cooperative planning system for the efficient routing and scheduling of flight formations. This study considers the use of formation flight as a means to reduce the overall fuel consumption of civil aviation in long-haul operations. It elaborates on the operational implementation of formation flight, particularly focusing on formation flight routing. A completely decentralized approach is presented, meaning that formation flight is not anticipated 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. The communication range of aircraft is used as a system parameter to control the allowed communications. A constraint on 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 contains 347 eastbound flights. Assuming a 10% fuel flow reduction for any trailing aircraft in formation, overall obtainable fuel savings were estimated at 4.3% at the expense of an additional flight time of 10.3 minutes per flight on average. In this transatlantic long-haul scenario, a formation flight usage rate of 73% was realized. @en