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.