Zoekresultaten

Opt-Sim approach for the gate allocation problem in covid-19 times

This study tackles the gate allocation problem (GAP) at the airport terminal, considering the current covid-19 pandemic restrictions. The GAP has been extensively studied by the research community in the last decades, as it represents a critical factor that determines an airport's capacity. Currently, the airport passenger terminal operations have been redesigned to be aligned and respect the covid-19 regulation worldwide. This provides operators with new challenges on how to handle the passengers inside the terminal. The purpose of this study is to come up with an efficient gate allocator that considers potential issues derived by the current pandemic, i.e., avoid overcrowded areas. A sim-opt approach has been developed where an evolutionary algorithm (EA) is used in combination with a dynamic passenger flow simulation model to find a feasible solution. The EA aims to find a (sub)optimal solution for the GAP, while the simulation model evaluates its efficiency and feasibility in a real-life scenario. To evaluate the potential of the Opt-Sim approach, it has been applied to a real airport case study.

An optimization-simulation closed-loop feedback framework for modeling the airport capacity management problem under uncertainty

This paper presents an innovative approach that combines optimization and simulation techniques for solving scheduling problems under uncertainty. We introduce an Opt–Sim closed-loop feedback framework (Opt–Sim) based on a sliding-window method, where a simulation model is used for evaluating the optimized solution with inherent uncertainties for scheduling activities. The specific problem tackled in this paper, refers to the airport capacity management under uncertainty, and the Opt–Sim framework is applied to a real case study (Paris Charles de Gaulle Airport, France). Different implementations of the Opt–Sim framework were tested based on: parameters for driving the Opt–Sim algorithmic framework and parameters for riving the optimization search algorithm. Results show that, by applying the Opt–Sim framework, potential aircraft conflicts could be reduced up to 57% over the non-optimized scenario. The proposed optimization framework is general enough so that different optimization resolution methods and simulation paradigms can be implemented for solving scheduling problems in several other fields.

A divide and conquer approach for simulating an airport system

Airport capacity, expressed as the maximum number of air traffic movements that can be accommodated during a given period of time under given conditions, has become a hard constraint to the air transportation, due to the scarce amount of resources on the ground and restrictions in the airspace. Usually the problem of capacity at airports is studied separating airspace operations from ground operations, but it is evident that the two areas are tied to each other. This work aims at developing a simulation model that takes into account both airspace and ground operations. The approach used is a divide and conquer approach, which allows the combination of four different models. The four models refer to the airside, and airspace operations. This approach allows to evaluate the system from diffrent angles depending on the scope of the study, the results show the analytic potential of this approach.

Optimization-Simulation implementations for harmonizing operations at big airports

The constant growth of air traffic, especially in Europe, is putting pressure on airports, which, in turn, are suffering congestion problems. The airspace surrounding airport, terminal manoeuvring area (TMA), is particularly congested, since it accommodates all the converging traffic to and from airports. Besides airspace, airport ground capacity is also facing congestion problems, as the inefficiencies coming from airspace operations are transferred to airport ground and vice versa. The main consequences of congestion at airport airspace and ground, is given by the amount of delay generated, which is, in turn, transferred to other airports within the network. Congestion problems affect also the workload of air traffic controllers that need to handle this big amount of traffic.This thesis deals with the optimization of the integrated airport operations, considering the airport from a holistic point of view, by including operations such as airspace and ground together. Unlike other studies in this field of research, this thesis contributes by supporting the decisions of air traffic controllers regarding aircraft sequencing and by mitigating congestion on the airport ground area. The airport ground operations and airspace operations can be tackled with two different levels of abstractions, macroscopic or microscopic, based on the time-frame for decision-making purposes. In this thesis, the airport operations are modeled at a macroscopic level.The problem is formulated as an optimization model by identifying an objective function that considers the amount of conflicts in the airspace and capacity overload on the airport ground; constraints given by regulations on separation minima between consecutive aircraft in the airspace and on the runway; decision variables related to aircraft entry time and entry speed in the airspace, landing runway and departing runway choice and pushback time. The optimization model is solved by implementing a sliding window approach and an adapted version of the metaheuristic simulated annealing. Uncertainty is included in the operations by developing a simulation model and by including stochastic variables that represent the most significant sources of uncertainty when considering operations at a macroscopic level, such as deviation from the entry time in the airspace, deviation in the average taxi time and deviation in the pushback time. In this thesis, optimization and simulation techniques are combined together by developing two methods that aim at improving the solution robustness and feasibility. The first method acts as a validation tool for the optimized solution, and it improves the robustness of solution by iteratively fine-tuning some of the optimization model input parameters. The second method embeds the optimization in a simulation environment by taking full advantage of the sliding window approach and creating a loop for a continuous improvement of the optimized solution at each window of the sliding window approach. Both methods prove to be effective by improving the performance, lowering the total amount of conflicts up to 23.33% for the first method and up to 11.2% for the second method, however, in contrast to the deterministic method, the two methods they are not able to achieve a conflict-free scenario due to the effect of uncertainty.In general, the research conducted in this thesis highlights that uncertainty is a factor that affects to a large extent the feasibility of optimized solution when applied to real-world instances, and it, moreover, confirms that using simulation together with optimization has the potentiality toivdeal with uncertainty. The framework developed can be potentially applied to similar problems and different optimization solving methods can be adapted to it.Keywords: Optimization, Simulation, Integrated airport operations, Uncertainty

No more conflicts

A Study of Tradeoffs in Airport Coordinated Surface Operations

Airports represent the major bottleneck in the air traffic management system with increasing traffic density. Enhanced levels of automation and coordination of surface operations are imperative to reduce congestion and to improve efficiency. This paper addresses the problem of comparing different control strategies on the airport surface to investigate their impacts and benefits. We propose an optimization approach to solve in a unified manner the coordinated surface operations problem on network models of an actual hub airport. Controlled pushback time, taxi reroutes and controlled holding time (waiting time at runway threshold for departures and time spent in runway crossing queues for arrivals) are considered as decisions to optimize the ground movement problem. Three major aspects are discussed:1) benefits of incorporating taxi reroutes on the airport performance metrics; 2) priority of arrivals and departures in runway crossings; 3) tradeoffs between controlled pushback and controlled holding time for departures. A preliminary study case is conducted in a model based on operations of Paris Charles De-Gaulle airport under the most frequently used configuration. Airport is modeled using a node-link network structure. Alternate taxi routes are constructed based on surface surveillance records with respect to current procedural factors. A representative peak-hour traffic scenario is generated using historical data. The effectiveness of the proposed optimization methods is investigated.