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

Abstract

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.

This work presents a Simulated Annealing based heuristic to solve the Berth Allocation Problem. This problem approaches the programming and allocation of ships to mooring areas along a quay. The problem is modeled as a Multi-Depot Vehicle Routing Problem with Time Windows. For application of Simulated Annealing, software was developed, enabling scenarios closest to perform activities practiced in ports. The computational results are obtained through test problems with real data from the Container Terminal Tecon Rio Grande.