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

fYear

2008

fDate

1-6 June 2008

Firstpage

3650

Lastpage

3656

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CEC.2008.4631292

Filename

4631292