Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico

Detalhes bibliográficos
Autor(a) principal: Arpini, Bianca Passos
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/1688
Resumo: Oil is an important resource in today's world and its exploitation in Brazil is based mainly on deepwater exploration, for which offshore platforms are deployed. As these platforms are isolated and distant from the Brazilian coast, it is essential to plan the supply logistics, which includes, among other elements, the offshore support vessels, which are responsible for supplying the platforms and are an expensive resource. On logistics systems, is essential to plan and manage the activities of freight transport, because the transport costs represent a large portion of total logistics costs. Therefore, in the analyzed context, it is important to minimize transportation costs through efficient planning of the supply vessel. In this sense, there are two central aspects in the management of logistics distribution: Vehicle Routing Problems, used to determine the optimal route, and Loading Problems, used to define the best way of carrying goods in vehicles used for transport. Aiming to create routes and the two-dimensional storage of cargo, has been proposed in the literature the Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-CVRP). This essay aims to propose a mathematical model of Mixed Integer Linear Programming based on 2L-CVRP applied to planning the supply logistics of offshore platforms to create routes considering the nautical balance and better storage of cargo on deck, named Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). This model differs from other models because it considers heterogeneous fleet and uses a objective function that aims to minimize the number of ships, sailed distance, and the difference between the weights distributed between the sides of the ship, the nautical balance. Tests on instances based on real data from Petrobras were made in CPLEX 12.6 and showed a reduction of up to 25% compared to the actual sailed distance.
id UFES_97c83cf257ec43c2e2026a7526d56db5
oai_identifier_str oai:repositorio.ufes.br:10/1688
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Rosa, Rodrigo de AlvarengaArpini, Bianca PassosMauri, Geraldo RegisResendo, Leandro ColombiAlves, Elcio Cassimiro2016-01-07T14:51:32Z2016-06-24T06:00:08Z2015-06-012015-06-01Oil is an important resource in today's world and its exploitation in Brazil is based mainly on deepwater exploration, for which offshore platforms are deployed. As these platforms are isolated and distant from the Brazilian coast, it is essential to plan the supply logistics, which includes, among other elements, the offshore support vessels, which are responsible for supplying the platforms and are an expensive resource. On logistics systems, is essential to plan and manage the activities of freight transport, because the transport costs represent a large portion of total logistics costs. Therefore, in the analyzed context, it is important to minimize transportation costs through efficient planning of the supply vessel. In this sense, there are two central aspects in the management of logistics distribution: Vehicle Routing Problems, used to determine the optimal route, and Loading Problems, used to define the best way of carrying goods in vehicles used for transport. Aiming to create routes and the two-dimensional storage of cargo, has been proposed in the literature the Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-CVRP). This essay aims to propose a mathematical model of Mixed Integer Linear Programming based on 2L-CVRP applied to planning the supply logistics of offshore platforms to create routes considering the nautical balance and better storage of cargo on deck, named Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). This model differs from other models because it considers heterogeneous fleet and uses a objective function that aims to minimize the number of ships, sailed distance, and the difference between the weights distributed between the sides of the ship, the nautical balance. Tests on instances based on real data from Petrobras were made in CPLEX 12.6 and showed a reduction of up to 25% compared to the actual sailed distance.O petróleo é um importante recurso no mundo atual e sua exploração no Brasil se baseia, sobretudo, na exploração em águas profundas, para a qual são implantadas plataformas offshore. Como estas plataformas estão distantes da costa brasileira e isoladas, é fundamental planejar a logística de suprimento, que inclui, entre outros elementos, as embarcações de apoio offshore, as quais são responsáveis por abastecer as plataformas e constituem um recurso caro. Nos sistemas logísticos, é essencial planejar e gerenciar as atividades de transportes de cargas, pois os custos relativos ao transporte representam uma grande parcela dos custos logísticos totais. Portanto, no contexto analisado, é importante minimizar os custos de transporte por meio de um eficiente planejamento dos navios de suprimento. Nesse sentido, há dois aspectos centrais na gestão de distribuição logística: problemas de roteamento de veículos, usados para determinar a rota ótima, e problemas de carregamento, usados para definir a melhor maneira de carregar mercadorias dentro dos veículos utilizados no transporte. Visando a criação de rotas e a arrumação bidimensional de cargas, foi proposto na literatura o Problema de Roteamento de Veículos Capacitados com Restrições de Carregamento Bidimensional (Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints – 2L-CVRP). Esta dissertação tem por objetivo propor um modelo matemático de Programação Linear Inteira Mista baseado no 2L-CVRP aplicado ao planejamento da logística de suprimento de plataformas offshore para criar rotas considerando o equilíbrio náutico e a melhor arrumação das cargas no convés, denominado Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). Este modelo se diferencia por considerar frota heterogênea e utilizar uma função objetivo que visa minimizar o número de navios, a distância navegada e a diferença entre os pesos distribuídos entre os bordos do navio. Testes em instâncias baseadas em dados reais da Petrobras foram feitos no CPLEX 12.6 e mostraram uma redução de até 25% em relação à distância real navegada.CAPESTextARPINI, Bianca Passos. Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.http://repositorio.ufes.br/handle/10/1688porUniversidade Federal do Espírito SantoMestrado em Engenharia CivilPrograma de Pós-Graduação em Engenharia CivilUFESBRCentro TecnológicoSupply LogisticsOffshore platforms2L-CVRPWB2L-HFVRPTransporte marítimoProblema de roteamento de veículosArmazenamento e transporte de cargasModelagem matemáticaLogística de suprimentoPlataforma OffshoreLogística de SuprimentoPlataformas OffshoreEngenharia Civil624Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náuticoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESCAPESORIGINALBianca-Passos-Arpini-2015-trabalho.pdfBianca-Passos-Arpini-2015-trabalho.pdfapplication/pdf4092400http://repositorio.ufes.br/bitstreams/a0fae354-1c20-4e3b-a78f-9e7e554b071f/download2f3e443433630154f11373b75d34eaa9MD5110/16882024-07-17 17:01:25.384oai:repositorio.ufes.br:10/1688http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T18:01:08.715434Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
title Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
spellingShingle Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
Arpini, Bianca Passos
Supply Logistics
Offshore platforms
2L-CVRP
WB2L-HFVRP
Transporte marítimo
Problema de roteamento de veículos
Armazenamento e transporte de cargas
Modelagem matemática
Logística de suprimento
Plataforma Offshore
Logística de Suprimento
Plataformas Offshore
Engenharia Civil
624
title_short Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
title_full Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
title_fullStr Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
title_full_unstemmed Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
title_sort Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico
author Arpini, Bianca Passos
author_facet Arpini, Bianca Passos
author_role author
dc.contributor.advisor1.fl_str_mv Rosa, Rodrigo de Alvarenga
dc.contributor.author.fl_str_mv Arpini, Bianca Passos
dc.contributor.referee1.fl_str_mv Mauri, Geraldo Regis
dc.contributor.referee2.fl_str_mv Resendo, Leandro Colombi
dc.contributor.referee3.fl_str_mv Alves, Elcio Cassimiro
contributor_str_mv Rosa, Rodrigo de Alvarenga
Mauri, Geraldo Regis
Resendo, Leandro Colombi
Alves, Elcio Cassimiro
dc.subject.eng.fl_str_mv Supply Logistics
Offshore platforms
topic Supply Logistics
Offshore platforms
2L-CVRP
WB2L-HFVRP
Transporte marítimo
Problema de roteamento de veículos
Armazenamento e transporte de cargas
Modelagem matemática
Logística de suprimento
Plataforma Offshore
Logística de Suprimento
Plataformas Offshore
Engenharia Civil
624
dc.subject.por.fl_str_mv 2L-CVRP
WB2L-HFVRP
Transporte marítimo
Problema de roteamento de veículos
Armazenamento e transporte de cargas
Modelagem matemática
Logística de suprimento
Plataforma Offshore
Logística de Suprimento
Plataformas Offshore
dc.subject.cnpq.fl_str_mv Engenharia Civil
dc.subject.udc.none.fl_str_mv 624
description Oil is an important resource in today's world and its exploitation in Brazil is based mainly on deepwater exploration, for which offshore platforms are deployed. As these platforms are isolated and distant from the Brazilian coast, it is essential to plan the supply logistics, which includes, among other elements, the offshore support vessels, which are responsible for supplying the platforms and are an expensive resource. On logistics systems, is essential to plan and manage the activities of freight transport, because the transport costs represent a large portion of total logistics costs. Therefore, in the analyzed context, it is important to minimize transportation costs through efficient planning of the supply vessel. In this sense, there are two central aspects in the management of logistics distribution: Vehicle Routing Problems, used to determine the optimal route, and Loading Problems, used to define the best way of carrying goods in vehicles used for transport. Aiming to create routes and the two-dimensional storage of cargo, has been proposed in the literature the Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-CVRP). This essay aims to propose a mathematical model of Mixed Integer Linear Programming based on 2L-CVRP applied to planning the supply logistics of offshore platforms to create routes considering the nautical balance and better storage of cargo on deck, named Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). This model differs from other models because it considers heterogeneous fleet and uses a objective function that aims to minimize the number of ships, sailed distance, and the difference between the weights distributed between the sides of the ship, the nautical balance. Tests on instances based on real data from Petrobras were made in CPLEX 12.6 and showed a reduction of up to 25% compared to the actual sailed distance.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-06-01
dc.date.issued.fl_str_mv 2015-06-01
dc.date.accessioned.fl_str_mv 2016-01-07T14:51:32Z
dc.date.available.fl_str_mv 2016-06-24T06:00:08Z
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.citation.fl_str_mv ARPINI, Bianca Passos. Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/1688
identifier_str_mv ARPINI, Bianca Passos. Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
url http://repositorio.ufes.br/handle/10/1688
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.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Civil
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/a0fae354-1c20-4e3b-a78f-9e7e554b071f/download
bitstream.checksum.fl_str_mv 2f3e443433630154f11373b75d34eaa9
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022568805826560