Engenharia Civil

URI Permanente desta comunidade

http://repositorio.ufes.br/handle/10/17613
Programa de Pós-Graduação em Engenharia Civil

Centro: CT
Telefone: (27) 4009 2146
URL do programa: http://www.civil.ufes.br/pos-graduacao/PPGEC

Navegar

Navegando Engenharia Civil por Assunto "2L-CVRP"

Agora exibindo 1 - 1 de 1
  • Nenhuma Miniatura disponível
    Item
    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
    (Universidade Federal do Espírito Santo, 2015-06-01) Arpini, Bianca Passos; Rosa, Rodrigo de Alvarenga; Mauri, Geraldo Regis; Resendo, Leandro Colombi; Alves, Elcio Cassimiro
    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.