求助：有人有板材开料的算法吗？

[YBcsdn1996]

板材开料，
描述 ： 板固定有几种规格 长宽厚 假如1220*600*18 是一种规格

现在有 600*600*18 100*200*18 。。。。。。。等等等无限多的小板 ，需要知道 哪几块板 合到一起成为一张 1220*600*18 最优解

有写过这种算法的吗，百度了许久 没有找到很明确的答案

[NM275490806]

这个应该跟服装排版软件差不多，你可以先下服装方面的看看

[智者知已应修善业]

这样的相似提问看过很多次了，大多没答案，或是要收费单独聊的有见过。 不过这帖子底部就有相似的标题很多，何不花费点时间去试着找看？

[程老师2088]

先排序，从大到小拼，然后递归，应该就可以了

[dovei]

引用 楼主 YBcsdn1996 的回复:

板材开料， 描述 ： 板固定有几种规格 长宽厚 假如1220*600*18 是一种规格 现在有 600*600*18 100*200*18 。。。。。。。等等等无限多的小板 ，需要知道 哪几块板 合到一起成为一张 1220*600*18 最优解 有写过这种算法的吗，百度了许久 没有找到很明确的答案

找到方法了吗，我也在找解决办法

[YBcsdn1996]

引用 4 楼 dovei 的回复:

[quote=引用 楼主 YBcsdn1996 的回复:]板材开料，
描述 ： 板固定有几种规格 长宽厚 假如1220*600*18 是一种规格

现在有 600*600*18 100*200*18 。。。。。。。等等等无限多的小板 ，需要知道 哪几块板 合到一起成为一张 1220*600*18 最优解

有写过这种算法的吗，百度了许久 没有找到很明确的答案

找到方法了吗，我也在找解决办法[/quote]



没有找到 还是用的循环 不灵活 用队列组合 规格固定好 算面积 不能超长超宽 还有价格系数 这个随意性 太强了 暂时还是没找到好方法 木工厂现在用的是天宫