UM PROBLEMA DE ALOCAÇÃO DE NAVIOS NUM PORTO ADMITINDO A SUA DESLOCAÇÃO

A alocação de navios nas secções de um porto é um problema muito importante na gestão portuária, uma vez que impacta diretamente todas as outras atividades. Este problema é denominado Berth Allocation Problem e é habitualmente estudado sem que seja considerada a possibilidade de alterar a posição dos navios durante o tempo em que se encontram no cais. O foco deste Trabalho Final de Mestrado é a aplicação da possibilidade de deslocação de navios entre secções, durante a sua carga ou descarga, de modo a criar espaço para o atraque de outros navios que estejam à espera para atracar. Inicialmente são apresentadas três formulações em programação linear inteira mista: uma sem a possibilidade de deslocação e duas com essa possibilidade. Como o problema em questão não pode ser resolvido em tempo útil através de métodos exatos devido à sua complexidade, foram desenvolvidas heurísticas baseadas na heurística Bottom-Left. São apresentadas três heurísticas, uma das quais sem possibilidade de deslocação, mas que serve como base para a criação das restantes. De modo a retirar conclusões relativamente à utilização da deslocação no problema em questão, foram utilizados três conjuntos de instâncias, variando na taxa de chegada dos navios e na dimensão. As formulações desenvolvidas apenas foram aplicadas a instâncias de menor dimensão e as formulações com deslocação apresentaram melhores resultados quando foram considerados navios já atracados. As heurísticas foram aplicadas aos três conjuntos de instâncias e obtiveram melhores resultados do que a formulação sem deslocação nas instâncias de maior dimensão.