A Hybrid Algorithm for Solving Gate Assignment Problem with Robustness and Tow Considerations

2014 ◽  
pp. 269-279 ◽  
Author(s):  
C. H. Yu ◽  
Henry Y. K. Lau
Keyword(s):  
Assignment Problem ◽  
Hybrid Algorithm ◽  
Gate Assignment

scholarly journals Probabilistic Flight Delay Predictions Using Machine Learning and Applications to the Flight-to-Gate Assignment Problem

Aerospace ◽  
2021 ◽  
Vol 8 (6) ◽  
pp. 152
Author(s):  
Micha Zoutendijk ◽  
Mihaela Mitici
Keyword(s):  
Assignment Problem ◽  
Absolute Error ◽  
Aviation Industry ◽  
Probabilistic Forecasting ◽  
Flight Delays ◽  
Mixture Density ◽  
Assignment Model ◽  
Gate Assignment ◽  
Flight Delay ◽  
Delay Prediction

The problem of flight delay prediction is approached most often by predicting a delay class or value. However, the aviation industry can benefit greatly from probabilistic delay predictions on an individual flight basis, as these give insight into the uncertainty of the delay predictions. Therefore, in this study, two probabilistic forecasting algorithms, Mixture Density Networks and Random Forest regression, are applied to predict flight delays at a European airport. The algorithms estimate well the distribution of arrival and departure flight delays with a Mean Absolute Error of less than 15 min. To illustrate the utility of the estimated delay distributions, we integrate these probabilistic predictions into a probabilistic flight-to-gate assignment problem. The objective of this problem is to increase the robustness of flight-to-gate assignments. Considering probabilistic delay predictions, our proposed flight-to-gate assignment model reduces the number of conflicted aircraft by up to 74% when compared to a deterministic flight-to-gate assignment model. In general, the results illustrate the utility of considering probabilistic forecasting for robust airport operations’ optimization.

scholarly journals Fusion of Two Metaheuristic Approaches to Solve the Flight Gate Assignment Problem

2015 ◽  
Vol 10 ◽  
pp. 920-930 ◽  
Author(s):  
Mario Marinelli ◽  
Gianvito Palmisano ◽  
Mauro Dell’Orco ◽  
Michele Ottomanelli
Keyword(s):  
Assignment Problem ◽  
Gate Assignment

Solving the gate assignment problem through the Fuzzy Bee Colony Optimization

2017 ◽  
Vol 80 ◽  
pp. 424-438 ◽  
Author(s):  
Mauro Dell'Orco ◽  
Mario Marinelli ◽  
Maria Giovanna Altieri
Keyword(s):  
Assignment Problem ◽  
Bee Colony ◽  
Bee Colony Optimization ◽  
Gate Assignment

scholarly journals A Metaheuristic Approach to Solve the Flight Gate Assignment Problem

2015 ◽  
Vol 5 ◽  
pp. 211-220 ◽  
Author(s):  
Mario Marinelli ◽  
Mauro Dell’Orco ◽  
Domenico Sassanelli
Keyword(s):  
Assignment Problem ◽  
Gate Assignment
Sign in / Sign up

Export Citation Format

Share Document