Portal de Administração de Conferências - CEFET-MG, 12ª Semana de Ciência e Tecnologia do CEFET-MG

Tamanho da fonte: 
UMA SOLUÇÃO OTIMIZADA PARA AUXILIAR NO CARREGAMENTO DE PRODUTOS
Flávio Vinícius Cruzeiro Martins, Matheus Martins Aguiar

Última alteração: 2016-08-31

Resumo


Esse trabalho tem por objetivo apresentar uma proposta de resolução conjunta dos problemas de roteamento de veículos capacitados com frotas heterogêneas e de empacotamento em três dimensões, os quais são responsáveis por minimizar os custos obtidos nas rotas de veículos e gerar o carregamento dos mesmos de forma que a ocupação do container do veículo seja a melhor possível. São problemas amplamente estudados na literatura, mas não de forma interligada. A resolução deste problema é de grande interesse ao meio logístico pela possibilidade de gerar soluções econômicas e concisas. Devido a sua alta complexidade a sua natureza é NP-Difícil, por isso foram utilizados metaheurísticas para buscar soluções eficientes ao longo do desenvolvimento desse trabalho. Na atual fase do projeto apenas resultados para o empacotamento em três dimensões são apresentados. Para encontrar soluções eficientes para o problema de empacotamento foi implementado o algoritmo de George Robinson encontrado na literatura. O algoritmo foi implementado de forma a serem adaptáveis para o uso em ambientes cujas restrições sejam diferentes das já exploradas, como, por exemplo, restrições referentes a manuseio e/ou estabilidade dos objetos no container, além de serem aplicáveis a situações distintas, comprovando, portanto, a eficiência dos métodos estudados para a resolução deste tipo de problema. A próxima fase do projeto visa implementar algoritmos de roteamento e integrar ambos em uma única solução.

Palavras-chave


Carregamento de Containers. Heurísticas. Otimização.