Abordagem Fuzzy para Problemas de Corte de Estoque Unidimensionais com Sobras Aproveitáveis

Abstract

Os problemas de corte de estoque com sobras aproveitáveis são problemas de otimização que podem ser formulados por meio da Programação Linear [3]. Na modelagem matemática deste tipo de problema, alguns parâmetros podem envolver incertezas na tomada de decisão, que podem ser tratadas pela Lógica Fuzzy [4], fornecendo uma interpretação mais realista das soluções. O uso da Lógica Fuzzy para sobras aproveitáveis pode ser visto em [2, 3], para classificar soluções fornecidas por modelos matemáticos que resolvem um problema de corte de estoque unidimensional. Neste contexto, o objetivo deste trabalho é, baseando-se em [3], desenvolver um sistema fuzzy para a classificação de sobras provenientes do processo de corte de matéria-prima, definindo qual das soluções encontradas apresenta menor perda e maior produção de retalho. As sobras são obtidas a partir dos resultados numéricos do método Simplex [1], aplicado a modelos de otimização linear propostos por [3]. Para isto, um estudo de caso de corte unidimensional de madeira é realizado. Nesse estudo, a demanda consiste em obter 3 unidades do item 1 (compri- mento de 0,2m), 4 unidades do item 2 (0,4m) e 3 unidades do item 3 (0,95m), sendo que, o estoque é composto por uma peça de comprimento de 5m (objeto padronizado, ou seja, matéria prima que não foi utilizada em planos de corte anteriores) e outra peça de 4m (objeto não padronizado, ou seja, já havia sido utilizada).