跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 求助一个装箱空间利用率最优解或者类似的开源项目或者算法或者思路
未分類
26 7 月 2019

求助一个装箱空间利用率最优解或者类似的开源项目或者算法或者思路

求助一个装箱空间利用率最优解或者类似的开源项目或者算法或者思路

資深大佬 : tmsdy0404 54

大概的需求是:

已经货物 A,B,C 的尺寸分别为 10 * 10 * 4,3 * 20 * 20,8 * 12 * 20,数量分别为 40,30,20 个

如果把它装在 60 * 50 * 40 的箱子中,怎么个堆叠方式最省空间。

感觉这个问题变量太多会比较复杂,或者也可以简化成:

只有一个货物 A,尺寸是 10 * 10 * 4,装在 60 * 50 * 40 的箱子中,怎么个方式可以放置尽量多的货物 A。

大概就是这样子。

我能想到的算法就是。。。。。。想不出来。。。

在网上找了个类似的

https://www.searates.com/cn/reference/stuffing/

但这个不能自定义集装箱大小。因为这个链接打开比较慢,我就截图贴在下面了 求助一个装箱空间利用率最优解或者类似的开源项目或者算法或者思路

大佬有話說 (10)

  • 資深大佬 : 111qqz

    在三个方向上分别做背包(?

  • 主 資深大佬 : tmsdy0404

    @111qqz 啥意思??没懂..

  • 資深大佬 : 111qqz

    @tmsdy0404 可以搜一下多重背包。不过只是一点直觉,没仔细想(

  • 資深大佬 : Mohanson

    装箱问题一般用遗传算法来解决

  • 資深大佬 : Mohanson

    是遗传算法的经典应用场景之一

  • 資深大佬 : Mohanson

    另外好像也可以模拟退火算法

  • 資深大佬 : Kirscheis

    这问题是 OR 的经典问题,如果不允许自由旋转的话,搜索 3-dimensional cuboid packing problem 有真相。这个问题目前并没有完全解决,但是有可行的结果还不错的算法,比如 Computers & Operations Research. 36.10 (2009): 2801-2815。

    如果允许旋转,那就困难了,我暂时没有听说过什么具体的办法,可以试试力学随机模拟,结果应该不会太差

  • 主 資深大佬 : tmsdy0404

    @Kirscheis 感谢指导,我研究研究

  • 主 資深大佬 : tmsdy0404

    @Mohanson 第一次晓得这个模拟退火算法,搜了下,万脸懵逼。。。

  • 主 資深大佬 : tmsdy0404

    http://www.ic.unicamp.br/~fkm/publication/rotation.pdf

    以上链接是 Computers & Operations Research. 36.10 (2009): 2801-2815

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具