IMPLEMENTAÇÃO DE UM SOFTWARE USANDO ALGORITMO GENÉTICO PARA A SOLUÇÃO DO PROBLEMA DE CARREGAMENTO DE CONTENTOR DE CARGA E SEMELHANTES

FACULDADES INTEGRADAS DE TAQUARA
CURSO DE SISTEMAS DE INFORMAÇÃO

IMPLEMENTAÇÃO DE UM SOFTWARE USANDO ALGORITMO GENÉTICO
PARA A SOLUÇÃO DO PROBLEMA DE CARREGAMENTO
DE CONTENTOR DE CARGA E SEMELHANTES

JOSÉ ALENCAR PHILERENO

Taquara
2009

JOSÉ ALENCAR PHILERENO

IMPLEMENTAÇÃO DE UM SOFTWARE USANDO ALGORITMO GENÉTICO
PARA A SOLUÇÃO DO PROBLEMA DE CARREGAMENTO
DE CONTENTOR DE CARGA E SEMELHANTES

Trabalho de Conclusão apresentado ao
Curso de Sistemas de Informação das
Faculdades Integradas de Taquara, como requisito parcial para a obtenção do grau de Bacharel em Sistemas de Informação, sob orientação do Prof. Dr. Paulo Roberto
Ferreira Junior.

Taquara
2009

Aos meus pais a dedicação e empenho para que eu estudasse, à minha família por me suportar nas horas de estresse, aos amigos e colegas a compreensão dispensada e acima de tudo à Deus por ter colocado todos vocês no meu caminho.

AGRADECIMENTOS

Agradeço ao Prof. Dr. Paulo Ferreira Junior, que mesmo não fazendo mais parte do corpo docente das Faculdades Integradas de Taquara, continuou acreditando e apoiando o meu trabalho.
Agradeço aos professores(as) da faculdade o apoio e votos de sucesso durante a jornada do curso, em especial ao Prof. Francisco Assis do Nascimento pela dedicação dispensada durante este trabalho.
Agradeço aos colegas de curso as incansáveis parcerias e ajudas, em especial ao Luciano Hoffmaister Ribeiro as inúmeras informações sobre formatação usando a ferramenta de edição.

RESUMO

A otimização do carregamento de volumes diversificados em ambientes fechados como os containers, visando à agilidade na tarefa sem perder o foco na ocupação perfeita do espaço, é motivo de estudo e preocupação a algum tempo.
Existem muitas soluções no mercado com excelentes resultados, porém todas proprietárias, de alto custo e fechadas.
Este trabalho tem como objetivo implementar o algoritmo proposto no artigo de Gehring e Bortfeldt (1997), somando ao