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
Ano de defesa: 2017
Autor(a) principal: Basilio, Pedro da Matta e Andrade
Orientador(a): Glaydston Mattos, Ribeiro
Banca de defesa: Ferreira Filho, Virgilio José Martins
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Transportes
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
País: Brasil
Palavras-chave em Português:
Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
Link de acesso: http://hdl.handle.net/11422/10203
Resumo: 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.
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 Basilio, Pedro da Matta e Andradehttp://lattes.cnpq.br/7144785045241671Ratton Neto, Hostilio XavierFerreira Filho, Virgilio José MartinsGlaydston Mattos, Ribeiro2019-10-22T17:05:09Z2019-10-24T03:00:11Z2017-04http://hdl.handle.net/11422/10203A 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.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.Submitted by Christianne Fontes de Andrade (cfontes@ct.ufrj.br) on 2019-10-22T17:05:09Z No. of bitstreams: 1 877180.pdf: 879903 bytes, checksum: 9cdb88ee250136b98fbca23fab22067b (MD5)Made available in DSpace on 2019-10-22T17:05:09Z (GMT). No. of bitstreams: 1 877180.pdf: 879903 bytes, checksum: 9cdb88ee250136b98fbca23fab22067b (MD5) Previous issue date: 2017-04porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de TransportesUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTESEngenharia de transportesModelagem matemáticaOtimizaçãoEscoamento de petróleo offshoreUm 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 offshoreinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJLICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/10203/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52ORIGINAL877180.pdf877180.pdfapplication/pdf879903http://pantheon.ufrj.br:80/bitstream/11422/10203/1/877180.pdf9cdb88ee250136b98fbca23fab22067bMD5111422/102032019-10-24 01:00:11.257oai:pantheon.ufrj.br:11422/10203TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2019-10-24T03:00:11Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.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
CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
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.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7144785045241671
dc.contributor.advisorCo1.none.fl_str_mv Ratton Neto, Hostilio Xavier
dc.contributor.author.fl_str_mv Basilio, Pedro da Matta e Andrade
dc.contributor.referee1.fl_str_mv Ferreira Filho, Virgilio José Martins
dc.contributor.advisor1.fl_str_mv Glaydston Mattos, Ribeiro
contributor_str_mv Ferreira Filho, Virgilio José Martins
Glaydston Mattos, Ribeiro
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
topic CNPQ::ENGENHARIAS::ENGENHARIA DE TRANSPORTES
Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
dc.subject.por.fl_str_mv Engenharia de transportes
Modelagem matemática
Otimização
Escoamento de petróleo offshore
description 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.
publishDate 2017
dc.date.issued.fl_str_mv 2017-04
dc.date.accessioned.fl_str_mv 2019-10-22T17:05:09Z
dc.date.available.fl_str_mv 2019-10-24T03:00:11Z
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Transportes
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/10203/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/10203/1/877180.pdf
bitstream.checksum.fl_str_mv dd32849f2bfb22da963c3aac6e26e255
9cdb88ee250136b98fbca23fab22067b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1766886492243755008

Registros relacionados