Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/10203
Type: Dissertação
Title: Um modelo matemático multi terminais e uma metaheurística Adaptive Large Neighborhood Search para o problema de roteamento de navios aliviadores visando o escoamento de petróleo offshore
Author(s)/Inventor(s): Basilio, Pedro da Matta e Andrade
Advisor: Glaydston Mattos, Ribeiro
Co-advisor: Ratton Neto, Hostilio Xavier
Abstract: A cadeia produtiva de petróleo e gás natural apresenta grande complexidade e envolve um conjunto de etapas para se obter tal derivado. Pode-se destacar especialmente os serviços de apoio logístico à produção que devem prover respostas rápidas ao sistema da cadeia de produção, minimizando ao máximo os custos, desonerando a cadeia produtiva. Ressalta-se a importância dos FPSO (Floating Production Storage Offloading), navios, em geral de grande porte com capacidade de produzir, processar e armazenar o petróleo que é transferido para a terra por meio de navios aliviadores ou oleodutos. Neste contexto, o escoamento do petróleo por meio de navios aliviadores, aliado ao estabelecimento eficaz das rotas, mostra-se bastante relevante. Portanto, este trabalho apresenta um modelo matemático multi terminais para o problema de roteamento de navios aliviadores e uma meta-heurística Adaptive Large Neighborhood Search (ALNS) que é capaz de definir as rotas dos navios aliviadores ao menor custo possível. Os testes computacionais mostraram que o modelo matemático possui um desempenho melhor que um outro proposto na literatura e que a meta-heurística ALNS é capaz de encontrar boas soluções em um reduzido tempo computacional.
Abstract: The oil and natural gas production chain presents a large complexity and involves a set of steps to obtain such derivative. Particularly noteworthy are the logistics support services to production that must provide quick responses to the production system chain, minimizing costs. The importance of Floating Production Storage Offloading (FPSO), generally large vessels capable of producing, processing and storing the oil that is transferred to the land by shuttle tanks or by oil pipelines, is emphasized. In this context, the flow of oil by shuttle tanks, together with the effective establishment of the routes, is very relevant. Therefore, this work presents a mult-terminals mathematical model for the problem of shuttle tanks routing and an Adaptive Large Neighborhood Search meta - heuristic (ALNS) that is able to define shuttle tanks routes at a minimum cost. The computational tests showed that the mathematical model performs better than another proposed model in the literature and that the ALNS meta-heuristic is able to find good solutions in a reduced time.
Keywords: Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
Subject CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
Program: Programa de Pós-Graduação em Engenharia de Transportes
Department : Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Apr-2017
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
Appears in Collections:Engenharia de Transportes

Files in This Item:
File Description SizeFormat 
877180.pdf859,28 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.