Banca de DEFESA: GUSTAVO DE ARAUJO SABRY

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: GUSTAVO DE ARAUJO SABRY
DATA: 27/02/2012
HORA: 08:00
LOCAL: Sala de Reuinão do DIMAp
TÍTULO:

Um Estudo Algorítmico da Programação da Intervenção de Sondas de Produção


PALAVRAS-CHAVES:

Otimização de Emprego de Sondas de Produção

Algoritmos Evolucionários

Algoritmo Memético

Algoritmos Experimentais


PÁGINAS: 85
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

O trabalho em questão aborda o problema da programação do atendimento da frota de sondas de produção aos poços de um campo de petróleo, embora de difícil resolução, é de extrema importância econômica, técnica e ambiental. Uma formulação matemática deste problema é apresentada, onde uma abordagem algorítmica foi desenvolvida. O problema abordado pode ser considerado como o de encontrar o melhor escalonamento de atendimento aos poços pelas sondas, levando em consideração que em consideração o custo do deslocamento realizado, de forma a minimizar a perda total da produção de petróleo associada aos poços que estão aguardando por atendimento. Tal problema assemelha-se com o Problema de Roteamento de Veículos (PRV), que é classificado como pertencente à classe de problemas NP-Difícil. O objetivo da presente pesquisa é desenvolver uma abordagem algorítmica para resolvê-lo, utilizando os fundamentos do Algoritmo Memético. Instâncias são geradas para a realização dos testes computacionais para análise do desempenho das abordagens acima citadas, utilizando dados que se aproximam da realidade. Propõe-se também para trabalhos futuros o desenvolvimento de um algoritmo GRASP, possibilitando assim uma comparação de desempenho e qualidade dos resultados obtidos.


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 348094 - ILONEIDE CARLOS DE OLIVEIRA RAMOS
Externo à Instituição - MARCONE JAMILSON FREITAS SOUZA - UFOP
Notícia cadastrada em: 27/01/2012 10:52
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao