基于遗传算法的三维下料优化方法及系统

本发明属于下料排样优化相关技术领域，其公开了一种基于遗传算法的三维下料优化方法及系统，方法包括：步骤S1、输入三维下料的基础参数；步骤S2、将零件排序序列和各零件的切割位姿编码为染色体个体，生成N个初始的染色体个体；步骤S3、基于染色体个体执行三维下料排样算法，得到染色体个体对应的下料方案并计算其适应度；步骤S4、判断是否达到迭代终止条件，若否，则进行交叉操作和变异操作，生成下一子代后跳转至步骤S3，若是，则跳至步骤S5；步骤S5、结束迭代，输出最终迭代得到的染色体个体对应的下料方案。以上方法可以自动生成能够同时优化材料利用率与交货期表现的智能三维下料排样方案。