Formulações matemáticas para o problema de corte de peças irregulares

Resumo

Problemas de corte de peças irregulares consistem em cortar um objeto de largura definida e comprimento infinito em um dado conjunto de peças com formas irregulares de modo que minimize o comprimento utilizado. Este problema tem uma ampla variedade de aplicações industriais, entretanto, não é tão estudado quanto problemas de corte de peças regulares. Devido a sua dificuldade de resolução, a maioria dos métodos de solução propostos na literatura é heurística. Além disso, existe um único modelo matemático (de programação inteira) capaz de avaliar gaps de otimalidade e provar a otimalidade para algumas classes de exemplos conhecidas. Os demais modelosexistentes consistem em formulações para subproblemas utilizados dentro de procedimentosheurísticos. O objetivo deste projeto é desenvolver novos modelos lineares e/ou inteiro-mistos para o problema de corte de peças irregulares. O desenvolvimento de novos modelos matemáticos contribui fortemente para a literatura. Além disso, pode proporcionar melhores limitantes para o problema, o que é fundamental para a comparação de gaps de otimalidade e facilitar a análise de métodos de solução.