@MASTERSTHESIS{ 2009:2078479401, title = {ABORDAGEM BASEADA NA HEURÍSTICA DE COLÔNIA DE FORMIGAS PARA ELABORAÇÃO DE ROTAS NA FASE DE COLETA DE AMOSTRAS DE COMBUSTÍVEIS}, year = {2009}, url = "http://tedebc.ufma.br:8080/jspui/handle/tede/428", abstract = "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.", publisher = {Universidade Federal do Maranhão}, scholl = {PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET}, note = {Engenharia} }