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

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Duarte, Herbert de Melo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/18092
Resumo: 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
id UFRN_7726900a89f96eb6be3cd0d48991f742
oai_identifier_str oai:repositorio.ufrn.br:123456789/18092
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás naturalAn algorithmic study of logistic problems on petroleum and natural gas industryPetróleoUnidade móvel do pistoneioRoteamento de veículosGás naturalDimensionamento de dutos, MetaheurísticasPetroleumPiston pump unitVehicle routingNatural gasPipe dimensioningMetaheuristicsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis 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 timeEste 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 envolvidoUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da ComputaçãoGoldbarg, Marco Césarhttp://lattes.cnpq.br/2019314760578443http://lattes.cnpq.br/1371199678541174Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Steiner, Maria Teresinha Arnshttp://lattes.cnpq.br/7514503917256623Duarte, Herbert de Melo2014-12-17T15:48:08Z2007-06-282014-12-17T15:48:08Z2006-11-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfDUARTE, 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/18092porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-04T16:41:47Zoai:repositorio.ufrn.br:123456789/18092Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-04T16:41:47Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv 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
title Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
spellingShingle Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural
Duarte, Herbert de Melo
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
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
author Duarte, Herbert de Melo
author_facet Duarte, Herbert de Melo
author_role author
dc.contributor.none.fl_str_mv 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
dc.contributor.author.fl_str_mv Duarte, Herbert de Melo
dc.subject.por.fl_str_mv 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
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
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
publishDate 2006
dc.date.none.fl_str_mv 2006-11-16
2007-06-28
2014-12-17T15:48:08Z
2014-12-17T15:48:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/18092
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758712738676736

Registros relacionados