Optimal nesting of general plane figures: A Monte Carlo heuristical approach

Segenreich, Solly Andy; Braga, Leda Maria P. Faria

doi:10.1016/0097-8493(86)90007-5

Cited by 40 publications

(20 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Literature [16] solves the rectangular packing problem which contains many kinds of size rectangular using genetic algorithms. Literature [17] solves the two-dimensional modular wiring problem by using the improved Hopfield artificial neural network algorithms.…”

Section: Intelligent Optimization Algorithmmentioning

confidence: 99%

Research status and trends of rectangular packing problem

Song

2012

2012 7th International Conference on Computer Science &Amp; Education (ICCSE)

View full text Add to dashboard Cite

The problem of rectangle packing which can be stated as putting the needed rectangles on the given sheet with an aim to minimizing sheet's unused area. The rectangle packing problem exists widely in the industry, such as mechanism, furniture and costume. Researching this problem has important practical and theoretical value. This paper discusses research status and trends of rectangular packing problem.

show abstract

Section: Intelligent Optimization Algorithmmentioning

confidence: 99%

Research status and trends of rectangular packing problem

Song

2012

2012 7th International Conference on Computer Science &Amp; Education (ICCSE)

View full text Add to dashboard Cite

show abstract

“…Diversos outros autores da área de moda e tecnologia do vestuário (Fischer [14]; Tyler [25]; Aldrich [2]; Treptow [23]; Araújo [3]; Yates [28]) enfatizam que na etapa de encaixe em tecidos listrados e xadrezes há a necessidade de posicionamento dos moldes sobre o tecido de modo que as linhas tenham continuidade na peça de roupa após a etapa de costura. Apesar do consenso entre os pesquisadores, há uma lacuna na produção de trabalhos relacionados ao problema específico de colocação de moldes sobre tecidos listrados para posterior corte.…”

Section: Introductionunclassified

Software para o encaixe de moldes com formato irregular em tecidos listrados

Alves

Aymone²

2015

DeT

View full text Add to dashboard Cite

show abstract

“…During 1980s there ware many research results [8~11] on rectangular layout and solved some problems of rectangular parts and irregular parts layout. Segenriech and Braga put forward to a Genetic algorithm solution for multi parts layout problem [12] . Genetic algorithm has the powerful ability to search globally and find out optimal solution with bigger probability.…”

Section: Introductionmentioning

confidence: 99%

Application of genetic algorithm for rectangular object layout optimization

Zhao

et al. 2008

2008 12th International Conference on Computer Supported Cooperative Work in Design

View full text Add to dashboard Cite

Rectangular Object Layout is not a simple NP (nondeterministic polynomial) optimization problem because of the practical production rules, such as guillotine. Under some situations, the guillotine is even more important than the pure using ratio of metal sheets. To improve the using ratio of stock sheets and to reduce the production costs, the genetic algorithm is adopted to optimize rectangular object layout on stock sheets. The purpose of this paper is to construct the model of genetic algorithm and design the genetic operators. Combined with the lowest horizontal linesearch algorithm, Genetic Algorithm model is applied into rectangular object layout optimization. Results show that the model in the paper can satisfy not only the practical production requirements of guillotine, but also the requirement for production convenience. In this way, user can get optimal layout results effectively and quickly and a higher material using ratio at the same time for normal production practice.

show abstract

Optimal nesting of general plane figures: A Monte Carlo heuristical approach

Cited by 40 publications

References 0 publications

Research status and trends of rectangular packing problem

Research status and trends of rectangular packing problem

Software para o encaixe de moldes com formato irregular em tecidos listrados

Application of genetic algorithm for rectangular object layout optimization

Contact Info

Product

Resources

About