具有体积和重量的箱包装以及不同的箱

Question

在我们公司，我们定期从海上进口商品。

当我们下订单时，我们必须将它们分配到容器中。 我们基本上可以在三种容器中进行选择， 我们的目标当然是分发物品，以便我们使用最少数量的容器（如果可能的话，使用最小的容器，因为它们更便宜）。 我们有两个物理约束： - 我们不能超过集装箱最大重量 - 我们不能超过容器的最大体积

我们有每件物品的体积和重量。

实际上，我们手动进行分配，但如果有某种算法可以帮助我们提出分配建议，那就太好了。

所以我找到了装箱算法，但它通常只处理重量或体积，而不是同时处理两者。

我的问题是：是否有针对我们问题的现有算法（如果有，它的名称是什么，您将如何使用它），还是有待创建？

Answer 1

其实我几天前就遇到过这样的问题，如果我是你，我会使用遗传算法来改进装箱算法的重量或体积输出，使用以下假设：

1- 每条染色体代表可以装入一个容器中的材料。

2- 染色体只有在包含有效的重量和尺寸总和时才有效。

3- 健身功能将是（占用空间/总空间和材料重量/允许重量）的组合。

4- 变异应该是插入一个以前没有使用过的新项目。

我的朋友做了这样的研究，作为一种家庭作业，可能不太好，但如果你希望我可以发给你。