这种软件是否可行

Question

我正在搜索谷歌的东西，并看到一个帖子，有些人需要一个软件，他可以拿一张材料 - 并且他可以最大限度地削减。

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

可能???

是否涉及一些人工智能？

Answer 1

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

Answer 2

是的，它可以在制造业中完成。考虑它的简单方法是尝试计算机可以想到的任何组合，并采取最好的（暴力）。基本上它假装做一个切割，然后看到剩下的东西，做出另一个假装切割，看到剩下的东西，直到材料消失，然后它在不同的位置/顺序尝试它们。

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

http://en.wikipedia.org/wiki/Optimization_problem一个wiki链接，可以引导您进行多个小时的阅读。

Answer 3

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

Answer 4

我认为这个问题很久以前就已经解决了，当时人们做的是计算而不是软件。我不知道问题的名称，但我已经看到解决在盒子中打包圆圈的最佳方法是一个众所周知的数学问题。

Answer 5

这确实是2D垃圾箱包装。至于软件，请查看Drools Planner（开源，java）。