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

Detalhes bibliográficos
Autor(a) principal: Basilio, Pedro da Matta e Andrade
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/10203
Resumo: 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.
id UFRJ_8472b3add1b27d313974ecedbcec403b
oai_identifier_str oai:pantheon.ufrj.br:11422/10203
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling 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 offshoreEngenharia de transportesModelagem matemáticaOtimizaçãoEscoamento de petróleo offshoreCNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTESThe 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.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de TransportesUFRJGlaydston Mattos, Ribeirohttp://lattes.cnpq.br/7144785045241671Ratton Neto, Hostilio XavierFerreira Filho, Virgilio José MartinsBasilio, Pedro da Matta e Andrade2019-10-22T17:05:09Z2023-12-21T03:01:46Z2017-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/10203porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:01:46Zoai:pantheon.ufrj.br:11422/10203Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:01:46Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv 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
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
spellingShingle 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
Basilio, Pedro da Matta e Andrade
Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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 Basilio, Pedro da Matta e Andrade
author_facet Basilio, Pedro da Matta e Andrade
author_role author
dc.contributor.none.fl_str_mv Glaydston Mattos, Ribeiro
http://lattes.cnpq.br/7144785045241671
Ratton Neto, Hostilio Xavier
Ferreira Filho, Virgilio José Martins
dc.contributor.author.fl_str_mv Basilio, Pedro da Matta e Andrade
dc.subject.por.fl_str_mv Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
topic Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-04
2019-10-22T17:05:09Z
2023-12-21T03:01:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/10203
url http://hdl.handle.net/11422/10203
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455999902875648

Registros relacionados