我正在研究一种算法来优化盒子中元素的包装。
我最多可以容纳 20 件元素,需要将它们装在尽可能少的盒子中(6 种可能的盒子尺寸),同时最大限度地减少盒子内浪费的体积。我想过实现 3D BPP 算法的变体 - 它解决了我的部分问题 - 但找不到任何用 Python 编写的算法。
有人对我可以使用的 3D BPP 的方法或 python 算法有建议吗?
谢谢!
最佳答案
不幸的是,这里要解决的问题是 NP 完全问题,因此这个问题没有很好的绝对解决方案,但是以下论文提供了一些很好的启发式算法,这些算法并不难实现。
OPTIMIZING THREE-DIMENSIONAL BIN PACKING THROUGH SIMULATION
关于python - Python 中的 3D BPP 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51482610/