Resumo:

O Problema de Empacotamento Ortogonal em três dimensões (largura, altura e profundidade) tem por objetivo decidir se todas as caixas de um conjunto cabem dentro de um recipiente sem que elas se sobreponham. Para este problema, o presente trabalho apresenta um modelo de programação por restrições que o resolve. O modelo não busca pela melhor solução para o problema e sim por uma que seja viável. Além disso, utiliza-se um mecanismo, baseado nos pontos de discretização, para diminuir o número de variáveis do modelo que é testado sobre várias instâncias da literatura.