一种模板层叠的异形件多板材排样优化方法及系统

本发明属于异形件排样优化领域，并具体公开了一种模板层叠的异形件多板材排样优化方法及系统，其包括：采用遗传算法求解得到适应度最优的模版集，实现异形件多板材排样优化；在获取遗传算法初始解空间时，采用零件面积大优先原则，先将大零件排放好，能确定板材上较大面积的占用情况，后续再排放小零件时，可以更精准地利用大零件之间剩余的不规则空间，填充这些空隙，从而减少板材上的废料面积；同时，将板材利用率作为一个约束条件，要求生成的所有解均是满足利用率需求的可行解，在此基础上进行生产效率的迭代优化，有效地简化了搜索进程。本发明方法可在保证满足材料利用率阈值的同时，最小化模板种类数，提高生产效率。