Return to search

Otimização de rotas de helicópteros offshore utilizando algoritmo genético / Optmization of routes of offshore helicopters using genetic algorithm

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. / Com a descoberta de petróleo na camada do pré-sal, em regiões oceânicas do Brasil, se desperta a necessidade de incrementar dispositivos tecnológicos de análise, para dar sustentabilidade ao sistema produtivo de combustível no país. A partir daí, vislumbra-se a problemática do controle de tráfico aéreo de helicópteros offshore, que dão suporte logístico às plataformas de petróleo e a otimização de rotas. Então, neste trabalho propusemos minimizar rotas, diminuindo, portanto o consumo de combustível destas aeronaves, bem como otimizar o tempo gasto com as viagens entre plataformas e aeroportos, utilizando os métodos heurísticos de Algoritmos Genéticos. Para a realização de uma melhor análise, fizemos duas implementações, sendo a primeira com Algoritmo Genético de Holland e a segunda com Algoritmo Genético Baseado em Tipos Abstratos de Dados - GAADT, obtendo resultados com melhor desempenho na segunda implementação.

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.ufal.br:riufal/1607
Date19 September 2013
CreatorsMotta, Allan Ronney Vianna
ContributorsSoletti, João Inácio, http://lattes.cnpq.br/9033957482568348, Lopes, Roberta Vilhena Vieira, http://lattes.cnpq.br/7000283790939630, Lopes, Manoel Agamemnon, http://lattes.cnpq.br/2131331936609504, Ravagnani, Mauro Antonio da Silva Sá, http://lattes.cnpq.br/8494271331675279
PublisherUniversidade Federal de Alagoas, Brasil, Programa de Pós-Graduação em Modelagem Computacional de Conhecimento, UFAL
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFAL, instname:Universidade Federal de Alagoas, instacron:UFAL
Rightsinfo:eu-repo/semantics/openAccess
Relationbitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/1607/2/license.txt, bitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/1607/1/Otimiza%C3%A7%C3%A3o+de+rotas+de+helic%C3%B3pteros+offshore+utilizando+algoritmo+gen%C3%A9tico.pdf

Page generated in 0.0022 seconds