计算用于运输的最佳包装箱尺寸的最佳方法是啥？ [复制]

Posted 2023-02-19

【中文标题】计算用于运输的最佳包装箱尺寸的最佳方法是啥？ [复制]

【英文标题】：What's the best way to calculate the optimal box size to use for shipping? [duplicate]计算用于运输的最佳包装箱尺寸的最佳方法是什么？ [复制]

【发布时间】：2021-10-03 18:36:52

【问题描述】：

我正在将 UPS 集成到我的应用程序中，这将允许用户设置和保存他们库存中的运输箱，包括箱子的长度、宽度和高度（以英寸为单位）。用户销售的每件产品现在也将有自己的长度、宽度和高度。

当客户下订单时，我需要将购物车中的所有产品连同它们的尺寸一起取出，并找出最有效（尽可能最小）的盒子尺寸，以便在可用盒子列表中使用。

我找到了这个链接：https://www.pluginhive.com/knowledge-base/box-packing-calculation-shipping-rates-based-weights-dimensions-2 并尝试遵循逻辑，但似乎有缺陷。它说遍历产品并找到最大长度的产品，并为最大宽度的产品做同样的事情，然后将所有产品的高度加在一起以获得最终尺寸。

示例（长x宽x高） 产品 1 是 (5x4x2) 产品 2 ix (3x7x3) 产品 3 是 (4x6x4)

最终尺寸为 5x7x9。然后我会从可用的盒子中找到最小的盒子，它至少和所有 3 个维度一样大。但这让我很困扰，因为用户可以以不同的方式堆叠他们的产品。他们可以将产品横向翻转并将它们并排堆叠，因此将所有高度的总和相加是没有意义的。我会为所有 3 种可能性重复上述方法吗？ IE。首先获得最大长度和最大宽度和总高度并尝试找到最佳框，然后获得最大长度和最大高度和总宽度并尝试找到最佳框，然后获得最大高度和最大宽度和总长度并尝试精细化最好的盒子？

【问题讨论】：

这是一个棘手的问题，已知它是 NP-hard。我认为没有比尝试各种方法以所有可能的方向包装物品（可能性的数量可能是天文数字）更好的方法，然后看看哪个盒子适合。现在没有定义告诉哪个框选择是“最佳的”。还要考虑您必须输出包装说明，因为可能很难猜到紧密的包装。

【参考方案1】：

或者，打印为多件装运。 每件产品一盒，但可以节省国际运输的运输成本

【讨论】：

请将此作为评论发表。

显然我没有足够的代表来做那件事