Optimization the cutting stock problem with grouping constraints

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

Optimization the cutting stock problem with grouping constraints

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

A computer system to aid in the planning of steel rolls cuts

The planning of cuts in steel rolls is a combinatory optimization problem. Some companies of the metallurgical industry use the steel cold lamination process so that it acquires the necessary physical properties. In this case, the cutting patterns should consist of compartments of items compatible with the lamination process, hindering the task of cuts planning. A compartment represents an intermediate roll to be laminated, so that it is possible to combine intermediate rolls with different lamination needs in the same roll of the stock. In this work the prototype of the RollCut System will be presented to aid with the cuts planning

Um sistema computacional para auxiliar no planejamento de cortes em bobinas de aço

O planejamento de cortes em bobinas de aço é um problema de otimização combinatória. Algumas empresas do setor de metalurgia efetuam a laminação a frio do aço destas bobinas para que ele adquira propriedades físicas desejáveis. Nesse caso, os padrões de corte devem ser compostos por compartimentos de itens compatíveis para o processo de laminação, dificultando a tarefa do planejamento dos cortes. Um compartimento representa uma bobina intermediária a ser laminada, de modo que é possível combinar bobinas intermediárias com diferentes necessidades de laminação em uma mesma bobina do estoque. Neste trabalho, é apresentado o sistema RollCut, que auxilia o planejamento dos cortes de bobinas

Problemas de corte em duas fases: uma revisão parcial

Problemas de Corte e Empacotamento são amplamente estudados e diversos trabalhos a respeito do tema podem ser encontrados na literatura, seja no aspecto puramente teórico, seja nas aplicações práticas. Dentre estes inúmeros problemas, alguns autores relataram ao longo dos anos, casos em que o processo de corte necessita ser efetuado em duas fases. Este trabalho, que é parcial, pretende iniciar uma revisão de problemas de corte em duas fases

Two-phase cut problems: a partial survey

Cut and packing problems have been widely studied, and several works on their theory and practical applications can be found in the literature. Among all the problems, authors have reported on cases where the cutting process needs to be done in two phases. The objective of this study is to start a revision on the problems caused by this two-phase cutting process