Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Rocha, Danilo Artigas da | - |
Autor(es): dc.contributor | Vianna, Dalessandro Soares | - |
Autor(es): dc.contributor | Meza, Edwin Benito Mitacc | - |
Autor(es): dc.contributor | Oliveira, Fabiano de Souza | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0267220944063791 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/2404542754757428 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/2404542754757428 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4873901371931398 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/4124167208584279 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/7554024807062103 | - |
Autor(es): dc.creator | Bressan, Robert da Silva | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:47:21Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:47:21Z | - |
Data de envio: dc.date.issued | 2021-04-15 | - |
Data de envio: dc.date.issued | 2021-04-15 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/21683 | - |
Fonte completa do material: dc.identifier | http://dx.doi.org/10.22409/PPG-MESC.2020.m.06088616938 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/777610 | - |
Descrição: dc.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 | - |
Descrição: dc.description | The 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.description | 77f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Rio das Ostras | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | duto flexível submarino | - |
Palavras-chave: dc.subject | descomissionamento | - |
Palavras-chave: dc.subject | sequenciamento de tarefas | - |
Palavras-chave: dc.subject | teoria dos grafos | - |
Palavras-chave: dc.subject | Descomissionamento | - |
Palavras-chave: dc.subject | Duto Marítmo | - |
Palavras-chave: dc.subject | Teoria dos Grafos | - |
Palavras-chave: dc.subject | Subsea flexible pipes | - |
Palavras-chave: dc.subject | decomissioning | - |
Palavras-chave: dc.subject | task scheduling | - |
Palavras-chave: dc.subject | graph theory | - |
Título: dc.title | Sequenciamento de tarefas para descomissionamento de dutos flexíveis submarinos | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: