Aplicações heurísticas para um caso real do problema de carregamento de container

Resumo

Este trabalho estuda o Problema de Carregamento de Container verificado em um caso real, numa indústria de fitas adesivas. Tal problema consiste em alocar uma série de caixas dentro de um container com objetivo de otimizar a sua ocupação. O passo inicial é a criação de torres de caixas, utilizando uma heurística construtiva que minimize o espaço não utilizado em cada torre. Após, as torres serão alocadas visando maximizar o espaço utilizado do container. Para isto, utilizam-se duas estratégias: uma baseada em Algoritmos Genéticos e outra em Simulated Annealing. A função objetivo considera todos os espaços não preenchidos do container. Os algoritmos desenvolvidos são superiores à técnica que a empresa emprega, para atender ao pedido do cliente, de forma que os resultados obtidos fornecem uma melhoria média de 17 % a mais de caixas alocadas. Foram realizados testes genéricos que mostraram uma melhoria média de 3% do Simulated Annealing com relação a implementação do Algoritmo Genético.