Optimization 用于流体顺序的算法

Optimization 用于流体顺序的算法,optimization,knapsack-problem,bin-packing,Optimization,Knapsack Problem,Bin Packing,我正在寻找一个算法来帮助流体订单。我相信这可能是一个版本或背包或垃圾箱的问题 我们有5个储罐,其中3个是产品a,2个是产品b 油箱的容量可以不同 我们有历史数据告诉我们,在等待新产品交付时,每个储罐将使用大约多少。供应的产品是固定数量的,尽管可以购买供应数量的倍数 有一个可以订购的最小数量-最小数量可以是产品组合或所有相同的产品。我们希望每种产品的库存量尽可能少,但仍能满足我们预测的每个储罐的需求。储罐未连接,即使产品是同一产品,也不能在储罐之间泵送产品 如果我能找到我需要的算法,我应该能够用太

我正在寻找一个算法来帮助流体订单。我相信这可能是一个版本或背包或垃圾箱的问题

我们有5个储罐,其中3个是产品a,2个是产品b

油箱的容量可以不同

我们有历史数据告诉我们,在等待新产品交付时,每个储罐将使用大约多少。供应的产品是固定数量的,尽管可以购买供应数量的倍数

有一个可以订购的最小数量-最小数量可以是产品组合或所有相同的产品。我们希望每种产品的库存量尽可能少,但仍能满足我们预测的每个储罐的需求。储罐未连接,即使产品是同一产品,也不能在储罐之间泵送产品


如果我能找到我需要的算法,我应该能够用太多的问题来编码它。谢谢

听起来像是一个面试问题!根据你所拥有的历史,你能用它们做一个权重树并计算出可能性吗。我想用哈夫曼算法来解决它!让U=将从储罐中使用多少(您基于历史使用情况的估计)。设C=油箱中当前有多少。因此,储罐需要U-C产品。我看不到箱子包装连接。最小订单造成了问题。这不是面试问题——这是我当前问题的真实案例——如果说汽油/天然气和柴油有帮助的话,历史数据是连接到每个油箱的泵的使用量。一些油箱为更多的泵供油,因此得到更多的利用。但是你不能把油箱加满(甚至一点也不能加满),但是要想得到任何货物,你需要接受最低限度的订单。显然,我们不想把一大笔订单扔进一个没有多少用途的油箱,因为这会占用大量的资金。亚当-问题是把最低订单装进油箱,优先考虑使用量最大的油箱,而不一定是容量最大的油箱。