Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Um Algoritmo Genético para Solução do Problema de Carregamento de Container

Lúcio Lopes Rodrigues Neto

Abril/2005

Orientadores:

Amit Bhaya Eugenius Kaszkurewicz

Programa:

Engenharia Elétrica

      Este trabalho aborda o uso de técnicas metaheurísticas em problemas de otimização, especialmente de carregamento de containers. Desenvolve um algoritmo genético para a solução do problema de carregamento de container, utilizando algumas características reais e adaptadas do processo de carregamento e dos dados das cargas de uma empresa de produto eletrônico. O algoritmo desenvolvido possui dois modelos de carregamento (preenchimento do container). São realizados testes com os dois modelos de carregamento com diferentes configurações de cargas disponíveis, que colaboram para as conclusões apresentadas no trabalho.