Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos

Detalhes bibliográficos
Autor(a) principal: Bressan, Robert da Silva
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/21683
http://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938
Resumo: O envelhecimento das instalações de petróleo tornou o projeto de descomissionamento relevante. Entre os elementos a descomissionar estão dutos flexíveis submarinos cuja retirada está sujeita a restrições de ordem, causados por cruzamentos. Propõe-se criar um algoritmo computacional para conceber uma ordem ótima de intervenção baseada em teoria dos grafos. Um caso real foi estudado e, a partir dele, criou-se o modelo matemático base, com grande correlação com o problema do conjunto mínimo de arcos de retorno. Este modelo utiliza o algoritmo A* para nortear a pesquisa da solução. Descobriu-se que o modelo criado tem complexidade computacional NP-difícil e exige, para o caso real, soluções aproximadas, em que foi vislumbrado o uso de beam search. Diversas heurísticas foram testadas para um subconjunto dos dados reais a fim de compreender quais são mais atrativas para limitar a largura de feixe e acelerar a pesquisa. Ficou demonstrado que as heurísticas baseadas em contagem de dutos cruzados e o algoritmo GreedyFAS produziram os melhores resultados na pesquisa. Por fim, percebe-se que há grande margem para melhoria através das estimativas do A*, e a expansão do modelo para inclusão de outros aspectos operacionais
id UFF-2_654096a360d70c2e24839a17fd0c6e26
oai_identifier_str oai:app.uff.br:1/21683
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinosduto flexível submarinodescomissionamentosequenciamento de tarefasteoria dos grafosDescomissionamentoDuto MarítmoTeoria dos GrafosSubsea flexible pipesdecomissioningtask schedulinggraph theoryO envelhecimento das instalações de petróleo tornou o projeto de descomissionamento relevante. Entre os elementos a descomissionar estão dutos flexíveis submarinos cuja retirada está sujeita a restrições de ordem, causados por cruzamentos. Propõe-se criar um algoritmo computacional para conceber uma ordem ótima de intervenção baseada em teoria dos grafos. Um caso real foi estudado e, a partir dele, criou-se o modelo matemático base, com grande correlação com o problema do conjunto mínimo de arcos de retorno. Este modelo utiliza o algoritmo A* para nortear a pesquisa da solução. Descobriu-se que o modelo criado tem complexidade computacional NP-difícil e exige, para o caso real, soluções aproximadas, em que foi vislumbrado o uso de beam search. Diversas heurísticas foram testadas para um subconjunto dos dados reais a fim de compreender quais são mais atrativas para limitar a largura de feixe e acelerar a pesquisa. Ficou demonstrado que as heurísticas baseadas em contagem de dutos cruzados e o algoritmo GreedyFAS produziram os melhores resultados na pesquisa. Por fim, percebe-se que há grande margem para melhoria através das estimativas do A*, e a expansão do modelo para inclusão de outros aspectos operacionaisThe aging of the oil installations made the decommissioning project relevant. Among the elements to be decommissioned are flexible subsea pipelines whose removal is subject to order restrictions, caused by crossings. It is proposed to create a computational algorithm to design an optimal order of intervention based on graph theory. A real case was studied, and, from it, the mathematical base model was created, with great correlation with the minimum feedback arc set problem. This model uses the A * algorithm to guide the search for the solution. It was discovered that the model created has a NP-hard computational complexity and requires, for the real case, approximate solutions, in which the use of beam search was envisioned. Several heuristics have been tested for a subset of the actual data in order to understand which are more attractive to limit the beam width and speed up the search. It was demonstrated that the heuristics based on counting of crossed ducts and the GreedyFAS algorithm produced the best results in the research. Finally, it becomes clear there are great opportunities for improvement through the A* estimates, and the expansion of the model to include other operational aspects77f.Rio das OstrasRocha, Danilo Artigas daVianna, Dalessandro SoaresMeza, Edwin Benito MitaccOliveira, Fabiano de Souzahttp://lattes.cnpq.br/0267220944063791http://lattes.cnpq.br/2404542754757428http://lattes.cnpq.br/2404542754757428http://lattes.cnpq.br/4873901371931398http://lattes.cnpq.br/4124167208584279http://lattes.cnpq.br/7554024807062103Bressan, Robert da Silva2021-04-15T18:34:17Z2021-04-15T18:34:17Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBressan, Robert da Silva.Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos.2020. 77 f. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) - Universidade Federal Fluminense, Rio das Ostras, 2020.https://app.uff.br/riuff/handle/1/21683Aluno de Mestradohttp://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-10-31T17:06:14Zoai:app.uff.br:1/21683Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:20:21.890884Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
title Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
spellingShingle Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
Bressan, Robert da Silva
duto flexível submarino
descomissionamento
sequenciamento de tarefas
teoria dos grafos
Descomissionamento
Duto Marítmo
Teoria dos Grafos
Subsea flexible pipes
decomissioning
task scheduling
graph theory
title_short Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
title_full Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
title_fullStr Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
title_full_unstemmed Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
title_sort Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos
author Bressan, Robert da Silva
author_facet Bressan, Robert da Silva
author_role author
dc.contributor.none.fl_str_mv Rocha, Danilo Artigas da
Vianna, Dalessandro Soares
Meza, Edwin Benito Mitacc
Oliveira, Fabiano de Souza
http://lattes.cnpq.br/0267220944063791
http://lattes.cnpq.br/2404542754757428
http://lattes.cnpq.br/2404542754757428
http://lattes.cnpq.br/4873901371931398
http://lattes.cnpq.br/4124167208584279
http://lattes.cnpq.br/7554024807062103
dc.contributor.author.fl_str_mv Bressan, Robert da Silva
dc.subject.por.fl_str_mv duto flexível submarino
descomissionamento
sequenciamento de tarefas
teoria dos grafos
Descomissionamento
Duto Marítmo
Teoria dos Grafos
Subsea flexible pipes
decomissioning
task scheduling
graph theory
topic duto flexível submarino
descomissionamento
sequenciamento de tarefas
teoria dos grafos
Descomissionamento
Duto Marítmo
Teoria dos Grafos
Subsea flexible pipes
decomissioning
task scheduling
graph theory
description O envelhecimento das instalações de petróleo tornou o projeto de descomissionamento relevante. Entre os elementos a descomissionar estão dutos flexíveis submarinos cuja retirada está sujeita a restrições de ordem, causados por cruzamentos. Propõe-se criar um algoritmo computacional para conceber uma ordem ótima de intervenção baseada em teoria dos grafos. Um caso real foi estudado e, a partir dele, criou-se o modelo matemático base, com grande correlação com o problema do conjunto mínimo de arcos de retorno. Este modelo utiliza o algoritmo A* para nortear a pesquisa da solução. Descobriu-se que o modelo criado tem complexidade computacional NP-difícil e exige, para o caso real, soluções aproximadas, em que foi vislumbrado o uso de beam search. Diversas heurísticas foram testadas para um subconjunto dos dados reais a fim de compreender quais são mais atrativas para limitar a largura de feixe e acelerar a pesquisa. Ficou demonstrado que as heurísticas baseadas em contagem de dutos cruzados e o algoritmo GreedyFAS produziram os melhores resultados na pesquisa. Por fim, percebe-se que há grande margem para melhoria através das estimativas do A*, e a expansão do modelo para inclusão de outros aspectos operacionais
publishDate 2020
dc.date.none.fl_str_mv 2020
2021-04-15T18:34:17Z
2021-04-15T18:34:17Z
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 Bressan, Robert da Silva.Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos.2020. 77 f. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) - Universidade Federal Fluminense, Rio das Ostras, 2020.
https://app.uff.br/riuff/handle/1/21683
Aluno de Mestrado
http://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938
identifier_str_mv Bressan, Robert da Silva.Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos.2020. 77 f. Dissertação (Mestrado Profissional em Engenharia de Produção e Sistemas Computacionais) - Universidade Federal Fluminense, Rio das Ostras, 2020.
Aluno de Mestrado
url https://app.uff.br/riuff/handle/1/21683
http://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Rio das Ostras
publisher.none.fl_str_mv Rio das Ostras
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823727650799616

Registros relacionados