Problema de Corte de Estoque: Planejamento da Produção e Otimização - Pesquisa Operacional

Resumo

Pontos principais

• Existem problemas de corte unidimensionais (como bobinas de papel), bidimensionais (como placas de madeira ou tecidos) e tridimensionais (como colchões), sendo o foco do vídeo o caso unidimensional. 1:34
• O problema de corte de estoque consiste em cortar peças grandes de matéria-prima em itens menores para atender à demanda, buscando minimizar o desperdício ou maximizar a eficiência. 4:25
• Ambas as formulações podem ser adaptadas para diferentes objetivos, como minimizar o número total de barras grandes cortadas ou minimizar o desperdício total de material gerado. 4:31
• A primeira formulação matemática apresentada visa minimizar o número total de barras grandes utilizadas, definindo variáveis de decisão para a quantidade de cada item cortado de uma barra específica e para o uso de cada barra. 5:02
• Esta formulação inclui restrições para garantir o atendimento da demanda de todos os itens e que o comprimento total dos itens cortados de uma barra não exceda sua capacidade. 10:32
• Esta "formulação por colunas" geralmente possui menos restrições e pode ser resolvida mais rapidamente por softwares de otimização em comparação com a primeira formulação. 14:52
• Uma segunda formulação, mais intuitiva e geralmente mais eficiente, é baseada em "padrões de corte", onde cada padrão representa uma forma viável de cortar uma barra grande em uma combinação de itens menores. 15:06
• Na formulação baseada em padrões, a variável de decisão é a quantidade de vezes que cada padrão de corte predefinido é utilizado, simplificando o modelo ao incorporar implicitamente a capacidade da barra. 18:33
• Uma vantagem importante do modelo baseado em padrões é que ele não exige a definição prévia do número total de barras grandes disponíveis, sendo adequado para cenários com estoque ilimitado. 24:15