在我们公司,我们经常在海上进口商品。
当我们下订单时,我们必须把它们分到集装箱里。
我们基本上可以选择三种容器,
我们的目标当然是分发物品,以便我们使用最少的容器(如果可能的话,使用最小的容器,因为它们更便宜)。
我们有两个物理限制:
-我们不能超过集装箱的最大重量
-我们不能超过容器的最大容量
我们有每件商品的体积和重量。
实际上,我们是手工分配的,但如果有某种算法可以帮助我们提出分配建议,那就太好了。
所以我找到了装箱算法,但它通常只处理重量或体积,而不是同时处理两者。
我的问题是:对于我们的问题是否存在一个现有的算法(如果是的话,它的名字是什么,你将如何使用它),或者它是不是还有待创建的东西?

最佳答案

事实上,我几天前遇到过这样的问题,如果我是你,我会使用遗传算法来改进重量或体积的装箱算法的输出,使用以下假设:
1-每个染色体代表可以放在一个容器中的材料。
2-只有当染色体包含有效的重量和尺寸之和时,染色体才有效。
3-适应度函数是(占用空间/总空间和材料重量/允许重量)的组合。
4-变异应该是插入一个以前没有使用过的新项。
我的朋友做这样的研究作为一种家庭作业,它可能不是那么好,但如果你希望我可以寄给你。

关于algorithm - 带有体积和重量以及不同垃圾箱的垃圾箱包装,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/42197006/

10-10 06:45