Modelo de programação por restrições para o problema de empacotamento ortogonal tridimensional
NASCIMENTO, Oliviana Xavier do ; OLIVEIRA, Liliane de Azevedo ; QUEIROZ, Thaigo Alves de
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.
29 downloads
DOI: 10.5151/9788580392234-05
Como citar:
NASCIMENTO, Oliviana Xavier do; OLIVEIRA, Liliane de Azevedo; QUEIROZ, Thaigo Alves de; "Modelo de programação por restrições para o problema de empacotamento ortogonal tridimensional", p. 75-86. Tecnologias em pesquisa: engenharias. São Paulo: Blucher, 2017.
ISBN: 9788580392234, DOI 10.5151/9788580392234-05