Banca de DEFESA: LINO AUGUSTO PINTO DE SOUSA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: LINO AUGUSTO PINTO DE SOUSA
DATA: 29/08/2016
HORA: 10:00
LOCAL: UERN - Mini auditório do PRODEPE
TÍTULO:

Uma Meta-heurística Híbrida Evolucionária para o Problema do Escalonamento de Sondas de Produção Terrestre

PALAVRAS-CHAVES:

Meta-heurística Híbrida, Escalonamento, Sondas de Produção Terrestre, Intervenção em Poços.

PÁGINAS: 80
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

O problema do escalonamento de sondas de produção terrestre é um problema já conhecido na literatura científica. Engloba os esforços em maximizar a produção de um dado campo petrolífero, através utilização eficiente dos recursos disponíveis. Pode ser classificado como um problema de escalonamento de tarefas, onde os poços são vistos como tarefas (task ) e as sondas como máquinas (machines). Trata-se de um problema de otimização combinatória, NP-difícil, e como tal, a dificuldade de resolvê-lo por métodos exatos cresce exponencialmente com o tamanho da instância, portanto foi proposta e implementada uma metaheurística híbrida, composta pelo BRKGA - Biased Random-Key Genetic Algorithm com uma ELS - Evolutionary Local Search agindo como pós otimização, tendo seus resultados comparados aos de um artigo recentemente publicado, o qual tem por mérito
apresentar novas instâncias e uma nova formulação
matemática ao problema. Através da análise dos resultados é possível perceber que a metaheurística implementada apresenta comportamento semelhante ao de outros algoritmos propostos para o mesmo problema, além de notável espaço
para desenvolvimento posterior.

MEMBROS DA BANCA:
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 750.461.054-20 - FRANCISCO DAS CHAGAS DE LIMA JÚNIOR - UERN
Externo à Instituição - WERNER KLEYSON DA SILVA SOARES - UFRN