Sobre o Problema de Cortes a Duas Dimensões - Um Procedimento Alternativo de Corte
Autores
|
3674 |
44,92
|
|
|
3675 |
44,92
|
Informações:
Publicações do PESC
Neste trabalho consideramos o problema de corte a duas dimensões, ou seja, o problema de atender a partir de placas retangulares (L, W) do estoque, a uma demanda de peças também retangulares, em número especificado.
Quando expressado como um modelo de programação linear inteira, a complexidade combinatória inerente do problema, torna a computação inviável.
Nosso objetivo se restringe a estudar o problema de corte a duas dimensões do tipo guilhotina, e um procedimento alternativo de corte para obter soluções aproximadas é sugerido. Uma versão Branch-Bound do procedimento foi implementada e os resultados computacionais mostram um bom desempenho do sistema à medida que crescemos o porte do problema, ou seja, um bom aproveitamento do material com tempo computacional modesto.
In this work we consider the two-dimensional cutting-stock problem, i. e., t h e problem of suppling from rectangular plates (L,W) of the stock, an order for a specific number of pieces, also rectangular.
When It is expressed by an integer linear programming model, the combinatorial complexity inherent to the problem, is computationally overbundening.
Oou objective is restricted to study the two-dimensional cutting-stock problem of the guilhotine type and an alternative cut procedure to get approximate solutions is suggested. A Branch-Bound version of this procedure was implemented, and computational results show a good performance of the system as problem size increase, i. e ., a good material profit with a relatively inexpensive computational time.