Modelo matemático para o Problema de Alocação de Berços em portos com limitações de operação de carga ao longo do cais

Abstract

Resumo: A exploração de petróleo no Brasil é realizada por plataformas em alto-mar que demandam diversas cargas levadas por navios. Os portos para atender esses navios têm de manusear vários tipos de carga e, por conta dessa variedade, trechos para movimentar cada tipo de carga são determinados ao longo do cais, aumentando a complexidade do planejamento da atracação dos navios. Visando aumentar a eficiência na operação desses portos, este artigo propõe um modelo matemático para o problema de alocação de berços contínuos que difere das demais por apresentar restrições nas operações de cargas ao longo do cais. Utilizaram-se dados reais da Companhia Portuária de Vila Velha (CPVV) para avaliar o modelo. Utilizou-se o CPLEX 12.6 para executar o modelo e instâncias de até 147 navios com 440 metros de cais foram resolvidas de forma ótima. Os resultados são apresentados e comparados com os alcançados pelo método manual atual, evidenciando ganhos importantes.Abstract Oil exploration in Brazil is performed by platforms at sea that require several loads carried by vessels. Thus, it is necessary to have ports to handle these vessels’ operation and, therefore, the ports assign specific segments along the pier to operate certain type of cargo, increasing the complexity of vessels berthing. Thus, this paper proposes a mathematical model for the Continuous Berth Allocation Problem that differs from the others because it considers that some cargos can be operated only in specific segments of the pier. We used real data from the Companhia Portuária de Vila Velha (CPVV) to evaluate the model. CPLEX 12.6 was used to run the model and instances up to 147 vessels with 440 meters of pier were optimally solved. The results are presented and compared to those achieved by the CPVV's manual method showing that it is possible to obtain significant gains.