algorithm - 装箱体积重量及分箱

Question

在我们公司，我们定期通过海运进口商品。

当我们下订单时，我们必须将它们分发到容器中。我们基本上可以在三种类型的容器中进行选择，我们的目标当然是分发元素，以便我们使用最少数量的容器(如果可能的话，使用最小的容器，因为它们更便宜)。我们有两个物理限制:- 我们不能超过容器的最大重量- 我们不能超过容器的最大体积

我们有每件元素的体积和重量。

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

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

我的问题是:我们的问题是否有现成的算法(如果有，它的名称是什么以及您将如何使用它)，或者它是否还有待创建？

Answer 1

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

1- 每个染色体代表可以装在一个容器中的 Material 。

2- 只有当染色体包含有效的重量和尺寸之和时，染色体才有效。

3- 适应度函数是(占用空间/总空间和 Material 重量/允许重量)的组合。

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

我的 friend 做了这样的研究作为一种家庭作业，可能不是很好，但如果你愿意我可以发给你。