Acessibilidade / Reportar erro

Simulated annealing aplicado ao problema de alocação de berços

Simulated annealing applied to the berth allocation problem

Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação do Simulated Annealing foi desenvolvido um software, possibilitando realizar cenários mais próximos das atividades praticadas nos portos. Os resultados computacionais são obtidos através de problemas testes com dados reais do Terminal de Contêineres Tecon Rio Grande.

roteamento; alocação; simulated annealing; portos


Sociedade Brasileira de Planejamento dos Transportes Universidade Federal do Amazonas, Faculdade de Tecnologia - Pavilhão Rio Japurá - Setor Norte, Av. Gal Rodrigo Otávio, n. 3000, Coroado, CEP 69077-000, Tel.: (55 92) 3305-4613 | 3305-4607 - Manaus - AM - Brazil
E-mail: editor.jtl@gmail.com