Otimização de rotas de helicópteros offshore utilizando algoritmo genético

Abstract

This with the discovery of oil in the Pre-Salt layer, in oceanic regions of Brazil, it is aroused the need to improve technological devices of analysis, to ensure the sustainability of the system of fuel production in the country. From there we conjecture about the problem of air traffic control of offshore helicopters, which give logistical support to oil platforms and to optimization of routes. In this job, we proposed to minimize routes, thus decreasing the fuel consumption of these aircraft, as well as to optimize the time spent on travel between airports and platforms, using the heuristics methods of Genetic Algorithms. To perform a better analysis, we made two deployments, the first with Holland's Genetic Algorithm and the second with Genetic Algorithm Based on Abstract Data Types - GAADT, getting results with better performance in the second implementation.