Atualmente, o Problema de Aloca?§?￡o de Ber?§os (PAB) ?? considerado um dos principais problemas de otimiza?§?￡o em terminais mar?-timos e apresenta uma grande quantidade de restri?§?μes f?-sicas e t??cnicas. Neste trabalho, ?? proposta uma abordagem baseada na aplica?§?￡o do m??todo Greedy Randomized Adaptive Search Procedure (GRASP) de forma integrada com o m??todo Path Relinking (PR) para resolu?§?￡o do PAB. Basicamente, a abordagem proposta consiste na aplica?§?￡o do GRASP, para constru?§?￡o de solu?§?μes, com a aplica?§?￡o do PR como uma estrat??gia de intensifica?§?￡o de busca. Para valida?§?￡o da abordagem proposta, foi utilizado um conjunto de inst?￠ncias baseado em dados reais e considerado em diversos trabalhos recentes. Os resultados computacionais obtidos demonstram que o GRASP com o PR foi capaz de gerar solu?§?μes de boa qualidade para todas as inst?￠ncias consideradas. Os resultados ainda foram comparados com outras abordagens recentes encontradas na literatura e, em todos os casos, as solu?§?μes obtidas foram iguais ou melhores. Palavras-chave: GRASP; Path Relinking; Aloca?§?￡o de ber?§os.
展开▼
