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
Autor(a) principal: | |
---|---|
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 |