这类似于 cutting stock problem ，但略有不同。我想根据切割尺寸找出库存的最佳长度。
潜在并发症:
关于下料问题的维基百科文章让我难以理解。我怀疑了解如何解决这个问题可能对解决我自己的问题至关重要。
一些切割长度比其他切割长度更常见。任何小于 2 英尺的东西都被认为是废料，所以我们宁愿不做会留下大块废料的切割。另一方面，我们不想持有大量的部分库存，希望有一天我们可能需要其中一个。
最佳答案
我的理解是否正确:您有不同的切割长度(3.6、10.2、8.3、7.3，...) 并且您想找出最合适的库存长度，以最大限度地减少裁剪浪费？您是想只查找一种存货长度，还是多种存货？有最大长度，最小长度吗？如果您没有最大长度，最好的选择是使用一根非常长的原料，所有切割长度都恰好适合，但我认为这不是您想要的..
更新 作为我工作的一部分，我已经研究这个问题一段时间了，我们有一个产品可以做到这一点(以及更多)。对于一个简单的解决方案，您可以实现 First Fit Decreasing适用于给定库存长度的启发式算法。然后随机使用几个库存长度，每次都使用启发式来填充它们。以最少的浪费记住库存长度。
如果你想要更高级的算法，我建议你购买我们的软件:-)
关于algorithm - 计算最佳毛坯长度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/404675/