A relevância técnica e econômica das aplicações práticas dos Problemas de Corte e Empacotamento, bem como suas dificuldades de resolução, têm motivado o desenvolvimento de algoritmos heurísticos dos diversos problemas da área. O presente trabalho apresenta uma abordagem heurística para o Problema do Corte em Bobinas de Aço, onde as bobinas do estoque são cortadas em bobinas-intermediárias que por sua vez são laminadas antes de serem recortadas em bobinas finais.

The Technical and economic relevance of pratical packing and cutting problems and the difficulty inherent to their exact resolution have stimulated the developmente of heuristic algorithms focusing on case studies. This work presents a heuristic approach to a one-dimensional cutting problem that arises in cutting steel rolls. The raw material rolls are cut in to intermediate rolls. Each intermediate roll is laminated before being cut in to final rolls.