Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore

Detalhes bibliográficos
Autor(a) principal: Kovalski, Sidney Augusto
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/13663
Resumo: Na cadeia logística upstream da indústria de óleo e gás, o problema de roteamento de embarcações supridoras para grupos de plataformas possui diversas variantes. A variante tratada neste trabalho diz respeito ao roteamento destas embarcações, no qual dois tipos de solicitações de serviço são permitidos: solicitações de serviço planejadas, as quais ocorrem antes do zarpe da embarcação de suprimento da base portuária, e solicitações de serviço aleatórias, as quais ocorrem durante a viagem da embarcação de suprimento através das plataformas clientes. Diante da complexidade do problema estocástico de roteamento dinâmico de veículos (SDVRP - Stochastic Dynamic Vehicle Routing Problem) ao qual pertence a variante estudada, a contribuição deste trabalho está na modelagem matemática e na heurística de reotimização de programação linear inteira mista em duas etapas. O desempenho da heurística computacional desenvolvida é então avaliado usando um caso real da indústria do petróleo no Atlântico Sul. Nesta avaliação para os valores de grau de dinamismo encontrados, a razão competitiva de todas as instâncias consideradas não está distante do valor unitário, fato que comprova a qualidade da heurística empregada neste trabalho.
id UFRJ_5c4deed073fafe43f0e15354c6e20f53
oai_identifier_str oai:pantheon.ufrj.br:11422/13663
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Kovalski, Sidney Augustohttp://lattes.cnpq.br/3887370403066791http://lattes.cnpq.br/7134733851672199Pinto, Luiz Antonio VazLegey, Luiz Fernando LoureiroQassim, Raad Yahya2021-02-08T19:32:34Z2023-11-30T03:04:07Z2019-09http://hdl.handle.net/11422/13663Na cadeia logística upstream da indústria de óleo e gás, o problema de roteamento de embarcações supridoras para grupos de plataformas possui diversas variantes. A variante tratada neste trabalho diz respeito ao roteamento destas embarcações, no qual dois tipos de solicitações de serviço são permitidos: solicitações de serviço planejadas, as quais ocorrem antes do zarpe da embarcação de suprimento da base portuária, e solicitações de serviço aleatórias, as quais ocorrem durante a viagem da embarcação de suprimento através das plataformas clientes. Diante da complexidade do problema estocástico de roteamento dinâmico de veículos (SDVRP - Stochastic Dynamic Vehicle Routing Problem) ao qual pertence a variante estudada, a contribuição deste trabalho está na modelagem matemática e na heurística de reotimização de programação linear inteira mista em duas etapas. O desempenho da heurística computacional desenvolvida é então avaliado usando um caso real da indústria do petróleo no Atlântico Sul. Nesta avaliação para os valores de grau de dinamismo encontrados, a razão competitiva de todas as instâncias consideradas não está distante do valor unitário, fato que comprova a qualidade da heurística empregada neste trabalho.In the upstream logistics chain of the oil and gas industry, the supply vessel routing problem in offshore platform groups possesses various variants. The problem variant treated in this work is concerned with the routing of supply vessels whereby two types of service requests are allowed: planned service requests, which are placed prior to supply vessel departure from base port, and random service requests, which are placed during supply vessel tour. In view of the complexity of the stochastic dynamic vehicle routing problem (SDVRP) to which the problem variant studied in this paper belongs, the contribution of this paper is in the mathematical modeling approach and the proposed two-step mixed integer linear programming (MILP) reoptimization heuristic. Assessment of the computational heuristics performance is carried out using a real world case study based on industry practice in the South Atlantic Ocean. In this evaluation for the values of degree of dynamism that is encountered in industrial practice, the competitive ratio of all considered instances is not far from the unit value, a fact that proves the quality of the heuristic employed in this work.Submitted by Paloma Arruda (palomaoliiveira75@gmail.com) on 2021-02-05T16:25:43Z No. of bitstreams: 1 SidneyAugustoKovalski.pdf: 1567043 bytes, checksum: f6499a9757a6ef85380119e927d6d8a3 (MD5)Approved for entry into archive by Moreno Barros (moreno@ct.ufrj.br) on 2021-02-08T19:32:34Z (GMT) No. of bitstreams: 1 SidneyAugustoKovalski.pdf: 1567043 bytes, checksum: f6499a9757a6ef85380119e927d6d8a3 (MD5)Made available in DSpace on 2021-02-08T19:32:34Z (GMT). No. of bitstreams: 1 SidneyAugustoKovalski.pdf: 1567043 bytes, checksum: f6499a9757a6ef85380119e927d6d8a3 (MD5) Previous issue date: 2019-09porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia OceânicaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICASLogísticaAlocação de recursosOtimizaçãoLogística offshoreRoteamento de veículosUm modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshoreA real-time optimization model for platform supply vehicles routinginfo: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:UFRJORIGINALSidneyAugustoKovalski.pdfSidneyAugustoKovalski.pdfapplication/pdf1567043http://pantheon.ufrj.br:80/bitstream/11422/13663/1/SidneyAugustoKovalski.pdff6499a9757a6ef85380119e927d6d8a3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/13663/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/136632023-11-30 00:04:07.59oai:pantheon.ufrj.br:11422/13663TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:04:07Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
dc.title.alternative.en.fl_str_mv A real-time optimization model for platform supply vehicles routing
title Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
spellingShingle Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
Kovalski, Sidney Augusto
CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS
Logística
Alocação de recursos
Otimização
Logística offshore
Roteamento de veículos
title_short Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
title_full Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
title_fullStr Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
title_full_unstemmed Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
title_sort Um modelo de otimização de roteamento em tempo real de veículos de apoio marítimo de plataformas offshore
author Kovalski, Sidney Augusto
author_facet Kovalski, Sidney Augusto
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3887370403066791
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7134733851672199
dc.contributor.author.fl_str_mv Kovalski, Sidney Augusto
dc.contributor.referee1.fl_str_mv Pinto, Luiz Antonio Vaz
dc.contributor.referee2.fl_str_mv Legey, Luiz Fernando Loureiro
dc.contributor.advisor1.fl_str_mv Qassim, Raad Yahya
contributor_str_mv Pinto, Luiz Antonio Vaz
Legey, Luiz Fernando Loureiro
Qassim, Raad Yahya
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS
topic CNPQ::ENGENHARIAS::ENGENHARIA NAVAL E OCEANICA::ESTRUTURAS NAVAIS E OCEANICAS
Logística
Alocação de recursos
Otimização
Logística offshore
Roteamento de veículos
dc.subject.por.fl_str_mv Logística
Alocação de recursos
Otimização
Logística offshore
Roteamento de veículos
description Na cadeia logística upstream da indústria de óleo e gás, o problema de roteamento de embarcações supridoras para grupos de plataformas possui diversas variantes. A variante tratada neste trabalho diz respeito ao roteamento destas embarcações, no qual dois tipos de solicitações de serviço são permitidos: solicitações de serviço planejadas, as quais ocorrem antes do zarpe da embarcação de suprimento da base portuária, e solicitações de serviço aleatórias, as quais ocorrem durante a viagem da embarcação de suprimento através das plataformas clientes. Diante da complexidade do problema estocástico de roteamento dinâmico de veículos (SDVRP - Stochastic Dynamic Vehicle Routing Problem) ao qual pertence a variante estudada, a contribuição deste trabalho está na modelagem matemática e na heurística de reotimização de programação linear inteira mista em duas etapas. O desempenho da heurística computacional desenvolvida é então avaliado usando um caso real da indústria do petróleo no Atlântico Sul. Nesta avaliação para os valores de grau de dinamismo encontrados, a razão competitiva de todas as instâncias consideradas não está distante do valor unitário, fato que comprova a qualidade da heurística empregada neste trabalho.
publishDate 2019
dc.date.issued.fl_str_mv 2019-09
dc.date.accessioned.fl_str_mv 2021-02-08T19:32:34Z
dc.date.available.fl_str_mv 2023-11-30T03:04:07Z
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/13663
url http://hdl.handle.net/11422/13663
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 Oceânica
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/13663/1/SidneyAugustoKovalski.pdf
http://pantheon.ufrj.br:80/bitstream/11422/13663/2/license.txt
bitstream.checksum.fl_str_mv f6499a9757a6ef85380119e927d6d8a3
dd32849f2bfb22da963c3aac6e26e255
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_ 1784097193654747136

Registros relacionados