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.
DOCUMENT
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.
DOCUMENT
The following paper presents an innovative approach for dealing with complex capacity problems in aviation. We introduce a sliding window framework composed by an optimization method with a simulation component. By applying this framework in diverse problems that are dependent on time it is possible to find feasible and close-to-reality solutions in shorter time than the ones that could be achieved by evaluating the problem in the complete time-horizon. The framework can be applied to solve diverse problems in aviation or similar industries. We exemplify the approach with a model of Paris Charles de Gaulle Airport in France.
MULTIFILE