HEURISTIC METHODS TO SOLVE THE BERTH ALLOCATION PROBLEM IN IRON ORE EXPORT TERMINALS

Terminais portuários que processam grandes navios de carga desempenham um papel importante na cadeia de fornecimento de cargas a granel. Este artigo aborda o problema de alocação de berços (BAP), que visa atribuir e escalonar embarcações para posições de atracação ao longo do cais de um terminal de carga. Sabe-se que as mais simples variantes do BAP são NP-difíceis e, portanto, as abordagens metaheurísticas são mais convenientes do que os métodos exatos, uma vez que fornecem soluções de alta qualidade em tempo computacional razoável. Portanto, propomos uma heurística construtiva randomizada gulosa, combinada a dois procedimentos de busca local para criar duas metaheurísticas GRASP para resolver o BAP em terminais de granéis sólidos. Os resultados alcançados pelos algoritmos GRASP são comparados aos valores ótimos fornecidos na literatura. Experimentos computacionais mostram que o algoritmo proposto é capaz de obter a maior parte das soluções ótimas, gastando pouco tempo computacional.