Seminar za računarstvo i primenjenu matematiku, 24. septembar 2013.

• 24. Septembar,  2013
• Komentari (0)

Naredni sastanak Seminara biće održan u utorak, 24. septembra 2013. u 14:15, soba 301f, Matematičkog instituta SANU.

Predavač: F. Javier Martin-Campo, Facultad de Ciencias Economicas y Empresariales, Universidad Complutense de Madrid

Naslov predavanja: MULTI-OBJECTIVE MIXED INTEGER NONLINEAR OPTIMIZATION MODELS TO SOLVE THE AIRCRAFT CONFLICT DETECTION AND RESOLUTION PROBLEM BY APPLYING VNS

Sadržaj: 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.

---