Multi-objective optimization approach for air traffic flow management

¹ LIMSAD Lab, Faculty of Science Ain Chock - Casablanca, Morocco
² Air Navigation Department, Mohammed V International Airport, Casablanca, Morocco
³ STRS Lab, National Institute of Posts and Telecommunication, Rabat, Morocco
⁴ Electrical Engineering Department, University of North Dakota, Grand Forks, United States

Abstract

Air traffic has long been a generally high growth sector and all forecasts indicate that this trend will continue at a similar pace for the next twenty years. The regular traffic demand growth has led to congestionat airports and in space.

In this paper, we will create in first a probabilistic model which describes the uncertainty of the aircraft’s trajectory,and its presence in a sector during a time interval. We define as result, amulti-objective optimization problem whose objective functions are the expected cost of delay and the expected cost of congestion.Then we use the Non-dominated Sorting Genetic Algorithm (NSGA-II) to solve an instance included 21 flights and 1 sector, and is able to provide a good approximation of the Pareto front.

The decision-making stage was then performed with the aid of data clustering techniques to reduce the sizeof the Pareto-optimal set and obtain a smaller representation of the multi-objective design space, there by making it easier for the decision-maker to find satisfactory and meaningful trade-offs, and to select a preferred final design solution.