物流领域有专用的BFD和FFD算法，这些都考虑了的 <- 中国开发网

账号

中国开发网: 论坛: 程序员情感CBD: 贴子 292665

JoJo · 2006-03-08 06:10:29 · 阅读: 806

物流领域有专用的BFD和FFD算法，这些都考虑了的

FFD(First-fit decreasing)
BFD(Best-fit decreasing)
当然，国内懂这个的人不多。

相关信息:

有没有一种软件可以根据物品的长宽高计算出怎么摆放,才能在一个箱子里装的最多？ (空) (fogbound [955] 2006-03-08 12:32)
- 以前想自己写一个的，后来发现这东西确实是so复杂，不系一般人能搞定的 (41字) (Water-E [578] 2006-03-08 12:38)
  - 典型的NP问题啊 (19字) (haitao [867] 2006-03-08 12:47)
    - 一维不就随便乱放啦，还搞什么搞？ (空) (周星驰 [484] 2006-03-08 12:58)
      - 好像也是。。。不过也不是随便放 (43字) (haitao [532] 2006-03-08 13:07)
- 哈,客户跟我们说这东西,计算机搞不定的,结果就是我们就省了,不用做这东西了 (空) (小名 [506] 2006-03-08 12:52)
  - 还有一点,就是要注意装货顺序,先到站的货放外面,后到站的放里面 (空) (小名 [512] 2006-03-08 12:54)
    - 你说的是配送了吧，我们公司都是整箱运输的，所以只是想一个柜能多装点 (空) (fogbound [508] 2006-03-08 13:17)
      - 其实也不是很复杂的问题。人脑能搞得定的问题，没理由电脑搞不了。连算命都可以用电脑嘛。 (空) (pcplayer [578] 2006-03-08 13:21)
- 哈哈，算货柜？我10年前，经常计算。不单算货柜，还要算卡通箱。 (空) (pcplayer [662] 2006-03-08 13:01)
  - 是啊，分公司老总提了这个馊主意，叫我随便写个来玩玩 (13字) (fogbound [496] 2006-03-08 13:15)
    - "我没空"这个算法比较牛B，基本可以解决一切疑难杂症。 (空) (pcplayer [577] 2006-03-08 13:20)
    - 外包外包 (空) (leejd [449] 2006-03-08 13:29)
      - 没预算的你做不做！ (52字) (fogbound [544] 2006-03-08 13:33)
        没预算那就先款后货 (空) (leejd [441] 2006-03-08 14:06)
        这算法可不便宜，一个FFD/EFD的Excel插件包都要买好几万$ (空) (JoJo [522] 2006-03-08 14:13)
        什么样的价钱给什么样的货，怕什么 (空) (leejd [483] 2006-03-08 14:19)
- 好像叫拼箱软件，有简单的干脆用Excel表来算 (空) (李战 [607] 2006-03-08 13:09)
  - EXCEL怎么算啊？？ (空) (fogbound [709] 2006-03-08 13:24)
    - 搞fi/co，这个都不懂就不行了 (7字) (haitao [466] 2006-03-08 15:03)
    - 我见过客户用Excel表格来算一种规格的装柜体积，是把平放、测放、竖放的体积都算出来，然后取最大值的方案。 (空) (李战 [1546] 2006-03-08 16:37)
  - 这种装箱问题好象还没找到能证明有最优解的解法 (空) (王中王 [763] 2006-03-08 13:34)
    - 有，多项式分解和遗传算法都可以找到最优解，不过计算量巨大 (27字) (JoJo [875] 2006-03-08 13:43)
      - 这张东西的最优解只有穷举 (9字) (GoodHope [579] 2006-03-08 13:49)
        多项式分解基本上就是穷举，同一个数量级的 (39字) (JoJo [582] 2006-03-08 13:54)
    - 就算有最优的也只能是算出一个数学结果，但是能不能适用于实际就是另外一回事了 (33字) (fogbound [611] 2006-03-08 14:02)
      - 物流领域有专用的BFD和FFD算法，这些都考虑了的 (66字) (JoJo [805] 2006-03-08 14:10)
    - 这种问题理论上是可以很复杂，好像实际中的箱规一般只有一种或两种。所以，计算一下各种组合的体积，取最大值的方案，计算量不大的 (空) (李战 [796] 2006-03-08 16:41)
      - 标箱当然容易搞，但中转物流经常有异型箱的 (44字) (JoJo [599] 2006-03-08 16:56)
      - 通常很简单，不用考虑里面的小箱子由多种不同尺寸，也不用考虑不同的小箱子由不同的摆法。 (112字) (pcplayer [700] 2006-03-08 16:58)
- 你要发集装箱阿 (空) (小呆 [603] 2006-03-08 16:50)
- 这图片上有多少个色子 (98字) (dghgj [621] 2006-11-12 17:04)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.020 - 522576