Análise do modelo matemático proposto para o problema de alocação de berços em portos graneleiros com restrições de estoque e condições favoráveis de maré

Abstract

O Problema de Alocação de Berços (PAB) é alvo de muitos estudos em Pesquisa Operacional e é definido como o planejamento de quando e onde(berço) o navio irá atracar afim de minimizar o custos para o porto. Um caso especial é o Problema de Alocação de Berços em Portos Graneleiros com Restrições de Estoque e Condições Favoráveis de Maré, observável nos complexo portuário de São Luís, Maranhão e abordado nesse trabalho. Fazendo uso dos solvers Gurobi e CPLEX para a implementação do modelo matemático do problema, este trabalho analisa o desempenho dos dois solvers em instâncias da literatura e a complexidade do modelo a partir da implementação no Gurobi. O Gurobi tem melhor desempenho em três das 15 instâncias encontradas na literatura, em duas, o presolve realizado pelo Gurobi consegue reduzir o problema mais que o CPLEX. A partir das novas instâncias é possível observar que a quantidade de navios influência mais no tempo que a mesma será respondida do que a quantidade de berços. Realizando uma regressão polinomial quando a quantidade de berços é constante, é encontrado uma função que comprova o comportamento polinomial do tempo em relação ao crescimento do número de navios.