Abordagens de otimização para um problema de roteirização e programação de navios petroleiros

Abstract

Palavras-chave: Roteirização e programação de veículos; Coleta e entrega; Transporte marítimo; Petróleo; Relax-and-fix; Heurísticas baseadas em programação matemática.Abstract: This study analyzes a routing and scheduling problem of cabotage oil ships motivated by the actual operation of an oil company along the Brazilian coast. Maritime transportation costs from offshore platforms to coastal terminals are an important issue in the search for operational excellence in the oil industry, and the prospects for growth in oil exploration in Brazil have made operations more demanding for agile and effective decision support systems (DSS). This paper presents an optimization approach to deal with this problem consisting of a mixed integer linear (MIP) programming model and an MIP heuristic known as relax and fix. The problem is formulated as a pickup and delivery vessel routing with time windows and heterogeneous fleet which minimizes the costs of fuel consumption of ships and freight contracts. In addition to the usual routing constraints, it also considers specific restrictions of oil maritime transportation problems. Numerical experiments with this approach are presented for a set of real data of the company, confirming that the optimization method is able to find good solutions for moderate-size problem instances.

Ship Routing with Pickup and Delivery for a Maritime Oil Transportation System: MIP Model and Heuristics

“…The details of these experiments can be found in [60]. After verifying the consistency and correctness of both the model and the two heuristics in these small examples, they were tested to solve larger problem instances with real data provided by the company, with 16, 22 and 44 pairs of pickup and delivery requests, named, respectively, N16, N22 and N44, all with |K| = 25 ships.…”

“…For instance, the model does not take into account the compartmentalization of ships in order to simultaneously transport different products, but considers the ability of the ship in aggregate form. In some cases, products of different platforms may be mixed in the same compartment of the ship; some ideas for the proper extension of the model to incorporate such constraints of the incompatible mixture of products transported in a ship can be seen in [60]. The model also admits that the time windows of both the platforms and terminals are rigid because they implicitly consider the inventory constraints of ballast and the tops of the platforms, the demands of terminals, and hence, penalties for time window violations are not applied.…”

“…Other variations of the relax-and-fix heuristic could also be applied to solve this problem. For example, a variation based on the partition of the group of ships was also explored in [60], but the results were not better than the forward time-based partition based on the algorithm above.…”

Planejamento das viagens dos navios com múltiplos tanques, múltiplos portos e múltiplas viagens para coleta do petróleo produzido em plataformas

“…Astoures, Rosa e Rosa (2016) desenvolveram um modelo matemático baseado no problema de roteamento de veículos com instalações intermediárias de reabastecimento para fornecimento de diesel para plataformas. Rodrigues et al (2016;2017), Furtado, Munari e Morabito (2017 e Stanzani et al (2018) desenvolveram modelos matemáticos considerando restrições nos níveis de estoques com o objetivo de minimizar os custos para transportar petróleo a partir de plataformas no litoral brasileiro. Agra et al (2014) apresentaram um problema de distribuição de óleo combustível em ilhas de Cabo Verde, onde é necessário considerar os limites de estoque de cada ponto de abastecimento.…”

Route planning for chemical ships that takes into account marine rescue resources

“…On the route planning of dangerous goods vessels, Zhou et al [1] carried out the transport scheme optimization for the West Africa-China route with the objective of minimizing the total cost of transporting cruise ships. Rodrigues, Vincius Picanço [2] , and others considered the timeliness and added the time window constraint to plan the tanker route. Jaeyoung Cho [3] examined the LNG carrier route problem from the standpoint of risk and cost.…”