算法 – 如何以编程方式确定如何将较小的盒子放入较大的包装?

前端之家收集整理的这篇文章主要介绍了算法 – 如何以编程方式确定如何将较小的盒子放入较大的包装?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
有没有人知道现有的软件或算法来计算包裹大小运送多个项目?

我有一堆项目在我们的库存数据库中定义的长度,宽度和高度的缩放。鉴于这些维度,我需要计算多少购买的项目将适合预定义的框大小。

解决方法

这是一个 Bin Packing问题,它是NP-hard。对于少量的对象和包,你可能可以简单地使用强力的方法尝试每一种可能性。除此之外,你需要使用某种启发式。维基百科文章有一些细节,以及您可能想要检查的文件的参考。

当然,另一种方法是从一个非常简单的算法(例如简单的“堆叠”项目)开始,并计算运输的合理上限,然后如果你的人类包装员能做得更好,你赚一点利润。或假定你的包装不理想,打折你的计算价格。

猜你在找的CSS相关文章