摘要: 针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.
中图分类号:
董德威;颜云辉;王展;. 存在表面缺陷原材料的矩形件优化排样问题研究[J]. 东北大学学报(自然科学版), 2012, 33(9): 1323-1326.
Dong, De-Wei (1); Yan, Yun-Hui (1); Wang, Zhan (1) . Research on the optimal packing of rectangular parts for damaged raw materials[J]. Journal of Northeastern University, 2012, 33(9): 1323-1326.