Open AccessAllocation of flights to land at the terminals of an airport
Author(s) -
Pradeep Kumar,
Shambhu Sharma
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1714/1/012034
Subject(s) - descent (aeronautics) , mathematical optimization , computer science , assignment problem , quadratic equation , quadratic assignment problem , gradient descent , algorithm , optimization problem , mathematics , engineering , artificial intelligence , aerospace engineering , artificial neural network , geometry
In this paper, an algorithm for solving flight landing problem has been developed to reduce the chaos at the airport. This algorithm starts with an initial basic feasible solution and then the algorithm works on the principle of steepest descent direction search method from current solution. The algorithm is easy to comprehend. The performance of this algorithm has been checked using a numerical example with known results. The flight landing problem is an application of Quadratic Assignment Problem. Since Quadratic Assignment Problem is NP- hard, it is quite tedious to get an optimal solution even for small size instances. However, as far as optimality of the solution is concerned, this algorithm leads to very favourable results.