Rio de Janeiro, v. 8, n. 3, p. 163-180, outubro a dezembro de 2016. 1 Todos os autores assumem a responsabilidade pelo conteúdo do artigo. Versão inicial submetida em 18/02/2016. Versão final recebida em 18/05/2016. 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 1 Cleder Marcos Schenekemberg a* , Deidson Vitorio Kurpel a , Nathália Cristina Ortiz da Silva a , Cassius Tadeu Scarpin a a Universidade Federal do Paraná – UFPR, Curitiba-PR, Brasil 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. Palavras-chave: Modelagem Matemática, Problemas de Corte e Empacotamento, Carregamento de Contêineres. Abstract This paper presents a proposal to solve the Multiple Heterogeneous Container Loading Problem. The objective is to pack rectangular boxes, orthogonally and without overlapping, within a limited number of containers, so as to maximize the occupation of the available space. Based on literature proposals, an Integer Linear Programming model is presented, that allows us to consider practical constraints to separate items, box orientation and vertical stability of the load. Although the separation constraints are common in everyday situations, they are rarely approached in related works. Computational tests using instances from the literature were performed to evaluate the proposed models. The computational results show that the proposed model is adequate for the characteristics addressed in this paper despite solving problems with few containers and/or boxes. Keywords: Mathematical Modelling, Cutting and Packing Problems, Container Loading. *Autor para correspondência: e-mail: cledercms@hotmail.com