求下料软件解决思路

风中漫步

前段时间有网友提过下料软件,某产品需要N块大小不一的板材,需要在A(WIDTH*HEIGHT)的板材上裁切,问需要A多少块.及最优方案.

一直没想出来,特来求个思路.谢谢

风中漫步

laimf 发表于 2016-8-16 14:27
有这个专用的排料软件，只需要输入CAD毛坯图就行了。实际应用中，有时候还是需要人工去手工调整。

谢谢大师回复.我就是比较想学下算法的

风中漫步

tmtony 发表于 2016-8-16 14:57
这个问题  在数学模型 暂时 还没有 最完善的解决方案
只是电脑排+手工调整
五金与家具厂 很多使用这类软 ...

感谢站长回复,挺安慰的,看来我的智商还不是特别差

风中漫步

小小白菜 发表于 2016-8-16 15:09
这个涉及到板材利用率的问题，因为同一大板材需要裁切大小不一(可能有长方形，可能有三角形等等)，所以首先 ...

感谢小白菜大师,考虑很周到.受益