This paper deals with the problem of efficiently scheduling take-off and landing operations at a busy terminal manoeuvring area (TMA). This problem is particularly challenging, since the TMAs are becoming saturated due to the continuous growth of traffic demand and the limited available infrastructure capacity. The mathematical formulation of the problem requires taking into account several features simultaneously: the trajectory of each aircraft should be accurately predicted in each TMA resource, the safety rules between consecutive aircraft need to be modelled with high precision, the aircraft timing and ordering decisions have to be taken in a short time by optimizing performance indicators of practical interest, including the minimization of aircraft delays, travel times and fuel consumption. This work presents alternative approaches to integrate various modelling features and to optimize various performance indicators. The approaches are based on the resolution of mixed-integer linear programs via dedicated solvers. Computational experiments are performed on real-world data from Milano Malpensa in case of multiple delayed aircraft. The results obtained for the proposed approaches show different trade-off solutions when prioritizing different indicators.
KeywordsAir traffic • Take-off and landing operations • Optimal control • Job shop scheduling • Mixed-integer linear programming • Pareto efficiency B Marcella Samà
The paper discusses a class of bilevel optimal control problems with optimal control problems at both levels. The problem will be transformed to an equivalent single level problem using the value function of the lower level optimal control problem. Although the computation of the value function is difficult in general, we present a pursuit-evasion Stackelberg game for which the value function of the lower level problem can be derived even analytically. A direct discretization method is then used to solve the transformed single level optimal control problem together with some smoothing of the value function.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.