Um estudo algorítmico da programação da intervenção de sondas de produção

Mostrar outras versões (1)

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed....

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Sabry, Gustavo de Araujo
Outros Autores: Goldbarg, Marco César
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Problema de roteamento de veículos
Metaheurística
Algoritmo memético
GRASP
Sondas de produção
Poços de petróleo
Vehicle routing problem
Metaheuristic
Memetic algorithm
Workover rigs
Oil wells
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/18041
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-18041
record_format dspace
spelling ri-123456789-180412017-11-04T15:24:27Z Um estudo algorítmico da programação da intervenção de sondas de produção Sabry, Gustavo de Araujo Goldbarg, Marco César http://lattes.cnpq.br/1391293610402784 http://lattes.cnpq.br/1371199678541174 Gouvêa, Elizabeth Ferreira http://lattes.cnpq.br/2888641121265608 Ramos, Iloneide Carlos de Oliveira http://lattes.cnpq.br/0613948277011672 Souza, Marcone Jamilson Freitas http://lattes.cnpq.br/6078945717558464 Problema de roteamento de veículos Metaheurística Algoritmo memético GRASP Sondas de produção Poços de petróleo Vehicle routing problem Metaheuristic Memetic algorithm GRASP Workover rigs Oil wells CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used O trabalho em questão aborda o Problema da Programação das Sondas de Produção (PPSP) para atender os poços de um campo de petróleo. Embora de difícil resolução, ele é de extrema importância econômica, técnica e ambiental. Uma formulação matemática deste problema é apresentada, assim como desenvolvida uma abordagem algorítmica. O problema abordado pode ser considerado como o de encontrar o melhor escalonamento de atendimento aos poços pelas sondas, levando em consideração a minimização da composição dos custos relativos às sondas e da perda total da produção de petróleo associada aos poços que estão aguardando por atendimento. Tal problema assemelha-se ao Problema de Roteamento de Veículos (PRV), que é classificado como pertencente à classe de problemas NP-Difícil. O objetivo da presente pesquisa é desenvolver uma abordagem algorítmica para resolver o PPSP, utilizando os fundamentos de metaheurísticas como o Algoritmo Memético e o GRASP. Instâncias são geradas para a realização dos testes computacionais para análise do desempenho das abordagens acima citadas, utilizando dados que se aproximam da realidade. A partir daí, é realizada uma comparação de desempenho e qualidade dos resultados obtidos por cada uma das técnicas utilizadas 2014-12-17T15:48:00Z 2012-08-30 2014-12-17T15:48:00Z 2012-02-27 masterThesis SABRY, Gustavo de Araujo. Um estudo algorítmico da programação da intervenção de sondas de produção. 2012. 98 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012. https://repositorio.ufrn.br/jspui/handle/123456789/18041 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
institution Repositório Institucional
collection RI - UFRN
language por
topic Problema de roteamento de veículos
Metaheurística
Algoritmo memético
GRASP
Sondas de produção
Poços de petróleo
Vehicle routing problem
Metaheuristic
Memetic algorithm
GRASP
Workover rigs
Oil wells
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle Problema de roteamento de veículos
Metaheurística
Algoritmo memético
GRASP
Sondas de produção
Poços de petróleo
Vehicle routing problem
Metaheuristic
Memetic algorithm
GRASP
Workover rigs
Oil wells
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Sabry, Gustavo de Araujo
Um estudo algorítmico da programação da intervenção de sondas de produção
description This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Sabry, Gustavo de Araujo
format masterThesis
author Sabry, Gustavo de Araujo
author_sort Sabry, Gustavo de Araujo
title Um estudo algorítmico da programação da intervenção de sondas de produção
title_short Um estudo algorítmico da programação da intervenção de sondas de produção
title_full Um estudo algorítmico da programação da intervenção de sondas de produção
title_fullStr Um estudo algorítmico da programação da intervenção de sondas de produção
title_full_unstemmed Um estudo algorítmico da programação da intervenção de sondas de produção
title_sort um estudo algorítmico da programação da intervenção de sondas de produção
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/18041
work_keys_str_mv AT sabrygustavodearaujo umestudoalgoritmicodaprogramacaodaintervencaodesondasdeproducao
_version_ 1773963607767252992

Registros relacionados