Otimização por colônia de formigas aplicada ao problema de alocação de berços

Abstract

O Problema da Alocação de Berços (PAB) em portos graneleiros consiste em determinar qual a melhor ordem que os navios devem atracar em cada berço de forma que o custo seja o mínimo possível, tal custo pode ser mensurado de várias maneiras, tais como tempo total de operação ou multa por sobrestada. O PAB pode ser visto como um problema de otimização combinatória da classe NP-difícil, tornando inviável a solução de grandes instâncias desse problema por métodos exatos. Metaheurísticas são métodos de otimização de caráter geral que são eficientes e garantem boas soluções. A Otimização por Colônia de Formigas é uma metaheurística que tem se mostrado promissora e competitiva na literatura. O objetivo geral deste trabalho é resolver o PAB com um método baseado no esquema geral da metaheurística Otimização por Colônia de Formigas.