An Algorithm for Single–And Multiple-Runway Aircraft Landing Problem

11 Pages Posted: 14 Jan 2019 Last revised: 21 Jan 2020

See all articles by Amir Salehipour

Amir Salehipour

University of Technology Sydney, Australia; University of Technology Sydney (UTS)

Date Written: May 24, 2018

Abstract

The aircraft landing problem (ALP) is the problem of allocating an airport's runways to arriving aircraft as well as scheduling the landing time of aircraft, with the objective of minimizing the total deviations from the target landing times. We propose simple heuristics to solve the ALP. The distinguishing factors of the proposed algorithms include decomposing the problem into a chain of smaller and easier-to-solve problems. We show that utilizing a combination of these factors is very effective in solving the problem in a short time. Our work is motivated by the dynamic nature of the problem, i.e., due to the continuous changes in the number of arriving flights and a short window for determining the landing schedules, the air traffic controllers will need to solve the problem on a regular basis and update the landing schedules, and fast and effective algorithms are therefore paramount. \textcolor{blue}{By solving two sets of 124 benchmark instances} we demonstrate that we fulfill this aim and that the proposed algorithms obtain satisfactory solutions in a short amount of time.

Keywords: aircraft landing problem, sequence relaxation, decomposition, runway allocation

Suggested Citation

Salehipour, Amir and Salehipour, Amir, An Algorithm for Single–And Multiple-Runway Aircraft Landing Problem (May 24, 2018). Available at SSRN: https://ssrn.com/abstract=3313815 or http://dx.doi.org/10.2139/ssrn.3313815

Amir Salehipour (Contact Author)

University of Technology Sydney (UTS) ( email )

15 Broadway, Ultimo
PO Box 123
Sydney, NSW 2007
Australia

University of Technology Sydney, Australia ( email )

Ultimo
Ultimo, NSW 2007
Australia

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
382
Abstract Views
1,532
Rank
142,359
PlumX Metrics