AUTHOR=Rogovs Sergejs , Nikitina Viktoriya , Gerdts Matthias 

TITLE=A novel mixed-integer programming approach for the aircraft landing problem

JOURNAL=Frontiers in Future Transportation

VOLUME=3

YEAR=2022

URL=https://www.frontiersin.org/journals/future-transportation/articles/10.3389/ffutr.2022.968957

DOI=10.3389/ffutr.2022.968957

ISSN=2673-5210

ABSTRACT=<p>Due to the upward trend in the aviation industry, the existing approaches for air traffic control need to be improved to achieve efficient schedules. This paper deals with the aircraft landing problem, which consists of determining a landing time for each aircraft within the radar range of an airport and allocating it to a runway. We propose an exact solution approach that involves mixed-integer linear programming. The objective is hereby to minimize the sum of weighted deviations from the target landing times under consideration of different safety, efficiency and fairness constraints. Despite of the problem’s NP-hardness, our method exhibits low execution times thanks to a modified modeling strategy and provides near-optimal results. Numerical experiments prove efficiency of the approach for different large airports.</p>