摘要
为了提高非剪切方式下二维矩形排样问题的板材利用率,提出了基于俄罗斯方块启发的定位方法和多家族遗传算法的排序方法。对于矩形件间的尺寸余量问题,使用尺寸膨胀处理方式解决,并建立了矩形排样的优化目标函数。在矩形定位方面,分析了最低水平线方法的缺陷,提出了俄罗斯方块启发的定位方法,该方法实现了矩形件与板材缺口的最佳匹配。在排序方法,为了实现染色体多样性和算法收敛速度的均衡,使用多家族遗传算法对矩形排入顺序进行优化。使用13个无废料测试算例对排样方法进行测试,经验证基于最低水平线的排样高度相对差值为1.28%,只在1个算例中得到了最优高度;基于俄罗斯方块启发的排样高度相对差值仅为0.13%,在10个算例中得到了最优高度。
In order to improve the utilization rate of two-dimensional rectangular layout problem under non cutting mode,a location method based on Tetris heuristic and a sorting method based on multi-family genetic algorithm were proposed.For the problem of dimension allowance between rectangular parts,the dimension expansion method is used to solve the problem,and the optimization objective junction of rectangular layout is established.In the aspect of rectangular positioning,the defects of the lowest horizontal line method are analyzed,and a positioning method inspired by Tetris is proposed,which realizes the best matching between the rectangular part and the plate gap.In the sorting method 9 in order to achieve the balance of chromosome diversity and algorithm coiwergence speed,multi-family genetic algorithm is used to optimize the sorting order.The results show that the relative difference of layout height based on the lowest horizontal line is 1.28%,and the optimal height is obtained in only one case;the relative difference of layout height based on Tetris heuristic is only 0.13%,and the optimal height is obtained in 10 cases.
作者
冯建云
王颖
FENG Jian-yun;WANG Ying(Department of Computer Engineering,Shanxi Vocational University of Engineering and Technology,Shanxi Jinzhong 030619,China;Guizhou University of Commerce,Guizhou Guiyang 550014,China)
出处
《机械设计与制造》
北大核心
2023年第5期26-30,共5页
Machinery Design & Manufacture
基金
2019年度市级指导性科技计划项目(Z2019108)。
