Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Bellon, Antonio (2018) A mathematical programming model for air traffic flow management with horizontal and vertical separation constraints. [Magistrali biennali]

Full text disponibile come:



This thesis presents a new integer linear programming (ILP) model for the air traffic flow management (ATFM) problem. The model objective is to minimize the cost of flight delays. This issue is of primary concern in the air traffic system. The introduction provides some insight on ATFM. The problem is then addressed through a combination of flow management actions, including ground-holding, airborne-holding and distribution by levels of air traffic. Exploiting the fact that actual airspace sectors observed capacities are often higher than the nominal capacities, two types of flights separation constraints are proposed in order to increase the use of airspace without compromising safety requirements. Furthermore, in order to avoid complex trajectories, an additional class of constraints is discussed. Two classes of valid inequalities are also presented with the purpose of strengthening the underlying relaxation. The thesis subsequently reports computational experiments on small instances. The model with separation constraints is then compared to the model where no separation constraints are imposed and nominal capacities restriction are maintained. These comparisons show that the model can improve the solution for small instances. Improvements are correlated to low nominal capacities and high maximum flight level variation. Finally, implementation details are provided.

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Scienze > Matematica
Uncontrolled Keywords:ATFM problem, integer linear programming, operation research
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:61265
Relatore:De Giovanni, Luigi
Data della tesi:12 October 2018
Biblioteca:Polo di Scienze > Biblioteca di Matematica
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record