Qual é o problema do material de corte?
O problema do estoque de corte é um quebra-cabeça de otimização que tem importantes aplicações na indústria, além de ser de interesse dos programadores de computador e dos logísticos. Nesse problema, há um número hipotético de rolos de papel de larguras variadas que devem ser cortados da maneira mais eficiente possível em folhas vendáveis. A falha em cortar o papel com eficiência pode resultar em desperdício significativo, o que pode se traduzir em custos muito altos no mundo real da indústria, onde mesmo pequenas margens de erro podem ser substanciais.
As pessoas tentam encontrar a maneira mais eficaz de reduzir o estoque a granel há séculos, mas a exploração precoce do problema do estoque e as possíveis fórmulas para resolvê-lo começaram a valer nos anos 30. O trabalho neste tópico avançou significativamente com o surgimento de computadores, permitindo o uso de fórmulas muito mais complexas e outras ferramentas de solução de problemas. Os pesquisadores envolvidos com o problema do estoque de corte também desenvolvem produtos para a indústria, para colocar suas pesquisas em um ambiente do mundo real.
Esse problema não se aplica apenas ao papel. Muitos produtos são fabricados em chapas a granel muito grandes porque essa produção é menos onerosa, mas não são vendidos nesse tamanho para atacadistas, varejistas e membros do público em geral. Alguns exemplos incluem tecido e vidro. Além de ser importante para a indústria, o problema do estoque de corte também pode ser motivo de preocupação para os indivíduos. Quilters, por exemplo, precisam pensar cuidadosamente antes de cortar o tecido, para minimizar o desperdício.
Uma maneira de abordar um problema de material de corte é através de fórmulas matemáticas. Isso pode ser um desafio complexo, porque os elementos do problema podem ter formas e tamanhos variados. O problema pode ser configurado com vários rolos de papel em diferentes larguras e comprimentos, por exemplo. Também pode ser possível cortar as folhas em tamanhos diferentes, os quais seriam utilizáveis para venda; os consumidores usam produtos de papel em várias larguras e, portanto, não seria necessário cortar tudo em um tamanho de papel.
A pesquisa sobre o problema do material de corte fornece material útil para a indústria, e as abordagens da indústria para a questão podem ser informativas para os pesquisadores. Com alguns tipos de material, por exemplo, uma pequena quantidade de desperdício precisa ser incorporada a cada corte, porque as bordas do corte podem não estar limpas ou algum produto pode ser perdido durante o corte. Materiais quebradiços e frágeis, como tijolos, nem sempre cortam perfeitamente e podem desmoronar, perdendo parte de seu volume e tornando o problema do material de corte mais complicado.