计算最优库存长度

你想知道什么样的库存长度是最好的,能让你减少浪费?您想只查找一个stocklength,还是多个stocklength?有一个最大长度,一个最小长度吗?如果你没有一个最大长度,最好的选择是使用一个非常长的股票,所有的切割长度完全适合,但我不认为这是你想要的。。

我已经研究这个问题一段时间了,作为我工作的一部分,我们有一个产品可以做到这一点(甚至更多)。对于一个简单的解决方案,您可以实现 First Fit Decreasing 适用于给定库存长度的启发式算法。然后随机使用几个股票长度,每次都使用启发式填充它们。记住库存长度和最小浪费。

如果您想要更高级的算法,我建议您购买我们的软件:-)

问题还取决于你想要使用的股票数量。

如果S=1,则坯料长度应为所有切割尺寸之和。

如果S>1,则要将切割大小划分为S组,并最小化每个组中切割大小总和之间的差异。这是非常接近的 partition problem

看起来你有这个或类似优化问题的“在线”版本。 i、 你必须在收到订单时做出决定。