DocumentCode :
3644954
Title :
Greedy algorithm for the scheduling aircrafts landings
Author :
Sahin Emrah Amrahov;Turkan Ali Ibrahim Alsalihe
Author_Institution :
Computer Engineering Department, Ankara University, Turkey
fYear :
2011
Firstpage :
1
Lastpage :
3
Abstract :
In this study, we consider the aircraft landing scheduling problem (ALS). It is well-known NP-hard problem. This is an indicator that the optimal solution cannot be found at real time. We recommend a greedy algorithm for the solution of problem in this paper. For simplicity, this algorithm that is told for static ALS problem may also be generalized for dynamic ALS problems. It has been shown on a simple example that the Greedy algorithm may not provide the optimal solution. Despite of it, if we don´t aim to find the best solution but better solution, then it is found that the Greedy algorithm is faster than other approximate solution algorithms.
Keywords :
"Aircraft","Air traffic control","Radio access networks","Aircraft navigation","Search problems"
Publisher :
ieee
Conference_Titel :
Application of Information and Communication Technologies (AICT), 2011 5th International Conference on
Print_ISBN :
978-1-61284-831-0
Type :
conf
DOI :
10.1109/ICAICT.2011.6111028
Filename :
6111028
Link To Document :
بازگشت