Research On Aircraft Landing Problem

This thesis will research on aircraft landing problem, this problem schedules thearriving flights that waiting for landing into the runway to achieve safe and efficientlanding. With the solution to the problem, it will increase airport capacity, reduceflight delay rate, save energy and liberate the high-load work of the flight scheduler toensure the safety of scheduling. Furthermore, the increasing number of flights, moreaircraft landing scheduling demands, make this problem more important, andtherefore it has a very important research and application value.This thesis will do research on aircraft landing problem based on current status ofairline and previous work which did by our country and overseas.Firstly, we try to explore the optimal solution,but this problem is a NP problemand when the number of flights increases,you can not find the optimal solution. Sowe research and analysis this problem based on a small scale data. Such explorationgives us two important gains. We find a more efficient method (constraintprogramming)for solving this problem than traditional classical backtracking,dynamic programming, branch and bound algorithm. Then we get two key points tosolve this problem, the size of space and the local solving efficiency.Secondly, heuristic methods are the most commonly methods that used to explorethe approximate optimal solution. By analyzing these heuristic algorithms, such asgenetic algorithm, ant colony algorithm, simulated annealing algorithm, particleswarm optimization algorithm, squeaky-wheel optimization algorithm,etc. We cansee a heuristic algorithm is hard to achieve a balance for solution space and solutionefficiency. Therefore, we propose an integrated heuristic algorithm, and usethroughput of each airport and aircraft landing total delay as the object function tosolve the problem, the algorithm has a better solution quality and efficiency. Finally,we concern other two goals, multi-objective optimization and multi-runway solution,also achieve better results.