Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural

Mostrar outras versões (1)

This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Duarte, Herbert de Melo
Outros Autores: Goldbarg, Marco César
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Petróleo
Unidade móvel do pistoneio
Roteamento de veículos
Gás natural
Dimensionamento de dutos, Metaheurísticas
Petroleum
Piston pump unit
Vehicle routing
Natural gas
Pipe dimensioning
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/18092
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-18092
record_format dspace
institution Repositório Institucional
collection RI - UFRN
language por
topic Petróleo
Unidade móvel do pistoneio
Roteamento de veículos
Gás natural
Dimensionamento de dutos, Metaheurísticas
Petroleum
Piston pump unit
Vehicle routing
Natural gas
Pipe dimensioning
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle Petróleo
Unidade móvel do pistoneio
Roteamento de veículos
Gás natural
Dimensionamento de dutos, Metaheurísticas
Petroleum
Piston pump unit
Vehicle routing
Natural gas
Pipe dimensioning
Metaheuristics
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Duarte, Herbert de Melo
Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
description This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set of commercially available ones for the pipes of a given gas network, such that it respects minimum pressure requirements at each demand node and upstream pipe conditions. On its turn, the second problem the piston pump unit routing problem comes from the need of defining the piston pump unit routes for visiting a number of non-emergent wells in on-shore fields, i.e., wells which don t have enough pressure to make the oil emerge to surface. The periodic version of this problem takes into account the wells re-filling equation to provide a more accurate planning in the long term. Besides the mathematical formulation of both problems, an exact algorithm and a taboo search were developed for the solution of the first problem and a theoretical limit and a ProtoGene transgenetic algorithm were developed for the solution of the second problem. The main concepts of the metaheuristics are presented along with the details of their application to the cited problems. The obtained results for both applications are promising when compared to theoretical limits and alternate solutions, either relative to the quality of the solutions or to associated running time
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Duarte, Herbert de Melo
format masterThesis
author Duarte, Herbert de Melo
author_sort Duarte, Herbert de Melo
title Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
title_short Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
title_full Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
title_fullStr Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
title_full_unstemmed Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
title_sort um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/18092
work_keys_str_mv AT duarteherbertdemelo umestudoalgoritmicodeproblemaslogisticosnaindustriadepetroleoegasnatural
AT duarteherbertdemelo analgorithmicstudyoflogisticproblemsonpetroleumandnaturalgasindustry
_version_ 1773957677650542592
spelling ri-123456789-180922017-11-04T16:41:47Z Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural An algorithmic study of logistic problems on petroleum and natural gas industry Duarte, Herbert de Melo Goldbarg, Marco César http://lattes.cnpq.br/2019314760578443 http://lattes.cnpq.br/1371199678541174 Gouvêa, Elizabeth Ferreira http://lattes.cnpq.br/2888641121265608 Steiner, Maria Teresinha Arns http://lattes.cnpq.br/7514503917256623 Petróleo Unidade móvel do pistoneio Roteamento de veículos Gás natural Dimensionamento de dutos, Metaheurísticas Petroleum Piston pump unit Vehicle routing Natural gas Pipe dimensioning Metaheuristics CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set of commercially available ones for the pipes of a given gas network, such that it respects minimum pressure requirements at each demand node and upstream pipe conditions. On its turn, the second problem the piston pump unit routing problem comes from the need of defining the piston pump unit routes for visiting a number of non-emergent wells in on-shore fields, i.e., wells which don t have enough pressure to make the oil emerge to surface. The periodic version of this problem takes into account the wells re-filling equation to provide a more accurate planning in the long term. Besides the mathematical formulation of both problems, an exact algorithm and a taboo search were developed for the solution of the first problem and a theoretical limit and a ProtoGene transgenetic algorithm were developed for the solution of the second problem. The main concepts of the metaheuristics are presented along with the details of their application to the cited problems. The obtained results for both applications are promising when compared to theoretical limits and alternate solutions, either relative to the quality of the solutions or to associated running time Este trabalho consiste do estudo de dois importantes problemas oriundos das operações das indústrias de petróleo e gás natural. O primeiro problema do dimensionamento de dutos em uma rede urbana de distribuição de gás natural consiste em encontrar a combinação de diâmetros de menor custo, a partir de um conjunto de opções comercialmente disponíveis, para os dutos de uma dada rede de distribuição de gás, de forma a respeitar requisitos de pressão mínima em cada nó de demanda e condições de upstream. Por sua vez, o segundo problema do roteamento da unidade móvel do pistoneio decorre da necessidade de se definir as rotas de visitação da dita unidade móvel do pistoneio aos diversos poços não surgentes do campo de exploração, ou seja, poços que não possuem pressão suficiente para fazer o óleo emergir à superfície. A versão periódica do problema leva em consideração a equação de re-enchimento dos poços, de forma a possibilitar um planejamento mais acurado num horizonte de tempo maior. Além da formulação matemática dos dois problemas, para a solução do primeiro foram desenvolvidos um algoritmo exato e uma busca tabu e para o segundo, um limite superior e um algoritmo transgenético ProtoGene. Os principais conceitos das metaheurísticas são apresentados, juntamente com os detalhes da aplicação destas aos problemas citados. Os resultados obtidos para ambas as aplicações são promissores quando comparados com limites teóricos e soluções alternativas, tanto relativamente à qualidade das soluções como ao tempo computacional envolvido 2014-12-17T15:48:08Z 2007-06-28 2014-12-17T15:48:08Z 2006-11-16 masterThesis DUARTE, Herbert de Melo. An algorithmic study of logistic problems on petroleum and natural gas industry. 2006. 122 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2006. https://repositorio.ufrn.br/jspui/handle/123456789/18092 por Acesso Aberto application/pdf application/pdf Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Sistemas e Computação Ciência da Computação

Registros relacionados