Title :
A multi-objective evolutionary approach to aircraft landing scheduling problems
Author :
Tang, Ke ; Wang, Zai ; Cao, Xianbin ; Zhang, Jun
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
Abstract :
Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named multi-objective neighborhood search differential evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.
Keywords :
air traffic control; aircraft; evolutionary computation; optimisation; scheduling; 2-objective optimization problem; air traffic control; aircraft landing scheduling problems; multiobjective evolutionary approach; optimal landing sequence; Aerodynamics; Aerospace control; Air traffic control; Aircraft; Cost function; Design methodology; Evolutionary computation; Linear programming; Operations research; Optimization methods;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631292
