The Research Of The Optimized Layout Of Parts

The optimized layout of two-dimensioned parts is broadly used in the fields of manufacturing, costume, leather and architecture,at the same time it is also a question with the most complicated computation.For a long time,it is also the research hotspot of many scholars.This paper combines the research actuality of board and aboard with the question of layout itself,and it focus on the key algorithm of two-dimensioned parts(rectangle, punch mold, polygon),the author have done deep study and put forward a series of algorithm of optimized layout,it includes:1. Have done the research of the optimized layout of rectangular parts.It is foundation of rectangular parts,many scholars in broad and abroad have studied in this field and put forward many kinds of algorithm.On the basis of analyzing these algorithms, the author compared these algorithms and combined genetic algorithm with simulated annealing algorithm,put it use in the layout of rectangular parts,and filled materical by filling algorithm which is based on the strategy that is the width of materical first.This algorithm is suitable for optimized layout of rectangle parts with large amounts and many kinds and better optimized layout is got.when studying the problem of optimized layout of rectangle,we always assumed that the matericals are with fixed width and infinitude length,but in process of manufacturing ,the materical with fixed length and fixed width.Aimed to this condition ,the author put forward a kind of algorithm which suits to the materical with fixed length and fixed width.Firstly.it created many bar materical which is composed with combination rectangle.it uses strategy which is based on width of materical, and transform it to the layout of one dimension ,and then permutation and combination of bar materical are confirmed by the strategy which is based on step,so the layout of rectangular...