是否有用于按物品尺寸包装盒子的背包算法?

问题描述 投票:0回答:1

[试图自学python并遇到问题。有人可以确认这是背包问题吗?

示例:我有两个项目,一个3“ x 3” x 3“,另一个1” x 3“ x 9”。我列出了12种不同尺寸的盒子,按价格从最低到最高排序。

我是否可以使用背包确定这两个物品可装在12个盒子中的哪一个中,并返回最便宜的选择?还是像遗传算法那样的其他东西会更好地计算最小的9“ x 4” x 3“大小并拉回相应的框?

到目前为止,我所看到的一切都是基于单个权重(体积),在这种情况下,项目1和项目2不能被视为相同。

示例框尺寸:

A-2 x 6 x 6,$ .52

B-12 x 10 x 4,$ .54

C-14 x 12 x 5,$ .71

输出将需要在框B中,因为这些项目将同时适合B和C,但B是最便宜的。

任何帮助将不胜感激。

编辑以澄清] >>

我制作了一个基本的excel文件来使用SORT和COUNTIFS等进行处理,但是它无法处理诸如6 x 6 x 6盒中的8 x 3 x 3 x 3项之类的复杂项目。

[试图自学python并遇到问题。有人可以确认这将是背包问题吗?示例:我有两个项目,一个3“ x 3” x 3“,另一个1” x 3“ x 9”。我有一个列表...

knapsack-problem bin-packing
1个回答
0
投票

是的,这可以被视为多重约束的多重背包问题,或更笼统地说是箱装问题。确切的方法将取决于语言以及您如何权衡CPU效率,开发时间,多功能性等因素(便宜,快速,良好:选择两项)]

© www.soinside.com 2019 - 2024. All rights reserved.