Padrões para o Problema do Empacotamento Bidimensional

Resumo

Ao fim desta pesquisa podendo compreender melhor a Programação para o Restrições e sobre Padrões, foi evidenciado que essas restrições de domínio melhoram o tempo para encontrar uma solução do 2D-OPP. Além disso, foi possível observar pelos resultados obtidos que o Padrão MIM é uma redução do Padrão Boschetti, ou seja, |M| ≤ |B|. Ademais, após realizar os experimentos e obter os resultados mostrados na Figura 1, também foi possível analisar e comprovar que o domínio sem restrição tem o pior desempenho e o domínio com o Padrão MIM individual tem o melhor desempenho. Isso também faz chegar a conclusão de que os domínio individuais geram melhores resultados do que os gerais.