Return to search

ABORDAGEM BASEADA NA HEURÍSTICA DE COLÔNIA DE FORMIGAS PARA ELABORAÇÃO DE ROTAS NA FASE DE COLETA DE AMOSTRAS DE COMBUSTÍVEIS / HEURISTIC APPROACH FOR COLONY ANTS FOR DEVELOPMENT OF ROUTES IN THE PHASE COLLECTION SAMPLE FUEL

Made available in DSpace on 2016-08-17T14:53:07Z (GMT). No. of bitstreams: 1
Alex_Oliveira_Barradas_Filho.pdf: 1833807 bytes, checksum: f4a31a4d5e0c90f7f20cbb33ab6b1176 (MD5)
Previous issue date: 2009-12-19 / FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO / The commercialization of petroleum derivates, natural gas and biofuel is an activity that needs
constant monitoring and tracking. The ANP (National Agency of Petroleum, Natural Gas and
Biofuel) is responsible for ensuring the products quality generated by the oil industry.
However, to act effectively, ANP has established an agreement authorizing LAPQAP /
UFMA (Laboratory of Analysis and Research in Analytical Chemistry of Petroleum from
UFMA) to be ANP representative in the State of Maranhão. It is proposed in this work to
semiautomate part of the Fuels Sample Collection process, aiming to simplify the tasks
currently performed by the laboratory analysts and increase the number of stations surveyed,
in order to decrease the incidence of irregularities present in fuels comertialized in Maranhão.
For this, it was developed a prototype called S-Rota responsible of drawing lines between
the starting point, UFMA, and the gasoline, using concepts related to Graph Theory,
Traveling Salesman Problem, Ant Colony and WebSIG. / A comercialização de derivados de petróleo, gás natural e biocombustível é uma atividade que
necessita, constantemente, de fiscalização e monitoramento. A ANP (Agência Nacional do
Petróleo, Gás Natural e Biocombustível) é responsável em garantir a qualidade dos produtos
gerados pela indústria do petróleo. No entanto, para atuar com eficiência, a ANP estabeleceu
um convênio que autoriza ao LAPQAP / UFMA (Laboratório de Análise e Pesquisa em
Química Analítica do Petróleo da UFMA) representá-la no Estado do Maranhão. Propõe-se,
neste trabalho, semiautomatizar parte do processo de Coleta das Amostras de Combustíveis
almejando simplificar as tarefas, atualmente, executadas pelos analistas do laboratório e
ampliar a quantidade de postos vistoriados visando diminuir o índice de irregularidades
presentes nos combustíveis comercializados no Maranhão. Para tanto, se desenvolveu um
protótipo denominado S-Rota responsável em elaborar circuitos entre o ponto de partida, a
UFMA, e os postos de combustíveis revendedores que aborda conceitos relacionados à Teoria
dos Grafos, Problema do Caixeiro Viajante, Colônias de Formigas e WebSIG.

Identiferoai:union.ndltd.org:IBICT/oai:tede2:tede/428
Date19 December 2009
CreatorsBarradas Filho, Alex Oliveira
ContributorsLabidi, Sofiane, Marques, Aldaléa Lopes Brandes
PublisherUniversidade Federal do Maranhão, PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET, UFMA, BR, Engenharia
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFMA, instname:Universidade Federal do Maranhão, instacron:UFMA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds