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

dc.contributor.advisorGouvêa, Elizabeth Ferreira
dc.contributor.advisorIDpt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/2888641121265608
dc.contributor.authorSouza, Thatiana Cunha Navarro de
dc.contributor.authorIDpt_BR
dc.contributor.authorLatteshttp://lattes.cnpq.br/0745915626851539
dc.contributor.referees1Thome, Antonio Carlos Gay
dc.contributor.referees1IDpt_BR
dc.contributor.referees1Latteshttp://lattes.cnpq.br/9282046098909851
dc.contributor.referees2Luna, Henrique Pacca Loureiro
dc.contributor.referees2IDpt_BR
dc.contributor.referees2Latteshttp://lattes.cnpq.br/4967240163248619
dc.contributor.referees3Goldbarg, Marco César
dc.contributor.referees3IDpt_BR
dc.contributor.referees3Latteshttp://lattes.cnpq.br/1371199678541174
dc.contributor.referees4Lüders, Ricardo
dc.contributor.referees4IDpt_BR
dc.contributor.referees4Latteshttp://lattes.cnpq.br/5158617067991861
dc.date.accessioned2016-04-11T22:01:06Z
dc.date.available2016-04-11T22:01:06Z
dc.date.issued2015-03-13
dc.description.abstractAn important problem faced by the oil industry is to distribute multiple oil products through pipelines. Distribution is done in a network composed of refineries (source nodes), storage parks (intermediate nodes), and terminals (demand nodes) interconnected by a set of pipelines transporting oil and derivatives between adjacent areas. Constraints related to storage limits, delivery time, sources availability, sending and receiving limits, among others, must be satisfied. Some researchers deal with this problem under a discrete viewpoint in which the flow in the network is seen as batches sending. Usually, there is no separation device between batches of different products and the losses due to interfaces may be significant. Minimizing delivery time is a typical objective adopted by engineers when scheduling products sending in pipeline networks. However, costs incurred due to losses in interfaces cannot be disregarded. The cost also depends on pumping expenses, which are mostly due to the electricity cost. Since industrial electricity tariff varies over the day, pumping at different time periods have different cost. This work presents an experimental investigation of computational methods designed to deal with the problem of distributing oil derivatives in networks considering three minimization objectives simultaneously: delivery time, losses due to interfaces and electricity cost. The problem is NP-hard and is addressed with hybrid evolutionary algorithms. Hybridizations are mainly focused on Transgenetic Algorithms and classical multi-objective evolutionary algorithm architectures such as MOEA/D, NSGA2 and SPEA2. Three architectures named MOTA/D, NSTA and SPETA are applied to the problem. An experimental study compares the algorithms on thirty test cases. To analyse the results obtained with the algorithms Pareto-compliant quality indicators are used and the significance of the results evaluated with non-parametric statistical tests.pt_BR
dc.description.resumoUm 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 analisar os resultados obtidos com os algoritmos são empregados indicadores de qualidade Pareto concordantes e testes estatísticos não paramétricos.pt_BR
dc.identifier.citationSOUZA, Thatiana Cunha Navarro de. 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. 2015. 150f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015.pt_BR
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/20222
dc.language.isoporpt_BR
dc.publisherUniversidade Federal do Rio Grande do Nortept_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFRNpt_BR
dc.publisher.programPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectRedes de polidutospt_BR
dc.subjectOtimização multiobjetivopt_BR
dc.subjectDistribuição de produtos de petróleopt_BR
dc.subjectMeta-heurísticaspt_BR
dc.subjectAlgoritmos transgenéticospt_BR
dc.subjectMOTA/Dpt_BR
dc.subjectNSTApt_BR
dc.subjectSPETApt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOpt_BR
dc.titleDistribuição de derivados de petróleo por redes de polidutos: uma abordagem através de algoritmos evolucionários híbridos para um problema triobjetivopt_BR
dc.title.alternativeOil derivatives distribution on polyduct networks: a hybrid evolutionary algorithms approach for a tri-objective problempt_BR
dc.typedoctoralThesispt_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
ThatianaCunhaNavarroDeSouza_TESE.pdf
Tamanho:
4.04 MB
Formato:
Adobe Portable Document Format
Carregando...
Imagem de Miniatura
Baixar