Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis

Problema de Corte de Estoque Unidimensional com Sobras Aproveitáveis: Solução via Metaheurística GRASP

“…A Tabela 2 ilustra os resultados obtidos em Nicola [12] e a Tabela 3 ilustra os resultados obtidos pelas heurísticas PCR 1 , PCR 2 e pelas metaheurísticas GRASP 1 , GRASP 2 e GRASP 3 .…”

“…O estoque final foi o melhor resultado encontrado com o uso dos procedimentos propostos. Nesse caso, quando consideramos o melhor valor encontrado em Nicola [12] e o pior resultado encontrado neste artigo, ainda temos um resultado melhor em 42% dos retalhos gerados.…”

“…Para as classes compostas de itens com pouca heterogeneidade, considerando a média de todas as classes com itens do tipo P, pelas colunas referentesà CPG da Tabela 2 e Tabela 3, podemos afirmar que: usando a metaheurística GRASP 1 obtemos uma média do comprimento de perdas de 0, 17, usando a metaheurística GRASP 2 obtemos uma média do comprimento das perdas de 0, 31 e com o metaheurística GRASP 3 obtemos uma média do comprimento das perdas de 0, 11. A metaheurística GRASP 3 obteve o melhor resultado; nesse caso, o menor valor encontrado por Nicola [12]é cerca de 22 vezes maior. Podemos dizer que, nas classes com itens com pouca heterogeneidade, em média, as perdas resultantes da solução foram menores nas metaheurísticas propostas.…”

“…Pelas colunas referentesà RG da Tabela 2 e da Tabela 3, podemos afirmar que: nas classes com itens pouco heterogêneos, todas as metaheurísticas tiveram bons resultados para a quantidade de retalhos gerados na solução; nas classes com itens muito heterogêneos, quando há poucos itens, também a quantidade de retalhos gerados nãoé satisfatória. Para as classes compostas de itens do tipo P, em relaçãoà quantidade de retalho gerado, a metaheurística GRASP 1 obteve o melhor resultado; nesse caso, o menor valor encontrado em Nicola [12]é cerca de duas vezes maior.…”

“…O primeiro artigo que se refere ao problema de corte de estoque com as sobras aproveitáveis encontradas na literatura foi proposto por Brown em 1971 [3], mas somente posteriormente, esse problema foi abordado diretamente. Algumas abordagens de solução para PCESA podem ser encontradas em, Roodman [14], Scheithauer [15], Gradisar et al [9], Abuabara e Morabito [1], Nicola [12], Cherri et al [4], Koch et al [10], Cherri et al [5], Arenales et al [2] e entre outros.…”