Inferência fuzzy para o problema de corte de estoque com sobras aproveitáveis de material

Abstract

Nesse trabalho, e estudado o problema de corte de estoque com sobras aproveitaveis (PCESA), que consiste em determinar uma política de aproveitamento das sobras de objetos cortados. Estas sobras, desde que não sejam demasiadamente pequenas, podem retornar ao estoque como retalhos para atender demandas futuras, não sendo, portanto, consideradas perdas. Para resolver o PCESA, podem ser utilizados varios procedimentos heurísticos propostos na literatura. Entretanto, e difícil identificar o melhor método de solução, pois cada um deles apresenta uma solução diferente em relação as características de interesse do problema, como quantidade de retalhos produzidos, perdas e distribuição de perdas e retalhos nos objetos. Para superar essa dificuldade, propoe-se utilizar técnicas da lógica fuzzy para considerar a contributo de cada característica de interesse na solução, classifica-la de acordo com critérios pré-estabelecidos e, finalmente, identificar o melhor método com base na respectiva solução. Com a metodologia fuzzy desenvolvida, facilitou-se a análise dos métodos de solução