Autor: Merhy Heli Paiva Rodrigues (Currículo Lattes)
Resumo
Neste trabalho é apresentado um modelo discreto para um dos problemas presentes no setor portuário, Problema de Alocação de Berços, no qual aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais, minimizando assim o tempo de espera dos navios em fila. A metodologia utilizada para solucionar o Problema de Alocação de Berços é baseada na técnica e na implementação da heurística Simulated Annealing, uma estratégia de busca que incorpora mecanismos que possibilitam sair de ótimos locais, permitindo a busca de soluções em regiões mais promissoras. Um software foi desenvolvido para analisar a programação de alocação dos navios aos berços e avaliar o sistema total de custos dos navios em fila. O algoritmo Simulated Annealing é uma ferramenta eficaz e de fácil implementação, para o desenvolvimento do software, proporcionando uma fácil manipulação com a possibilidade de gerar relatórios para acompanhar como a programação é realizada. Os resultados obtidos através dos cenários realizados atestam a eficácia do algoritmo bem como a aplicabilidade do modelo a situações reais.