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

摘要

Este trabalho apresenta uma proposta de resolu?§?￡o para o Problema de Carregamento de M?oltiplos Cont?aineres Heterog?aneos. O objetivo ?? empacotar caixas retangulares ortogonalmente e sem sobreposi?§?￡o dentro de um n?omero limitado de cont?aineres, 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?aineres 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?aineres, a mesma descreve de modo adequado as considera?§?μes tratadas.