|
摘要：
|
|
采用遗传算法对矩形件在板材上的排样进行优化,以提高板材的利用率和降低生产成本。本文建立了优化排样的遗传算法模型,描述了遗传算子的设计方法。将此模型与基于最低水平线的搜索算法相结合应用到矩形件排样优化中,产生的排样结果满足"一刀切"和相同的矩形件尽量排放在一起等工艺要求,并且使板材的利用率在94%左右,可以应用到企业的实际生产中。
|
|
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.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
[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．
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
