|
Abstract：
|
|
To improve the utilization ratio of stock sheets and reduce the cost of production,the genetic algorithm was adopted to optimize the problem of rectangular part optimal layout on stock sheets.The model of genetic algorithm and the design method of the genetic operators was eslablished.Genetic algorithm model was applied in rectangular part op- timal layout combined with the lowest horizontal line-search algorithm.The experiment results are satisfied with the technical requirements of"all the same"and laying the same rectangular part together,and the utilization ratio of stock sheets is about 94%.This method can be used in practice.
|
|
Funds：
|
|
|
|
AuthorIntro：
|
|
|
|
Reference：
|
[1]杨威，刘胜青，罗阳，等．大规模矩形件优化排料的遗传算法[J]．四川大学学报，2001，33(5)：35-38．
[2]曹炬，周济．矩形件排样优化的一种近似解法[J]．计算机辅助设计与图形学学报，1995，7(3)：190-195．
[3]Patrick Healy.An optimal algorithm for rectangle placement [J].Operations Research Letters,1999,24:73-80.
[4]Stefan Jakobs.Theory and methodology on genetic algorithms for the packing of polygons[J].European Journal of Opera- tional Research,1996,88:165-181.
[5]黄红兵，崔耀东．矩形件下料优化排样的遗传算法[D]．桂林：广西师范大学，2005．
[6]杨彩，顾海明，史俊友，等．混合遗传算法在矩形件优化排样中的应用[J]．锻压技术，2005，30(3)：4-7．
[7]龚志辉，黄星梅．基于遗传算法的矩形件优化排样系统研究[D]．长沙：湖南大学，2006．
[8]张克，林家恒．二维矩形件优化排样问题研究[D]．济南：山东大学，2006．
[9]周明，孙树栋．遗传算法原理及应用[M]．北京：国防工业出版社，1996．
|
|
Service：
|
|
【This site has not yet opened Download Service】【Add
Favorite】
|
|
|
|
Copyright Forging & Stamping Technology.All rights reserved