Семинар за рачунарство и примењену математику, 24. септембар 2013.

• 24. Септембар, 2013
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак, 24. септембра 2013. у 14:15, соба 301ф, Математичког института САНУ.

Предавач: F. Javier Martin-Campo, Facultad de Ciencias Economicas y Empresariales, Universidad Complutense de Madrid

Наслов предавања: MULTI-OBJECTIVE MIXED INTEGER NONLINEAR OPTIMIZATION MODELS TO SOLVE THE AIRCRAFT CONFLICT DETECTION AND RESOLUTION PROBLEM BY APPLYING VNS

Садржај: Two general Mixed Integer Nonlinear Optimization models are presented to tackle the Conflict Detection and Resolution problem in Air Traffic Management. Given a set of flights as well as their configurations, the aim of the problem consists of providing a new configuration such that every conflict situation is avoided, being such an event in which two or more aircraft violate the minimum safety distances that they must keep during the flights (5 nm. and 1000 feet as horizontal and vertical distances, respectively). The first model solves the problem by performing only horizontal maneuvers (velocity and heading angle changes) whereas the second performs both, horizontal and vertical maneuvers at once. The proposed models detect and solve the conflict situations. They are based on a geometric construction which involves many trigonometric functions, so that, the model is constrained by a large set of trigonometric and nonconvex inequalities. Three different criteria based on goal programming are presented in order to give some useful information to the air traffic controllers about the maneuvers to perform. As the state-of-the-art Mixed Integer Nonlinear Optimization solver, Minotaur, does not give a solution in almost real time, a VNS procedure is implemented in order to obtain good solutions in shorter computing time.