-1
投票
1答案
2372 次观看

我需要一种总是能找到最佳解决方案的首次拟合递减bin装箱算法的替代方案

我已经实现了先验递减的装箱算法,将一个数字列表分成两个大小相等的“箱”。该算法几乎总能找到最佳的包装安排,但有时却找不到。 例如: 数字4、3、2、4、3、2的集合显然可以划分为以下排列: 1)4,3,2 2)4,3,2 第一个减少拟合的算法找不到解决方案。 在这种情况下,如果找不到正确的解决方案,那是不可接受的。 最初的难题是将数字序列分成两组,它们的总和相等。 这仅仅是一个简单的装箱问题,还是我使用了错误的算法?

10
投票
3答案
14269 次观看

3d bin packing algorithm

I am looking for a deterministic implementation for any 3d bin packing algorithm, i.e. for packing many small and different cuboids inside one or many bigger ones. The solution could vary from the optimal one. It should be written in C, C++, Java, C#, IronPython, IronRuby or any other language a...

8
投票
1答案
11012 次观看

在哪里可以找到开源的2D装箱算法?

我正在寻找用于矩形和/或不规则形状的二维装箱的开源(最好是c ++)算法。我找到了几篇关于该主题的论文,但没有代码。

49
投票
8答案
56525 次观看

如何以编程方式确定如何将较小的盒子装入较大的包装中?

有人知道现有的软件或算法来计算用于运输多个物品的包裹大小吗? 我的库存数据库中有一堆物品,其中定义了长度,宽度和高度尺寸。鉴于这些尺寸,我需要计算多少购买的物品将适合预定义的盒子大小。