平均分箱问题

孙森峰

请教大神：

工作重要安排装集装箱。请问如何比较均匀的分箱，例如
货物，数量(件) ，单重(KG)，可拆分
A， 40 ， 480，Y
B,   80,   1520，Y
C,  44,   635,  Y
D,  7,   8960,  Y
E，160, 10.6,  N

要求：
假设集装箱的可装重量一定，在20,000KG以下
1）用最少的箱数
2）每个集装箱尽可能种类少（能不拆分货物就不要拆分，同种货物尽可能装同一箱）
3）集装箱重量尽可能均匀

LIUZHU

我想到一个思路，想考虑不能拆分的装箱，再考虑能拆分的。
能拆分的，总重量从小到大装箱，因为总重量小的，拆分的几率小，这样能保证同一种货物尽可能在一个集装箱内。

LIUZHU

要求比别那么高，能够分出来就算不错了，还要最优，难啊！

孙森峰

谢谢似水无痕大神！

孙森峰

我想第一步应该是先算出箱数：
N=int(总重量/20，000)+1
然后得到没想平均重量m=总重量/N
根据平均重量，剔除每种产品可以装整柜的部分，然后再分配剩余不足一个柜的货物

仙女配凡人

这种问题交给Chat-GPT就行了，以下回答由GPT4.0模型提供

根据给出的条件，我们可以采取以下策略来均匀地分箱：

首先，我们将无法拆分的货物E放入单独的箱子中。由于每个集装箱最多能装20000kg，货物E的总重量为1696kg（10.6kg * 160），属于可容纳范围内。

然后，我们根据货物的重量和可拆分性进行分析和安排。

对于可拆分的货物A、B、C和D，我们需要将它们拆分成适当的重量，并尽可能装在同一箱子中。

首先，考虑货物D，由于其重量较大，我们可以将每个箱子中的货物D数量控制在一个较低的水平，以确保每个箱子的重量均衡。根据重量限制20000kg，我们可以将每个箱子中的货物D数量设置为1个，重量为8960kg。

接下来，我们将考虑货物B，由于其重量为1520kg，可以适当拆分。根据重量限制20000kg，我们可以将每个箱子中的货物B数量设置为13个，重量为19760kg（1520kg * 13）。

然后，我们考虑货物C，重量为635kg，可以拆分。根据重量限制20000kg，我们可以将每个箱子中的货物C数量设置为31个，重量为19685kg（635kg * 31）。

最后，我们将考虑货物A，重量为480kg，可以拆分。根据重量限制20000kg，我们可以将每个箱子中的货物A数量设置为41个，重量为19680kg（480kg * 41）。

综上所述，我们可以得出以下装箱方案：

第一个集装箱：
- 货物E：160个（总重1696kg）

第二个集装箱：
- 货物D：1个（8960kg）
- 货物B：13个（19760kg）
- 货物C：31个（19685kg）
- 货物A：41个（19680kg）

请注意，由于没有给出货物A、B和C的详细尺寸和特殊要求，以上仅是一种可能的分箱方案。在实际操作中，还需要考虑货物的体积、特殊包装需求等因素。

ruirui5015

这种问题在实际解决中只有近似最优解，想要最优就只能暴力穷举，随着变量的增多，变化呈指数级增长。

孙森峰

谢谢大神们

孙森峰

不过仙女的方案好像是用脑袋想出来的，我想要一个自动化方案

孙森峰

这是一个Python的均分方案，请哪位大神帮忙解释一下
import random
random.seed()

groups = 3

values = [random.randint(0, 1000) for i in range(100)]
values.sort(reverse=True)

load_balance_groups = [[] for grp in range(groups)]

for v in values:
    load_balance_groups.sort(key=lambda x: sum(x))
    load_balance_groups[0].append(v)

for per in load_balance_groups:
    print(sum(per))