Two Dimensional Cutting Stock Problem
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
Abstract Paper aims We propose a modified Sequential Heuristic Procedure (MSHP) to reduce the cutting waste and number of setups for the One-Dimensional Cutting Stock Problem with Setup Cost. Originality This heuristic modifies Haessler’s sequential heuristic procedure (1975) by adapting the Integer Bounded Knapsack Problem to generate cutting patterns
Prod.. Publicado em: 18/10/2018
-
2. A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving
Pesqui. Oper.. Publicado em: 2014-08
-
3. Optimization of coupled process: planning production and cutting stock / Otimização de processos acoplados: programação da produção e corte de estoque
Em diversas indústrias de manufatura (por exemplo, papeleira, moveleira, metalúrgica, têxtil) as decisões do dimensionamento de lotes interagem com outras decisões do planejamento e programação da produção, tais como, a distribuição, o processo de corte, entre outros. Porém, usualmente, essas decisões são tratadas de forma isolada, reduzindo o
Publicado em: 2009
-
4. Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis / Some extensions of the cutting stock problem with usable leftovers
Os problemas de corte de estoque consistem em cortar um conjunto de objetos dispon´veis em estoque para produzir um conjunto de itens em quantidades e tamanhos especificados, de modo a otimizar uma fun¸cao objetivo. Tais problemas tem in´umeras aplica¸coes industriais e tem sido bastante estudados na literatura. Tipicamente, problemas de corte tem como p
Publicado em: 2009
-
5. Uma proposta para resolver o problema de corte de estoque unidimensional com reaproveitamento de sobras por meio de dois objetivos
Problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades pré-determinadas, onde apenas o comprimento das peças é relevante. Neste trabalho apresentamos uma definição para o problema de corte de estoque unidimensional em que as perdas geradas pelo proc
Publicado em: 2008
-
6. O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
In this work we describe an experimental study of optimization techniques to generate efficient results for the two-dimensional cutting stock problem which can be defined as follows: given a finite number n of rectangular items of width li, length Ci and demand di, to be cut from larger rectangles with dimensions LxC, find cutting pattems which attend the de
Publicado em: 2003
-
7. Editorial
This paper regards the problem of the two-dimensional irregular cutting stock problem (ICSP), where the pieces to be cut out may be of any shape. The sequential value correction method has been developed to solve this problem. This method is based on dual values (variables), which is the essential concept of linear programming. We suggest a technique of valu
Pesquisa Operacional. Publicado em: 2000-12