A combined approach to the solution to the general one-dimensional cutting stock problem

Renovation of the cutting stock process

“…Gradišar et al, 2002) further considerable reductions in trim loss are impossible -for example, the enhancement of the method in (Gradišar & Trkman, 2005) leads to a reduction of trim loss from 0.025% to 0.015% of available material -which is still a considerable improvement in the method yet a very small contribution in terms of reducing company costs. Similarly, Degraeve and Schrage (1999) presented a method that leads to an optimum solution in 3,984 out of the 4,000 examples of their version of the problem.…”

A Heuristic Particle Swarm Optimization for Cutting Stock Problem Based on Cutting Pattern

“…The one-dimensional cutting stock problem (1D-CSP) is one of the representative combinatorial optimization problems, which arises in many industries [1]. This paper proposes a heuristic particle swarm optimization (HPSO) incorporating genetic algorithm (GA).…”

"O problema de corte de estoque com reaproveitamento das sobras de material"

“…A literatura específica para o problema de corte unidimensional com reaproveitamento das sobras de materialé escassa e encontramos apenas os trabalhos em [5], [6], [7] e [8]. Desta forma, no Capítulo 7 apresentamos alguns exemplos que guiaram as conclusões nesses trabalhos ( [5], [6], [7] e [8]), os quais foram resolvidos pelos métodos heurísticos propostos nesta dissertação.…”

“…Desta forma, no Capítulo 7 apresentamos alguns exemplos que guiaram as conclusões nesses trabalhos ( [5], [6], [7] e [8]), os quais foram resolvidos pelos métodos heurísticos propostos nesta dissertação. As soluções obtidas foram comparadas e um alguns comentários foram realizados.…”

“…Neste trabalho, com a finalidade de atacar este problema, algumas características são definidas para uma solução desejável (evitamos o termo "soluçãoótima" pois uma função objetivo que qualitativa as soluções nãoé bem definida) e algumas modificações em métodos heurísticos clássicos são realizadas. Na literatura, poucos trabalhos tratam do problema de reaproveitamento das sobras, apenas Gradisar et al [5], [6], [7] e [8] objetivaram em seus trabalhos minimizar as perdas ou então concentrá-las em umúnico padrão. Nestes trabalhos, os problemas por eles abordados apresentam todos os objetos em estoque com comprimentos diferentes.…”