钣金件剩余矩形排样遗传优化方法研究

Research of Sheet Metal Layout Optimization Algorithm

为了提升钣金件排样的板材利用率,对剩余矩形排样算法进行了分析改进,结合遗传算法,提出了一种更为有效的排样算法.在分析研究剩余矩形排样算法在排样过程中的不完善之处后提出了改进方法,验证了其有效性.基于遗传算法对排样优化进行求解,确定了适用于排样优化的编码方式,在基本遗传算法的基础上加以改进,编写了选择算子,交叉算子及适应度函数,将遗传算法与改进后的剩余矩形排样算法结合进行排样优化,提升了板材利用率.实例测试结果表明:在改善的剩余矩形排样算法基础上运用遗传算法实现钣金件排样可有效提升钣金材料利用率,该方法有效可行.

To increase the utilization rate of material in the process of sheet metal parts layout, the traditional surplus rectangle layout algorithm was analyzed and improved. A more effective method was presented by the combining of the genetic algorithm and the improved surplus rectangle layout algorithm. After studying the deficiency of the traditional surplus rectangle layout algorithm for the layout process, the improving strategy was presented, which was proved to be more effective. The layout optimization was performed on the basis of genetic algorithm. The encoding mode using for layout optimization was determined. Based on the elementary genetic algorithm, the selection and crossover operator and the fitness function was designed. Combined with the improved surplus rectangle layout algorithm,genetic algorithm was applied to the layout optimization, and it improved the utilization rate o{ sheet metal material. With the calculation of the instance, that genetic algorithm combined with the improved surplus rectangle layout algorithm can improve the efficiency of the sheet metal layout.