Corte de estoque unidimensional com reaproveitamento de sobras

CORTE DE ESTOQUE UNIDIMENSIONAL COM REAPROVEITAMENTO DE SOBRAS Pedro Sanches Junior (PIBIC/CNPq-UEL), e-mail: [e-mail]. Robinson Hoto (Orientador), e-mail: [e-mail]. Universidade Estadual de Londrina/Centro de Ciências Exatas Palavras-chave: Corte de Estoque, Sobras, Padrões de corte. Resumo: Este trabalho aborda possíveis soluções para um problema não muito recente, mas que é comumente encontrado em indústrias que visam um menor gasto com matéria prima com uma proposta de redução do desperdício da mesma: o corte de estoque unidimensional com reaproveitamento de sobras. Um problema pouco explorado na literatura que visa a reutilização das sobras durante o processo de corte desde que essas estejam em condições de reuso e se enquadrem no processo de corte de futuras demandas.

Introdução Visando fazer um melhor aproveitamento de matéria prima através do reaproveitamento de sobras utilizáveis durante o processo de corte, indústrias como as moveleiras, têxteis, metalúrgicas, aviação e inúmeras outras vêem na solução desse problema uma alternativa para o corte de despesas e uma conseqüente diminuição não só dos custos com matéria prima, mas também da quantidade de resíduos e sobras no processo produtivo da empresa. Anseia-se assim, durante o processo de corte de matéria prima, a redução das perdas do processo ao nível mínimo, fazendo com que as perdas não aproveitáveis – as sobras que não podem ser aproveitadas – sejam mínimas, e as sobras (as que podem ser aproveitadas) sejam aumentadas. Porém, visto que é mais proveitoso para as indústrias ter um pequeno número de sobras de maior tamanho a ter um grande número de sobras de tamanho menor, as sobras têm de ser distribuídas no menor número de objetos para que as mesmas não sejam pulverizadas. Os estudos feitos nesse projeto propõem estratégias para a obtenção de um conjunto de soluções quase ou ótimas do Problema de Corte de Estoque Unidimensional Restrito, onde conseguir o mínimo de perdas é o mesmo que