Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/1688
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
metadata.dc.creator: Arpini, Bianca Passos
Keywords: Transporte marítimo;Problema de roteamento de veículos;Armazenamento e transporte de cargas;Modelagem matemática;2l-DVRP;WB2L-HFVRP;Logística de suprimento;Plataforma Offshore
Issue Date: 2015
Abstract: 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.
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.
URI: http://repositorio.ufes.br/handle/10/1688
Appears in Collections:PPGEC - Dissertações de mestrado



This item is licensed under a Creative Commons License Creative Commons