将盒子优化分类到 4x4 机架中的算法

Posted 2023-02-22

【中文标题】将盒子优化分类到 4x4 机架中的算法

【英文标题】：Algorithm for optimized sorting of boxen into a 4x4 rack

【发布时间】：2011-04-10 18:28:07

【问题描述】：

我正在寻求解决一个关于将可变尺寸的箱子最佳分类到 4x4 尺寸机架的狭窄空间中的问题。该算法应该对这些盒子进行排序，以便尽可能少地浪费机架空间。

我所说的货架看起来像典型的宜家货架“Expedit”。

也许有人可以向我指出有关可以解决此类问题的算法的文档或某些实现。 欢迎每种编程语言。

感谢您的宝贵时间， 弗兰克

【问题讨论】：

感谢@Eric 和@epitaph 的指点。我一直期待一个很难解决的问题。但这就是它的乐趣，对吧？这不是家庭作业。是我在尝试优化装满棋盘游戏的架子 :)

【参考方案1】：

您要做的是解决2d bin-packing problem。

这里有一个question 和一些指针。

【讨论】：

我不认为这是一个二维问题，因为每个单元格的宽度相同？

hmm.. 我第一次看这个问题时没有仔细看，但他实际上可能想要 3D 装箱问题（也就是说，如果他想放入多个不同尺寸的盒子每个单元格）

也许 - 问题还不够清楚。甚至可能是家庭作业。

【参考方案2】：

您想寻找一维装箱问题（而不是二维装箱问题）。这个问题非常难解决。你想读这个：http://www.developerfusion.com/article/5540/bin-packing/。这是一个 2d 版本：Packing problem revisited