对板材的优化切割谁能给我一个提示

Question

本人目前开发一个板材优化模块嵌入我们的工控系统．我现在考虑到的是用遍历穷举发解决．但是这个办法对大批量数据优化速度很慢，不知道有没有更好的办法

Answer 1

动态规划比较好要求低一点可以用贪心法，回溯法等，好多啊

Answer 2

这是一个典型的NP问题，如果所要切割的形状比较复杂，比如形如裤衩，即凹的利害的，再考虑预留切割余量，很复杂的。相关文章比较多，目前用模拟退火或遗传算法比较多，最好的是印度一家公司的产品，好长时间没有再搞钣金拼料了，名字忘了。在万方或维普搜索钣金拼料查找相关的论文。