Neste trabalho, apresentamos um modelo de programação linear inteira mista 0-1 e abordagens baseadas neste modelo para tratar problemas de carregamento de caixas retangulares dentro de um contêiner ou caminhão, considerando restrições práticas de múltiplos destinos. Em particular, estamos interessados apenas no arranjo da carga dentro do caminhão, assumindo que o roteiro que este deve percorrer já é conhecido a priori e que a carga cabe dentro dele. O objetivo, portanto, é determinar o melhor padrão de empacotamento, garantindo que as caixas não se sobreponham umas às outras dentro do caminhão e considerando a ordem em que elas devem ser descarregadas, sem que para isso seja necessário um manuseio adicional. Testes computacionais com as abordagens propostas foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios e exemplos da literatura. Os resultados mostraram que o modelo e as abordagens são coerentes e representam adequadamente as situações tratadas, embora estejam limitados a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, o modelo e as abordagens podem ser úteis para motivar pesquisas futuras para tratar problemas maiores e mais realistas na prática, assim como para tratar o caso combinado deste problema com o problema de roteamento e programação de veículos.
Problemas de corte e empacotamento; Carregamento de contêineres com múltiplos destinos; Otimização combinatória; Modelagem matemática
