货物装箱凑数（需同时满足重量与体积的限定条件）求助大佬

mumumuran

数据在附件。大致内容：有一批货物（有各自不同的重量和体积）需装入五个集装箱中，集装箱有重量和体积的最大最小值，这批货需要凑在五个集装箱中，用过的货物不能再用，凑得货物需同时满足重量与体积的限定条件。我有研究过香川老师的递归剪枝凑数与背包算法，可都与我的要求差一两个条件。本人vba小白不会更改，需大佬帮助（附件2是香川老师的有金额与权重的限定条件，我希望权重也能自己输入最大最小值，附件3是数据用过不再用，请求大佬将两个结合一下）

香川群子

你这数据是瞎编的吧？
177QGRLHS06998P        33268        128.97

大大超过了你的重量19920、体积70限制。所以数据肯定无法处理。

假设数据过大可以拆分，那么处理就很简单了。

香川群子

即使排除这个重量、体积超限的数/据，剩余数据也无法手工妥善安排。（同时满足最高、最低的重量体积要求）

手工都排不出，那么也不会有合适的算法。

mumumuran

香川群子 发表于 2019-7-20 09:55
即使排除这个重量、体积超限的数/据，剩余数据也无法手工妥善安排。（同时满足最高、最低的重量体积要求）
...

凑数剩下的数据和超限的数据不需要管，只需要将满足条件的数据在重量和体积限定的条件凑在一起就行

mumumuran

多少数据无法凑没有关系，只要有货物的数据能凑进集装箱就行

mumumuran

香川群子 发表于 2019-7-20 09:27
你这数据是瞎编的吧？
177QGRLHS06998P        33268        128.97

我一开始的想法是将您那个带权重的表格，添加一下权重的限定值，我就能用了

香川群子

mumumuran 发表于 2019-7-22 10:35
多少数据无法凑没有关系，只要有货物的数据能凑进集装箱就行

以你数据附件的例子，只考虑重量和体积上限不要超过，那么自动分配是可以做到的。

但是，如果必须同时满足重量和体积的下限要求，显然就不太可能做到了。

因为很多货物的重量体积比，是偏离理想比例的。

mumumuran

香川群子 发表于 2019-7-22 10:41
以你数据附件的例子，只考虑重量和体积上限不要超过，那么自动分配是可以做到的。

但是，如果必须同时 ...

没事，只要重量和体积能同时满足上限也可以接受。如果可以的话，还是希望可以设置下限，但实际操作时我适当调整

mumumuran

香川群子 发表于 2019-7-22 10:41
以你数据附件的例子，只考虑重量和体积上限不要超过，那么自动分配是可以做到的。

但是，如果必须同时 ...

香川老师能否帮我改一下，您的算法真的看不懂

香川群子

mumumuran 发表于 2019-7-24 09:18
香川老师能否帮我改一下，您的算法真的看不懂

你这个问题比较特殊，我已经另外写代码解决了。

1. 既要满足重量，同时还要满足体积。（二元凑数）
2. 不超过上限，还要尽量满足下限。（例如5%）
3. 剩余部分最少。（重量比、体积比相加值最小）

这是我整理得到的基本要求。

所以，这个问题就可以称为[二元凑数问题]
使用我最新研究的[香川二元凑数算法]，
可以很好地解决问题。