Modelagem empírica do comportamento dinâmico de um protótipo de flotação por ar dissolvido baseada na aplicação de redes neurais artificiais

Abstract

Nesta tese é desenvolvido um modelo de otimização que integra o problema do plano de estiva para múltiplos portos com o problema de realocação de contêineres no pátio portuário, chamado de CRP-MPSP. O CRP-MPSP é formulado como um modelo puramente binário, que deverá encontrar uma sequência de movimentação dos contêineres de forma que o número de remanejamentos, considerando toda a jornada de um navio e os pátios portuários associados, seja minimizado. O uso de variáveis binárias para representar o estado do navio e dos pátios torna este um problema de alta complexidade. A modelagem aqui apresentada ainda não foi desenvolvida na literatura como um modelo uniĄcado, visto que tais problemas tendem a ser tratados de forma particionada. Duas regras heurísticas são propostas para gerar soluções factíveis que serão utilizadas como warm-start pelo método de solução exato. O CRP-MPSP é implementado em dois solvers comerciais diferentes e os resultados para instâncias geradas aleatoriamente são apresentados. Extensivos testes computacionais são realizados. Os resultados indicam que a abordagem de solução pode obter soluções ótimas em instâncias de tamanho pequeno e soluções de boa qualidade em instâncias de tamanho maior, em tempo computacional razoável.