可以修改OptaPlanner以支持2d Bin Packing

Question

我正在寻找一种算法，该算法将根据高度和宽度定义的固定大小矩形给出不同大小的矩形，其高度和宽度以英寸为单位。 我在OptaPlanner的描述中看到了bin包装，但我不确定这是我在寻找什么。有什么想法吗？

Answer 1

用户已经在IIRC之前完成了这项工作，但是进行2D 表面 bin包装（或3D 卷 bin包装）仍然很痛苦。< / p>

在学术论文中，有一种技术适用于这种情况：将项目放在有序队列中，然后使用构造启发式（通常是First Fit Decreasing）将它们分配到容器中。然后使用元启发式（通常禁忌搜索或延迟接受）来优化该队列的顺序，同时运行CH来评估每个新的排序。这个功能，我们可以在CH-using分数计算中调用它＆＃34; MH，并没有在OptaPlanner中实现开箱即用。我计划在6.3或更高版本中添加它，使用表面或体积箱包装示例。

对于灵感，您可能（或可能不）想要查看my Packing Santa's Sleigh experiment（警告：这里是龙），它实现了由Kaggle竞赛定义的3D卷箱包装的变体。它产生了可行的解决方案，但从未完成。