Combining Mixed Integer Linear Optimization and VNS approaches for solving the aircraft collision avoidance problem by performing horizontal maneuvers
- F. Javier Martín-Campo 1
- Antonio Alonso-Ayuso 2
- Laureano F. Escudero 2
- Nenad Mladenovic 3
-
1
Universidad Complutense de Madrid
info
- 2 Universidad Rey Juan Carlos, Dpto. de Estadística e Investigación Operativa
-
3
Brunel University London
info
Editorial: University of Belgrade, Faculty of Organizational Sciences
ISBN: 978-86-7680-285-2
Any de publicació: 2013
Pàgines: 203-208
Congrés: XI Balkan Conference on Operational Research (BALCOR 2013). Belgrade & Zlatibor, 7-11 September, 2013
Tipus: Aportació congrés
Resum
A combination of Mixed Integer Linear Optimization and metaheuristic Variable Neighborhood Search approach is presented in this work to deal with the aircraft conflict detection and resolution problem. Given a set of aircraft in a given air sector, the aim of the problem consists of providing a new configuration foreach aircraft such that every conflict situation is avoided. A conflict situation is such an event in which two or more aircraft violate the safety distances that they have to keep during their flights. A mixed integer nonlinear optimization model is presented as well as the methodology to solve the problem by dividing the mathematical model in two by considering velocity changes on the one hand and turn changes on the other hand. Due to the problem features, a quick answer is required but given the difficulty of the mathematical model in the case of turn changes, a Variable Neighborhood Search approach has been applied to solve the problem in a very small computing time.