Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRocha, Danilo Artigas da-
Autor(es): dc.contributorVianna, Dalessandro Soares-
Autor(es): dc.contributorMeza, Edwin Benito Mitacc-
Autor(es): dc.contributorOliveira, Fabiano de Souza-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0267220944063791-
Autor(es): dc.contributorhttp://lattes.cnpq.br/2404542754757428-
Autor(es): dc.contributorhttp://lattes.cnpq.br/2404542754757428-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4873901371931398-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4124167208584279-
Autor(es): dc.contributorhttp://lattes.cnpq.br/7554024807062103-
Autor(es): dc.creatorBressan, Robert da Silva-
Data de aceite: dc.date.accessioned2024-07-11T18:47:21Z-
Data de disponibilização: dc.date.available2024-07-11T18:47:21Z-
Data de envio: dc.date.issued2021-04-15-
Data de envio: dc.date.issued2021-04-15-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/21683-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/777610-
Descrição: dc.descriptionO 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-
Descrição: dc.descriptionThe 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 aspects-
Descrição: dc.description77f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherRio das Ostras-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectduto flexível submarino-
Palavras-chave: dc.subjectdescomissionamento-
Palavras-chave: dc.subjectsequenciamento de tarefas-
Palavras-chave: dc.subjectteoria dos grafos-
Palavras-chave: dc.subjectDescomissionamento-
Palavras-chave: dc.subjectDuto Marítmo-
Palavras-chave: dc.subjectTeoria dos Grafos-
Palavras-chave: dc.subjectSubsea flexible pipes-
Palavras-chave: dc.subjectdecomissioning-
Palavras-chave: dc.subjecttask scheduling-
Palavras-chave: dc.subjectgraph theory-
Título: dc.titleSequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.