Abstract:
Este trabalho apresenta um estudo de caso das heurísticas Simulated Annealing e
Algoritmo Genético para um problema de grande relevância encontrado no sistema
portuário, o Problema de Alocação em Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. A modelagem
utilizada nesta pesquisa é apresentada por Mauri (2008) [28] que trata do problema
como uma Problema de Roteamento de Veículos com Múltiplas Garagens e sem Janelas de Tempo. Foi desenvolvido um ambiente apropriado para testes de simulação,
onde o cenário de análise foi constituido a partir de situações reais encontradas na
programação de navios de um terminal de contêineres. Os testes computacionais
realizados mostram a performance das heurísticas em relação a função objetivo e o
tempo computacional, a m de avaliar qual das técnicas apresenta melhores resultados.
This paper presents a case study of heuristics Simulated Annealing and Genetic
Algorithm into a problem of great relevance found in the port system, the Berth
Allocation Problem. This issue discusses the programming and allocating ships to
berthing areas along a quay. The model used in this research is presented by Mauri
(2008) [28] that treats the problem as a Vehicle Routing Problem with Multiple
Garages and without Time Windows. We developed a testing environment for simulation,
where scenario analysis was composed from real situations encountered
in scheduling ships a container terminal. The computational tests show the performance
of the heuristics with respect to computational time and objective function,
to determine which technique is best used.
