“…Hinxman [14] faz uma revisão dos problemas e métodos de resolução dos problemas de corte, quando formaliza a heurística de repetição exaustiva, bastante utilizada na prática, principalmente quando a demanda dos itensé baixa (Poldi [22] Gradisar et al [5], em 1997, com o objetivo de criar um plano de corte unidimensional para diminuir a perda ou então concentrá-las em umúnico objeto, apresentaram um procedimento heurístico para otimizar o corte de rolos em indústrias de tecidos cujos objetos (rolos) em estoque são todos de comprimentos diferentes. O algoritmo aproximado (denominado COLA) por eles desenvolvido, considera o problema da mochila com bicritério (duas funções objetivos a serem minimizadas), um limitante para a perda (perdas cujos comprimentos são superiores ao limitante estipulado retornam ao estoque) e permite que no máximo quatro tipos diferentes de itens sejam cortados de um mesmo rolo.…”