Navegando por Autor "Duarte, Herbert de Melo"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural(Universidade Federal do Rio Grande do Norte, 2006-11-16) Duarte, Herbert de Melo; Goldbarg, Marco César; ; http://lattes.cnpq.br/1371199678541174; ; http://lattes.cnpq.br/2019314760578443; Gouvêa, Elizabeth Ferreira; ; http://lattes.cnpq.br/2888641121265608; Steiner, Maria Teresinha Arns; ; http://lattes.cnpq.br/7514503917256623Este 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