algorithm - 这种软件可以吗

Question

我在谷歌上搜索一些东西，看到了一个帖子，有人需要一个软件，他可以在其中获取一张材料——并且他可以最大化削减。

他需要能够输入卷的宽度和长度。然后他会输入他需要的切割尺寸。输入所有尺寸后，软件会告诉我如何切割材料，以便他可以达到最大效率。

可能的？？？

是否涉及一些人工智能？

Answer 1

这被称为打包问题，是数学领域组合学的一个重要研究领域。见http://en.wikipedia.org/wiki/Packing_problem

Answer 2

是的，这是可能的，并且是在制造中完成的。考虑它的简单方法是尝试计算机可以想到的任何组合并采用最佳组合（蛮力）。基本上，它假装进行切割，然后查看剩下的内容，进行另一个假装切割并查看剩余的内容，直到材料消失，然后以不同的位置/顺序尝试它们。

这是一个优化问题，有很多解决方案。

http://en.wikipedia.org/wiki/Optimization_problem一个 wiki 链接，可引导您阅读数小时。

Answer 3

这是完全可能的。这只是一个优化布局问题。我无法帮你编写代码，但这绝对是可能的，我强烈怀疑甚至有有效的算法可以做到这一点。

Answer 4

我想这个问题很久以前就已经解决了，当时人们进行计算而不是软件。我不知道问题的名称，但我已经看到解决将 circlse 装入盒子的最佳方法是一个众所周知的数学问题。

Answer 5

这确实是二维装箱。至于软件，看看Drools Planner（开源，java）。