摘要
为了提升钣金件排样的板材利用率,对剩余矩形排样算法进行了分析改进,结合遗传算法,提出了一种更为有效的排样算法.在分析研究剩余矩形排样算法在排样过程中的不完善之处后提出了改进方法,验证了其有效性.基于遗传算法对排样优化进行求解,确定了适用于排样优化的编码方式,在基本遗传算法的基础上加以改进,编写了选择算子,交叉算子及适应度函数,将遗传算法与改进后的剩余矩形排样算法结合进行排样优化,提升了板材利用率.实例测试结果表明:在改善的剩余矩形排样算法基础上运用遗传算法实现钣金件排样可有效提升钣金材料利用率,该方法有效可行.
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.
出处
《西安工业大学学报》
CAS
2015年第4期287-292,共6页
Journal of Xi’an Technological University
基金
陕西省科技统筹创新工程计划项目(2012KTZD02-05-01)
陕西省教育厅科研计划项目(12JK1005)
陕西省自然科学基础研究计划资助项目(2013JM7029)
关键词
剩余矩形
钣金件
遗传算法
排样优化
surplus rectangular
sheet metal
genetic algorithm
layout optimization