垃圾桶容量和重量不同垃圾箱

Question

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

当我们下订单时，我们必须将它们分配到容器中。 我们基本上可以选择三种类型的容器， ，我们的目标当然是分配物品，以便我们使用最小数量的容器（并且如果可能，最小的容器因为便宜）。 我们有两个物理限制： - 我们不能超过容器的最大重量 - 我们不能超过容器最大体积

我们每个项目的体积和重量。

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

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

我的问题是：是否有一个现有的算法来解决我们的问题（如果是的话，它的名字是什么以及如何使用它），还是仍然有待创建？

Answer 1

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

1-每染色体代表可以放在一个容器中的材料。

2-染色体只有在包含权重和维度的有效总和时才有效。

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

4-突变应插入一个先前未使用的新项目。

我的朋友做了这样的研究，作为一种家庭作业，它可能不是那么好，但如果你愿意，我可以把它发送给你。