O PROBLEMA DE CORTE DE ESTOQUE COM APROVEITAMENTO DE SOBRAS: UM ESTUDO DE COMPARAÇÃO DE DIFERENTES MODELOS MATEMÁTICOS E HEURÍSTICAS DE RESOLUÇÃO

Resumo

Um Problema de Corte de Estoque (PCE) consiste basicamente em cortar um conjunto de peças maiores (matéria-prima) disponíveis em estoque com a finalidade de produzir um conjunto de peças menores (itens), otimizando um determinado objetivo, que pode ser minimizar a quantidade total de matéria-prima a ser cortada, bem como as sobras geradas pelo processo ou o custo associado ao corte; maximizar o lucro, entre outros. Neste contexto, o Problema de Corte de Estoque com Aproveitamento de Sobras (PCES) enfoca tal questão visando a melhor utilização da matéria-prima, ou seja, utilizar as sobras em um processo de corte futuro, desde que elas apresentem condições para isso. Buscamos com este trabalho determinar soluções inteiras para um PCES por meio de um estudo computacional dos modelos matemáticos propostos por Pinto (2008). Exploramos também uma reformulação do modelo matemático da Estratégia 5 de Pinto (2008), a qual denominamos Estratégia 5 Reformulada (5R). Analisamos a eficácia dos modelos, considerando critérios de avaliação estabelecidos, a priori, pela comparação dos resultados com os resultados de heurísticas propostas por Cherri e outros (2009), por meio de simulações computacionais realizadas em um conjunto de classes de exemplares gerados aleatoriamente. Os resultados mostram que, conforme as classes vão crescendo em termos de dimensão e demanda dos exemplares, a concentração dos melhores resultados tende para a Estratégia 5R e para os procedimentos heurísticos, em particular para os residuais RAG_R1, RAG_R2 e RAG_R3.