Over the last half-century, the aviation industry has enabled worldwide connectivity at short travel times and at a relatively affordable price point. Over the course of these years, the fuel-efficiency of aircraft has significantly improved, reducing the environmental impac
...
Over the last half-century, the aviation industry has enabled worldwide connectivity at short travel times and at a relatively affordable price point. Over the course of these years, the fuel-efficiency of aircraft has significantly improved, reducing the environmental impact per passenger. However, the current growth of the industry outpaces the fuel-efficiency, nullifying the environmental gains. In the future, radically different aircraft concepts will be required. In this light, electric aviation technologies pose an interesting group of opportunities which can be deployed in different operating conditions. Three specific developments in electric aviation are (i) external electric taxiing, a new paradigm for aircraft to traverse the airport using Electric Towing Vehicles (ETVs), (ii) electric commuter aircraft, the first generation of electric aircraft for commercial purposes, and (iii) electric Vertical Take-Off and Landing (eVTOL) aircraft, used for urban air mobility.
These technologies will impact aviation operations, as well as the way these operations are planned. Battery performance plays a key part in this, as we are faced with the shorter vehicle range, long charging times, underdeveloped charging infrastructure at airports, and new maintenance requirements due to battery degradation. New operations planning models are required to address these challenges and accommodate these constraints. This dissertation aims to contribute to the incorporation of electric aviation technologies by developing these models and optimization algorithms. Special attention is paid to modelling and addressing stochastic elements of operations, and to the interactions between different planning stages, from infrastructure development to rescheduling. The developed algorithms enable solution generation within an appropriate optimization time, and are applied at several case studies at airports and airlines.
The first subject of this dissertation is the creation of a comprehensive model for the implementation of ETVs at large airports, with a focus on ETV scheduling. This ETV schedule comprises an assignment of ETVs to to-be-towed aircraft, together with information when each ETV is to recharge its battery. An efficient ETV schedule, with a tight assignment and well spread charging moments, increases the number of aircraft which can be towed by an ETV, thereby increasing the environmental benefits as well as reducing the required number of ETVs to provide a given service level. We build on existing studies in three ways. These are (i) the development of realistic charging assumptions, (ii) the integration of taxiway traffic coordination, and (iii) the incorporation of disruption management.
The first goal is to benchmark the existing ETV scheduling models with one that has realistic charging assumptions. Specifically, we consider that the charging power decreases when approaching a full charge, and allow for preemptive charging. From a review of the existing models, our first ETV scheduling model is developed. This model is formulated as a mixed-integer linear programming model (MILP), and optimization of this model is performed using a branch-and-bound (B&B) algorithm. The different models are compared in a case study.
Building on this, we develop an optimization model for ETV scheduling that integrates the taxiway traffic coordination with ETV scheduling. This concerns the routing of aircraft and ETVs across the airport taxiways and service roads, while avoiding (near) collisions. An efficient routing reduces the taxiing time of aircraft and driving time of ETVs, while also preventing inefficient stop-and-go situations. A framework is proposed in which a full-day ETV schedule is created by sequentially optimizing surface movements and optimizing the ETV-to-aircraft assignment. For this purpose, two algorithms are developed: two sequential MILPs solved with the branch-and-bound algorithm, and a dynamic model solved by two greedy algorithms. For the surface movement optimization problem, the greedy algorithm is able to achieve a near-optimal routing with significantly reduced computational requirements. Contrasting, the greedy algorithm exhibits a significant gap with respect to the MILP when considering the ETV-to-aircraft assignment and charging schedule creation. This shows the necessity of a non-greedy algorithm for this problem.
This model is completed by the creation of an ETV scheduling algorithm that is able to retain performance under flight schedule disruptions. Disruptions such as early arrivals and late departures are commonplace at large airports, and ETV scheduling algorithms are required to account for this. A dynamic data-driven scheduling model is developed, which both anticipates and reacts to disruptions. It is used to simulate ETV operations at several days at a large airport, with real-time updates of the flight arrival/departure times. Thirty days of historical flight data are used to predict flight delays. The results show that the ability to anticipate disruptions enables more-robust schedules, with a higher environmental benefit per ETV.
The second subject of this dissertation is the implementation of small electric aircraft. The first generation of these aircraft can be deployed in remote areas, such as archipelagoes or fjords. For the charging operations, a battery swapping system is considered. This system has the advantage of significantly reducing the turnaround time, as well as the ability to spread the charging power across the day more evenly. We consider a charging infrastructure sizing and charging operations scheduling model for a network of electric aircraft. An efficient charging schedule reduces the required charging infrastructure, and conversely, an appropriate charging infrastructure reduces operational disruptions.
The scheduling model considers when the battery of each aircraft is recharged, given a specified charging infrastructure. The schedule is made to minimize operational disruptions while spreading electricity demand as best as possible. This model is integrated into the recharge infrastructure sizing model as a subroutine. By considering different levels of traffic around the year, a balanced charging infrastructure is obtained. The model is optimized with a simulated annealing algorithm, where the scheduling model is formulated as a MILP and is addressed with a branch-and-bound algorithm. The method is applied in a case study to a domestic network considering one year of operations. The results show that this approach allows for significant cost reductions.
The third subject of this dissertation are the eVTOL aircraft. We aim to create a predictive maintenance framework for the eVTOL batteries which is integrated into operations. This maintenance schedule comprises the times which each eVTOL in a fleet is maintained, while ensuring that capacity is not exceeded.
Using battery sensor measurements, health prognostics can be made. The ability to create these and implement them adequately into maintenance operations minimizes the number of breakdowns while maximizing the used battery life. Two models are presented for predictive battery maintenance planning: (i) a two-stage probabilistic remaining useful life (RUL) prognostics and (ii) an end-to-end maintenance cost prognostics framework. When applied to a case study, the results show the merit of the end-to-end planning framework, with fewer breakdowns and lower maintenance costs.
The objective of this dissertation has been the creation of operations optimization algorithms for electrified aviation. Special attention has been paid to the interaction between the planning phases involved: from infrastructure development to asset scheduling to disruption management. Data-driven algorithms have been developed to address the uncertainties which occur within the different phases. The models can provide support for the implementation of these technologies into aviation operations. Future work could address the integration of the different algorithms into an overall planning framework. Additionally, it could address the creation of fairness constraints. Also, when the technology readiness of the ETVs and aircraft is at a higher level, more accurate performance models can be leveraged to improve the quality of the results of the developed algorithms. Overall, this dissertation provides a starting point for airport and airline planners when considering electric aviation technologies.