Heurística GRASP para o Problema de Alocação de Navios em Berços

Abstract

O GRASP consiste de duas fases, a primeira, construtiva e a segunda de busca local. Para a primeira fase, foi elaborada uma estratégia para obtenção de uma solução viável para o problema original. A cada etapa,é construída uma lista de navios candidatos a serem alocados em um dos berços. A seleção de navios para compor a lista de candidatosé feita através de uma função de mérito, introduzida neste trabalho, que visa quantificar a urgência de atendimento de cada navio, ponderando tempo de atendimento e de espera, custo associado ao navio, horários de funcionamento dos berços e a janela de tempo de cada navio.Obtido um conjunto de soluções viáveis, são então selecionadas as de menor custo e acionado um processo de intensificação, visando obter, a partir desta solução, umótimo local.A heurística para a fase construtiva foi já testada computacionalmente. Realizamos testes com 7, 10, 20, 40, 60 navios para serem alocados em, respectivamente, 2, 3, 5, 8, 13 berços. Em todos os * Aluno de Mestrado/CAPES