Php 用于计算最佳装运包装的API/库

我正在为一个定制的webshop（用PHP）创建一个发布模块，结果有点复杂（无论如何对我来说）

在所需的装运程序中，（目前）有两个外部“装运箱/集装箱”，每个都可以包含不同的项目/产品组合。有一个大的和一个小的，小的显然更便宜。项目/产品（目前）分为三个维度的“内盒”

我正在寻找一个API/类，在其中我可以输入外包装箱的尺寸，然后输入要装运的内包装箱（或者更确切地说，产品）的数量和尺寸。然后，应计算外包装箱及其内容物/包装顺序的最佳组合，以使所需的包装箱数量最少

不用说，我预计未来外盒、内盒的数量及其尺寸很可能会发生变化

---

这真的存在吗？

这是一个著名的例子，其中大部分是。要找到这些问题的最佳解决方案可能非常困难或不可能，因此你应该寻找一个足够好的解决方案，而不是最佳解决方案

---

您应该检查与您的问题非常相似的，不同的是您有两个不同的存储箱卷。

当您试图找出，然后实施时，制定最优解决方案的装箱算法让其中一个装箱员为订单中最频繁的项目组合写下查找表。根据你告诉我们的，你只有2种尺寸的外盒和3种尺寸的内盒，你的一个包装工可能在我写这个答案的时间内完成了查找表

现在，由于您是一名软件开发人员，请开发代码来读取查找表，并在打包新的项目组合时寻求帮助。在查找表中存储这些新组合以及如何打包它们。随着业务的发展，开发查找表

---

这种方法利用了人类在解决合理数量物体的三维包装问题方面的高超技能。你不需要一个最优的解决方案，只需要一个足够好的解决方案，这样你的客户就不会经常询问包装的数量——你是在把成本转嫁给客户，不是吗？

Yekes，在我的头上。我会仔细阅读这些内容，并希望找到一些解决方案。虽然这听起来很合理，但订购的商品数量和类型可能会有很大的差异（即，理论上任何数量和组合的innerbox商品都是可能的）。这只是我们众多客户之一（网店老板）；当需要时，我们没有时间/人力在每个客户/订单的基础上不断更新查找表。此外，计算必须是最终用户的“实时”（客户要求）。这将阻止未知组合的订购过程。然而，如果所有其他方法都失败了，这是值得考虑的。谢谢你的意见！