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

• Ano de defesa: 2017
• Autor(a) principal: Basilio, Pedro da Matta e Andrade
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio de Janeiro; Brasil; Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia; Programa de Pós-Graduação em Engenharia de Transportes; UFRJ
• Palavras-chave em Português: Engenharia de transportes; Modelagem matemática; Otimização; Escoamento de petróleo offshore; CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
• Link de acesso: http://hdl.handle.net/11422/10203

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.