Qual é o problema do estoque de corte?
O problema do estoque de corte é um quebra -cabeça de otimização que possui importantes aplicações do setor, além de interessar a programadores de computadores e logísticos. Nesse problema, há um número hipotético de rolos de papel de larguras variadas que devem ser cortadas da maneira mais eficiente possível em folhas vendáveis. A não redução do artigo pode resultar em desperdício significativo, o que pode se traduzir em custos muito altos no mundo real da indústria, onde até pequenas margens de erro podem ser substanciais. O trabalho sobre esse tópico avançou significativamente com a ascensão dos computadores, permitindo o uso de fórmulas muito mais complexas e outras ferramentas de solução de problemas. Pesquisadores envolvidos com o problema de corte de estoque também desenvolvem produtos para a indústria, para colocar seu rPesquisa para trabalhar em um ambiente do mundo real.
Esse problema não se aplica apenas ao papel. Muitos produtos são fabricados em folhas a granel muito grandes porque essa produção é menos cara, mas não são vendidas 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 preocupante para os indivíduos. Quilters, por exemplo, precisam pensar com cuidado antes de cortar o tecido, para minimizar seus resíduos.
Uma maneira de abordar um problema de corte de corte é através de fórmulas matemáticas. Isso pode ser um desafio complexo, porque os elementos do problema podem ser de 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 os lençóis em tamanhos diferentes, todos os quaisLD ser utilizável para venda; Os consumidores usam produtos de papel em uma variedade de larguras e, portanto, não seria necessário cortar tudo para um tamanho de papel.
A pesquisa sobre o problema do estoque de corte fornece material útil para a indústria, e as abordagens da indústria para o problema podem ser informativas para os pesquisadores. Com alguns tipos de estoque, por exemplo, uma pequena quantidade de desperdício precisa ser incorporada a cada corte, porque as bordas cortadas podem não estar limpas ou algum produto pode ser perdido durante o corte. Materiais quebradiços e friáveis, como tijolos, nem sempre cortam perfeitamente e podem desmoronar, perdendo parte de seu volume e tornando o problema de corte mais complicado.