有，多项式分解和遗传算法都可以找到最优解，不过计算量巨大 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

JoJo：

有，多项式分解和遗传算法都可以找到最优解，不过计算量巨大

[阅读: 746] 2006-03-08 05:43:52

在物流领域通常使用BFD或EFD算法，这两个都是次优解

相关信息:

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

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

页面内容处理时间: 0.023 - 601312