Modelos matemáticos para um problema de caminho de corte

Resumo

Os problemas de corte e empacotamento são frequentes em diferentes processos produtivos, como por exemplo, na produção de roupas, de calçados, de peças metálicas e de móveis. Seu objetivo mais frequente é a minimização do desperdício de matéria-prima. No entanto, em algumas situações, o problema de determinação do caminho de corte é fundamental para eficiência do planejamento da produção. Este problema consiste em determinar a trajetória de corte que minimize, por exemplo, o tempo total de corte de um plano de corte previamente estabelecido. Devido a existência de poucas abordagens para este problema, nosso objetivo é propor modelos matemáticos para resolver o problema de determinação do caminho de corte. Os resultados obtidos serão comparados com resultados da literatura. (AU)