Heurísticas para o problema de corte de estoque unidimensional inteiro: novas contribuições

Abstract

Uma solução para o problema de corte de estoque unidimensional inteiro pode ser determinada por heurísticas construtivas ou residuais. A heurística construtiva após gerar um bom padrão de corte, utiliza-o o maior número de vezes possível, sem que haja excesso na demanda de algum item, já a heurística residual, aproxima a solução relaxada do problema para uma solução inteira e a seguir resolve um problema residual (com menor demanda). Neste trabalho duas heurísticas construtivas bem conhecidas na literatura e uma proposta de modificação numa delas serão apresentadas. Os resultados dos testes computacionais realizados e sua análise serão mostrados ao nal deste trabalho.