Banca de DEFESA: THATIANA CUNHA NAVARRO DE SOUZA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE: THATIANA CUNHA NAVARRO DE SOUZA
DATA: 13/03/2015
HORA: 08:30
LOCAL: Auditório do CCET
TÍTULO:

Distribuição de Derivados de Petróleo por Redes de Polidutos: Uma Abordagem através de Algoritmos Evolucionários Híbridos para um Problema Triobjetivo


PALAVRAS-CHAVES:

Redes de polidutos. Otimização multiobjetivo. Distribuição de produtos de petróleo. Meta-heurísticas. Algoritmos transgenéticos. MOTA/D. NSTA. SPETA.


PÁGINAS: 150
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

Um importante problema enfrentado pela indústria petrolífera é distribuir vários produtos derivados de petróleo através de polidutos. Tal distribuição é feita através de uma rede composta por refinarias (nós fonte), parques de armazenagem (nós intermediários) e terminais (nós de demanda), interligados por um conjunto de polidutos que transportam petróleo e derivados entre áreas adjacentes. Restrições relativas a limites de armazenamento, tempo de entrega, disponibilidade das fontes, limites de envio e recebimento, entre outras, têm de ser satisfeitas. Alguns pesquisadores lidam com este problema sob o ponto de vista discreto onde o fluxo na rede é visto como o envio de bateladas. Geralmente, não existem dispositivos de separação entre bateladas de produtos diferentes e as perdas devidas à interface podem ser significativas. Minimizar o tempo de entrega é um objetivo usual dos engenheiros durante a programação do envio de produtos em redes de polidutos. No entanto, os custos devidos às perdas geradas nas interfaces não podem ser desconsiderados. O custo do envio dos produtos também depende das despesas de bombeamento as quais são, em grande parte, devidas ao custo da energia elétrica. Uma vez que a tarifa industrial de energia elétrica varia ao longo do dia, o bombeamento em diferentes períodos terão diferentes custos.  Este trabalho apresenta uma investigação experimental de métodos computacionais desenvolvidos para lidar com o problema do envio de bateladas de derivados de petróleo considerando a minimização simultânea de três funções objetivo: tempo de entrega, perdas devidas às interfaces e custo de energia elétrica. Tal problema é NP-árduo e será abordado através de algoritmos evolucionários híbridos. As hibridizações têm como foco principal os Algoritmos Transgenéticos e arquiteturas clássicas de algoritmos evolucionários multi-objetivo como MOEA/D, NSGA2 e SPEA2. Três arquiteturas denominadas MOTA/D, NSTA e SPETA, são aplicadas ao problema. É apresentado um estudo experimental dos algoritmos propostos onde é utilizado um conjunto de trinta casos teste. Para a análise dos algoritmos são empregados indicadores de qualidade Pareto concordantes e testes estatísticos não paramétricos.


MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 1172485 - ANTONIO CARLOS GAY THOME
Externo à Instituição - HENRIQUE PACCA LOUREIRO LUNA - UFAL
Externo à Instituição - RICARDO LÜDERS - UTFPR
Notícia cadastrada em: 11/02/2015 16:31
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa04-producao.info.ufrn.br.sigaa04-producao