微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

2D Bin 打包 - python 中的蛮力

如何解决2D Bin 打包 - python 中的蛮力

有没有人用 python 写过一个优化的解决方案来强制 2D-BIN 打包?

例如,我有许多矩形,如 12x54 ; 10x14 ; 58x35 ; 50x50 等。 标准尺寸的 bin 为 100x100 我想尝试所有可能的组合以选择最合适的(当我们有最大剩余空间时)。我们可以将矩形旋转 90°。如果垃圾箱已满,我们可以将其放入另一个垃圾箱。

我已经找到并尝试了很多算法(如 MaxRect、Guillotine 等)。但有时人类会发现比这些 aglso 更好的包装。所以我会试着看看暴力破解的代价是什么。

我知道我的机器计算可能很长而且很难,但我想尝试一下。

为了确保我理解得很好,例如我的示例鞋面的可能性数量是 4x2(rotate of 90°)x7x6x5x4x3x2x1 ) = 40320 ?

预先感谢您帮助我。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。