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

mumumuran

香川群子 发表于 2019-7-24 11:54
你这个问题比较特殊，我已经另外写代码解决了。

1. 既要满足重量，同时还要满足体积。（二元凑数）

谢谢香川老师，您是真的厉害

mumumuran

香川群子 发表于 2019-7-24 11:54
你这个问题比较特殊，我已经另外写代码解决了。

1. 既要满足重量，同时还要满足体积。（二元凑数）

我在哪个帖子可以找到【香川二元凑数算法】

香川群子

二元分组凑数的最优结果。

-1表示超过上限，需要另行处理。
1-4组是同时满足重量和体积的上下限条件的合格分组。
最后第5组是剩下的，且这个剩余部分的重量和体积都是较小的最优方案。

mumumuran

香川老师佩服佩服，等你贴附件然后我找数据实验了

香川群子

mumumuran 发表于 2019-7-24 17:20
香川老师佩服佩服，等你贴附件然后我找数据实验了

你先贴几组实际操作数据，我来验证一下。

WYS67

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

大佬出手，天下全有！

mumumuran

香川群子 发表于 2019-7-26 08:15
你先贴几组实际操作数据，我来验证一下。

关单号        毛重        立方数
177QGRLHS07018        120.6        2.29
177QGRLHS07018A        34.3        0.07
177QGRLHS07018B        3017.23        12.09
177QGRLHS07018C        6952.5        28.22
177QGRLHS07018D        1876.56        7.77
177QGRLHS07018E        3943        20.18
177QGRLHS07018F        5665        22.23
177QGRLHS07018G        7383        25.2
177QGRLHS07018H        6617        25.33
177QGRLHS07018I        1394        8.87
177QGRLHS07018J        1355.3        3.75
177QGRLHS07018K        2621.9        14.21
177QGRLHS07018L        739.28        3.48
177QGRLHS07018M        6947.39        37
177QGRLHS07018N        3041.53        17.71
177QGRLHS07018P        638        2.56
177QGRLHS07018Q        8570        15.4
177QGRLHS07018R        5721.02        22.94
177QGRLHS07018S        2821        6.81
177QGRLHS07018T        4007.46        6.05
177QGRLHS07018U        700.1        7.68
177QGRLHS07018W        656        1.1
177QGRLHS07018X        1480        2.24
177QGRLHS07018Y        743        2.38
177QGRLHS07018Z        1236        4.48
177QGRLHS07018AA        281.76        1.68
177QGRLHS07018AB        1713.8        3.99
177QGRLHS07018AC        333.06        2.39
177QGRLHS07018AD        4350        9.19
177QGRLHS07018AE        5009.27        26.48
177QGRLHS07018V        2014        4.18
177QGRLHS07020        19703        53.42
177QGRLHS07020M        14317        52
177QGRLHS07020A        5348        16.78
177QGRLHS07020B        1512.28        6.02
177QGRLHS07020C        1416.23        4.69
177QGRLHS07020D        2134        6.2
177QGRLHS07020E        967.57        4.84
177QGRLHS07020F        92        0.23
177QGRLHS07020G        25261.7        130.24
177QGRLHS07020H        1640        11.07
177QGRLHS07020I        2917.3        25.5
177QGRLHS07020J        4504.6        27.95
177QGRLHS07020K        151.5        1.39
177QGRLHS07020L        688.8        3.32
香川老师很抱歉，上传不了附件，只能复制黏贴给你了
限重19900 体积70
最低毛重18905 最低体积66.5
限定值还是和之前一样

mumumuran

香川群子 发表于 2019-7-26 08:15
你先贴几组实际操作数据，我来验证一下。

完了，格式不是很对，我在想想办法

mumumuran

毛重
120.6
34.3
3017.23
6952.5
1876.56
3943
5665
7383
6617
1394
1355.3
2621.9
739.28
6947.39
3041.53
638
8570
5721.02
2821
4007.46
700.1
656
1480
743
1236
281.76
1713.8
333.06
4350
5009.27
2014
19703
14317
5348
1512.28
1416.23
2134
967.57
92
25261.7
1640
2917.3
4504.6
151.5
688.8

mumumuran

立方数
2.29
0.07
12.09
28.22
7.77
20.18
22.23
25.2
25.33
8.87
3.75
14.21
3.48
37
17.71
2.56
15.4
22.94
6.81
6.05
7.68
1.1
2.24
2.38
4.48
1.68
3.99
2.39
9.19
26.48
4.18
53.42
52
16.78
6.02
4.69
6.2
4.84
0.23
130.24
11.07
25.5
27.95
1.39
3.32