GRASP COM PATH RELINKING PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS

Autores

  • André Teixeira Lopes Universidade Federal do Espírito Santo – UFES
  • Vinícius Miranda Lopes Schulz Universidade Federal do Espírito Santo - UFES
  • Geraldo Regis Mauri Universidade Federal do Espírito Santo - UFES

Resumo

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.

Downloads

Publicado

2011-11-14

Como Citar

Lopes, A. T., Schulz, V. M. L., & Mauri, G. R. (2011). GRASP COM PATH RELINKING PARA O PROBLEMA DE ALOCAÇÃO DE BERÇOS. Pesquisa Operacional Para O Desenvolvimento, 3(3), 218–229. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/143

Edição

v. 3 n. 3 (2011)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.