Teoria e prática dos problemas de corte e empacotamento

Resumo

Este projeto de pesquisa tem-se como objetivo central o estudo de problemas de corte e empacotamento (PCE), tendo em vista aspectos teóricos e práticos. O problema de corte consiste, basicamente, em determinar a melhor forma de cortar unidades de material (matéria-prima), de maneira a produzir um conjunto de unidades menores (peças). Similarmente ao problema de corte, o problema de empacotamento consiste em determinar a melhor forma de arranjar um conjunto de itens dentro de objetos. Por aspectos teóricos entendemos a modelagem do problema, desenvolvimento de métodos de solução, identificação de propriedades, revisão da literatura e estudos computacionais. Por outro lado, os aspectos práticos, além de incluir as etapas da parte teórica, devem ter uma motivação por um problema industrial, coleta de dados, validação do modelo na prática, e desenvolvimento de ferramentas computacionais amigáveis. (AU)