Dissertação
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
Autor
Basilio, Pedro da Matta e Andrade
Institución
Resumen
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. 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.