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

Detalhes bibliográficos
Autor(a) principal: Sabry, Gustavo de Araujo
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/18041
Resumo: 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
id UFRN_18fa8bd984db0c1f48df4e77fdaae11c
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18041
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Sabry, Gustavo de Araujohttp://lattes.cnpq.br/1391293610402784http://lattes.cnpq.br/1371199678541174Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Ramos, Iloneide Carlos de Oliveirahttp://lattes.cnpq.br/0613948277011672Souza, Marcone Jamilson Freitashttp://lattes.cnpq.br/6078945717558464Goldbarg, Marco César2014-12-17T15:48:00Z2012-08-302014-12-17T15:48:00Z2012-02-27SABRY, 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/18041This 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 usedO 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 utilizadasapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoProblema de roteamento de veículosMetaheurísticaAlgoritmo meméticoGRASPSondas de produçãoPoços de petróleoVehicle routing problemMetaheuristicMemetic algorithmGRASPWorkover rigsOil wellsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOUm estudo algorítmico da programação da intervenção de sondas de produçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALGustavoAS_DISSERT.pdfapplication/pdf3060399https://repositorio.ufrn.br/bitstream/123456789/18041/1/GustavoAS_DISSERT.pdf659289bc757f2443a1b6902094747b13MD51TEXTGustavoAS_DISSERT.pdf.txtGustavoAS_DISSERT.pdf.txtExtracted texttext/plain176200https://repositorio.ufrn.br/bitstream/123456789/18041/6/GustavoAS_DISSERT.pdf.txt280774a422d2196b623fa2206b4c3ceeMD56THUMBNAILGustavoAS_DISSERT.pdf.jpgGustavoAS_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2181https://repositorio.ufrn.br/bitstream/123456789/18041/7/GustavoAS_DISSERT.pdf.jpgdf51d4d100cf6de44cb7f2a39cf57434MD57123456789/180412017-11-04 12:24:27.251oai:https://repositorio.ufrn.br:123456789/18041Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T15:24:27Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Um estudo algorítmico da programação da intervenção de sondas de produção
title Um estudo algorítmico da programação da intervenção de sondas de produção
spellingShingle Um estudo algorítmico da programação da intervenção de sondas de produção
Sabry, Gustavo de Araujo
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
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
author Sabry, Gustavo de Araujo
author_facet Sabry, Gustavo de Araujo
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/1391293610402784
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees1.pt_BR.fl_str_mv Gouvêa, Elizabeth Ferreira
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees2.pt_BR.fl_str_mv Ramos, Iloneide Carlos de Oliveira
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/0613948277011672
dc.contributor.referees3.pt_BR.fl_str_mv Souza, Marcone Jamilson Freitas
dc.contributor.referees3ID.por.fl_str_mv
dc.contributor.referees3Lattes.por.fl_str_mv http://lattes.cnpq.br/6078945717558464
dc.contributor.author.fl_str_mv Sabry, Gustavo de Araujo
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco César
contributor_str_mv Goldbarg, Marco César
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Metaheurística
Algoritmo memético
GRASP
Sondas de produção
Poços de petróleo
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
dc.subject.eng.fl_str_mv Vehicle routing problem
Metaheuristic
Memetic algorithm
GRASP
Workover rigs
Oil wells
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
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
publishDate 2012
dc.date.available.fl_str_mv 2012-08-30
2014-12-17T15:48:00Z
dc.date.issued.fl_str_mv 2012-02-27
dc.date.accessioned.fl_str_mv 2014-12-17T15:48:00Z
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18041
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/18041
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
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
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
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/18041/1/GustavoAS_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/18041/6/GustavoAS_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18041/7/GustavoAS_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 659289bc757f2443a1b6902094747b13
280774a422d2196b623fa2206b4c3cee
df51d4d100cf6de44cb7f2a39cf57434
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832903257849856

Registros relacionados