Uma abordagem via metaheurística BRKGA para o problema do caixeiro viajante com limite de calado

Abstract

Este trabalho trata-se de um estudo computacional para o algoritmo genético de chaves aleatórias viciadas (Biased Random-Key Genetic Algorithm - BRKGA) para o Problema do Caixeiro Viajante com Limite de Calado (PCVLC). O PCVLC é uma variante do Problema do Caixeiro viajante, aplicável aos transportes marítimos cargueiros, onde o objetivo do problema consiste em visitar todos os portos apenas uma vez respeitando a carga que o navio está carregando e o calado do porto em que está atracando. Para avaliar o desempenho do algoritimo BRKGA são utilizados instâncias da literatura, e para comparar os resultados é utlizado o algoritimo exato Branch-Cut-and-Price (BCP).