Proposta de Problema: Cutting Stock Problem

[Kzuy1]

O "Cutting Stock Problem", é como tentar maximizar a utilização de materiais disponíveis cortando-os em peças menores, enquanto minimiza o desperdício. Imagine que você tem tábuas de madeira de comprimentos fixos e precisa cortá-las em pedaços menores para atender a uma variedade de demandas.

Por exemplo, imagine que você tem tábuas de madeira de 6000 mm de comprimento e precisa cortá-las em pedaços de 1500 mm, 800 mm e 500 mm para construir móveis. O desafio é determinar quantos pedaços de cada tamanho você pode obter de cada tábua, de modo que minimize a quantidade de tábuas utilizadas e, ao mesmo tempo, minimize o desperdício de madeira não utilizada.

Portanto, o problema é encontrar o padrão mais eficiente de corte que utilize as tábuas de forma otimizada, levando em consideração as diferentes demandas por pedaços de madeira de comprimentos específicos.

Esse é um tipo de problema NP-Hard. Logo quanto mais pedações de madeiras diferentes temos mais combinações teremos.

Fontes:
https://en.wikipedia.org/wiki/Cutting_stock_problem#:~:text=In%20operations%20research%2C%20the%20cutting,arises%20from%20applications%20in%20industry.

https://arxiv.org/ftp/arxiv/papers/1606/1606.01419.pdf

[elvcastelo]

@jeffque o que acha?