UMA PROPOSTA DE RESOLUÇÃO PARA O PROBLEMA DE CARREGAMENTO DE MÚLTIPLOS CONTÊINERES HETEROGÊNEOS COM RESTRIÇÕES ADICIONAIS DE SEPARAÇÃO DE ITENS, ORIENTAÇÃO DAS CAIXAS E ESTABILIDADE VERTICAL DA CARGA

Resumo

Este trabalho apresenta uma proposta de resolução para o Problema de Carregamento de Múltiplos Contêineres Heterogêneos. O objetivo é empacotar caixas retangulares ortogonalmente e sem sobreposição dentro de um número limitado de contêineres, de modo a maximizar a ocupação do espaço disponível. Com base em propostas da literatura, este trabalho visa apresentar uma formulação matemática para o problema, por meio de um modelo de Programação Linear Inteira, que permite considerar as restrições práticas de separação de itens, orientação das caixas e estabilidade vertical da carga. Embora comum em situações do cotidiano, a restrição de separação de determinados itens em contêineres distintos é raramente tratada em trabalhos correlatos. Testes computacionais com instâncias da literatura foram efetuados para avaliar os modelos gerados. A análise dos resultados obtidos mostrou que, apesar da formulação proposta se limitar a resolver problemas com poucos tipos de caixas e/ou contêineres, a mesma descreve de modo adequado as considerações tratadas.