NX/UG二次开发—其他—矩形套料(排料)简介

算法逻辑

排料方法+一定时间内获取近似解的算法

看了一些论文和博客，一般排料方法采用最低水平线算法排料，再此基础上增加空余区域填充。

然后配合遗传学算法||模拟退火算法||蚁群算法||免疫算法等，在一定时间内求得一组最优解。

在最简单的水平线算法排料，采用最简单的变异和交叉，结果如下，伴随调整变异和交叉，明显可以提升速度和材料利用率。接下来准备添加空余区域填充，看一下效果。