Estratégia baseada em Simulatead Annealing para resolver o Problema do Carregamento de Container

Douglas Fugita de Oliveira Cezar (1), Jeanne Dobgenski (1)

e-mails: douglas.cezar@gmail.com, jeanne.dob@unianhanguera.edu.br

(1) Faculdades Integradas de Valinhos - Anhanguera Educacional SA

Resumo

Este trabalho aborda o Problema de Carregamento de Container (Container Loading Problem) verificado em um caso real, de uma indústria de fitas adesivas. Tal problema consiste em alocar uma série de caixas dentro de um container com objetivo de otimizar a ocupação do mesmo.O passo inicial para a resolução do problema é a criação de torres de caixas, utilizando uma heurística construtiva que objetiva minimizar 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 esta tarefa é utilizada a metaheurística Simulated Annealing, utilizando uma estratégia de vizinhança variável na qual ocorre a troca ou inserção de torres.

A função objetivo definida leva em consideração todos os espaços não preenchidos do container, além de penalizar pelo número de caixas que não couberam na solução. Os testes realizados mostraram que o desempenho do algoritmo desenvolvido é superior á técnica que a empresa emprega, para determinar a quantidade de produtos que serão produzidos 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 uma implementação de Algoritmo Genético.

PDF de este artÍculo

PDF de JPC2006 (incluye todos los artículos)