在我们公司，我们经常在海上进口商品。
当我们下订单时，我们必须将它们分配到容器中。 我们基本上可以选择三种类型的容器， 我们的目标当然是分配物品，以便我们使用最小数量的容器（如果可能的话，最小的容器，因为它们更便宜）。 我们有两个物理限制： - 我们不能超过容器的最大重量 - 我们不能超过容器最大容量
我们有每个项目的体积和重量。
实际上，我们手动进行分发，但如果有某种算法可以帮助我们制定分发主张，那就太棒了。
所以我找到了bin-packing算法，但它通常只处理重量或体积，但不能同时处理两者。
我的问题是：我们的问题是否存在现有的算法（如果是的话，它的名称是什么以及你将如何使用它），还是还有待创建的东西？
答案 0 :(得分：0)
实际上我几天前遇到过这样的问题，如果我是你，我会使用遗传算法来改善重量或体积的bin-packing算法的输出，使用以下假设：
1-每个染色体代表可以放在一个容器中的材料。
2-染色体仅在包含有效的权重和维度总和时才有效。
3-适应度函数将是（占用空间/总空间和材料重量/允许重量）的组合。
4-突变应插入以前未使用的新项目。
我的朋友做过这样的研究作为一种功课，可能不是那么好，但如果你愿意，我可以寄给你。