基于遗传算法的钣金件下料问题优化研究  

Research on Optimization of Sheet Metal Cutting Problem Based on Genetic Algorithm

作　　者：孟子暄 Meng Zixuan(College of Economics and Management,Hebei University of Technology,Tianjin 30040)

机构地区：[1]河北工业大学经济管理学院,天津300400

出　　处：《现代工业经济和信息化》2018年第15期24-25,共2页Modern Industrial Economy and Informationization

摘　　要：针对钣金矩形件在给定区域内下料问题,运用遗传算法与最低水平线算法相结合,实现二维优化排样。将结果与公司现存下料结果对比,验证该算法的可行性。运算结果显示,该算法优于公司实际排样效果,大大提高了板材的利用率,并且可以节约公司的运营成本。Aiming at the blanking problem of sheet metal rectangular parts ina given area, the genetic algorithm andthe lowest horizontal algorithm are combined to realize two-dimensional optimal layout. The feasibility of the algorithmis verified by comparing the results with the existing data from the company. The calculation results show that the algo-rithm is superior to the actual layout effect of the company, which greatly improves the utilization rate of sheet metal,and can save the operating cost of the company.

关 键 词：遗传算法 最低水平线算法 优化下料 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]