gpt4 book ai didi

python - Python 中的 3D BPP 算法

转载 作者:行者123 更新时间:2023-11-30 22:11:15 24 4
gpt4 key购买 nike

我正在研究一种算法来优化盒子中元素的包装。

我最多可以容纳 20 件元素,需要将它们装在尽可能少的盒子中(6 种可能的盒子尺寸),同时最大限度地减少盒子内浪费的体积。我想过实现 3D BPP 算法的变体 - 它解决了我的部分问题 - 但找不到任何用 Python 编写的算法

有人对我可以使用的 3D BPP 的方法或 python 算法有建议吗?

谢谢!

最佳答案

不幸的是,这里要解决的问题是 NP 完全问题,因此这个问题没有很好的绝对解决方案,但是以下论文提供了一些很好的启发式算法,这些算法并不难实现。

OPTIMIZING THREE-DIMENSIONAL BIN PACKING THROUGH SIMULATION

Three-dimensional packings with rotations

An Improved Three-Weight Message-Passing Algorithm

关于python - Python 中的 3D BPP 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51482610/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com