Professional Profile Computer Science Engineer, option: Operations Research & Optimization (M2INFO_RO - 2016) from ENAC (Ecole Nationale de l'Aviation Civile), I apply my expertise in operations research, advanced algorithms, and software development (C++, Java, Python) to projects across various industrial sectors. My combined scientific and technical skills enable me to develop robust and optimized solutions tailored to challenges of performance, reliability, and operational efficiency.
In air traffic management, separation distances must be respected to avoid any risk of collision between aircraft. Two aircraft are considered to be in conflict if the distance separating them is less than 5 nautical miles (NM) horizontally or 1,000 feet (ft) vertically. In other words, an air conflict corresponds to a loss of separation between two or more aircraft that find themselves too close to each other, in violation of predefined safety standards. The resolution of air conflicts is based on the implementation of avoidance maneuvers, such as changes in speed, altitude, or heading, in order to reestablish minimum separation distances. Each maneuver generates a cost, particularly in terms of kerosene consumption, depending on its nature. The objective of this project is precisely to minimize the total cost of maneuvers applied to aircraft, while ensuring compliance with safety standards.
Detailed Description
Modeling the optimization problem as a constrained mathematical model, then solving it using the Simulated Annealing method
Implementing the optimization solution in Java 8 using Eclipse
Analyzing the various results obtained (computation time, cost value) based on the number of aircraft
Conducting tests on instances provided by ENAC (École Nationale de l'Aviation Civile)
Technical Environment: Java 8, Eclipse, MATLAB, Air Traffic Management (ATM), air conflict, Simulated Annealing Method, Hill Climbing, Tabu Search, Genetic Algorithm, A* (A Star) Algorithm, DO-178