TY - JOUR AU - Lopes, André Teixeira AU - Schulz, Vinícius Miranda Lopes AU - Mauri, Geraldo Regis PY - 2011/11/14 Y2 - 2024/03/28 TI - GRASP COM PATH RELINKING PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS JF - Pesquisa Operacional para o Desenvolvimento JA - P. O. Desenvolvimento VL - 3 IS - 3 SE - Artigos DO - UR - https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/143 SP - 218-229 AB - <p>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 <em>Randomized Adaptive Search Procedure</em> (GRASP) de forma integrada com o método<em> Path Relinking</em> (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.</p><p>Palavras-chave: GRASP; Path Relinking; Alocação de berços.</p> ER -