ABORDAGEM BASEADA NA HEURÍSTICA DE COLÔNIA DE FORMIGAS PARA ELABORAÇÃO DE ROTAS NA FASE DE COLETA DE AMOSTRAS DE COMBUSTÍVEIS

• Ano de defesa: 2009
• Autor(a) principal: Barradas Filho, Alex Oliveira
• Orientador(a): LABIDI, Sofiane
• Banca de defesa: Marques, Aldaléa Lopes Brandes
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Maranhão
• Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
• Departamento: Engenharia
• País: BR
• Palavras-chave em Português: Monitoramento da Qualidade de Combustível; Coleta das Amostras de Combustíveis; Problema do Caixeiro Viajante; ANP e LAPQAP
• Palavras-chave em Inglês: Fuel Quality Monitoring; Collection of Samples Fuels; Traveling Salesman Problem; ANP and LAPQAP
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS; INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE
• Link de acesso: http://tedebc.ufma.br:8080/jspui/handle/tede/428

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.