CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 292632
王中王
： 这种装箱问题好象还没找到能证明有最优解的解法
[阅读: 680] 2006-03-08 05:34:08
<空>
相关信息:
有没有一种软件可以根据物品的长宽高计算出怎么摆放,才能在一个箱子里装的最多？
(空) (
fogbound
[866]
2006-03-08 04:32
)
以前想自己写一个的，后来发现这东西确实是so复杂，不系一般人能搞定的
(41字)
(
Water-E
[457]
2006-03-08 04:38
)
典型的NP问题啊
(19字)
(
haitao
[787]
2006-03-08 04:47
)
一维不就随便乱放啦，还搞什么搞？
(空) (
周星驰
[398]
2006-03-08 04:58
)
好像也是。。。不过也不是随便放
(43字)
(
haitao
[397]
2006-03-08 05:07
)
哈,客户跟我们说这东西,计算机搞不定的,结果就是我们就省了,不用做这东西了
(空) (
小名
[425]
2006-03-08 04:52
)
还有一点,就是要注意装货顺序,先到站的货放外面,后到站的放里面
(空) (
小名
[422]
2006-03-08 04:54
)
你说的是配送了吧，我们公司都是整箱运输的，所以只是想一个柜能多装点
(空) (
fogbound
[424]
2006-03-08 05:17
)
其实也不是很复杂的问题。人脑能搞得定的问题，没理由电脑搞不了。连算命都可以用电脑嘛。
(空) (
pcplayer
[494]
2006-03-08 05:21
)
哈哈，算货柜？我10年前，经常计算。不单算货柜，还要算卡通箱。
(空) (
pcplayer
[576]
2006-03-08 05:01
)
是啊，分公司老总提了这个馊主意，叫我随便写个来玩玩
(13字)
(
fogbound
[411]
2006-03-08 05:15
)
"我没空"这个算法比较牛B，基本可以解决一切疑难杂症。
(空) (
pcplayer
[490]
2006-03-08 05:20
)
外包外包
(空) (
leejd
[359]
2006-03-08 05:29
)
没预算的你做不做！
(52字)
(
fogbound
[402]
2006-03-08 05:33
)
没预算那就先款后货
(空) (
leejd
[350]
2006-03-08 06:06
)
这算法可不便宜，一个FFD/EFD的Excel插件包都要买好几万$
(空) (
JoJo
[442]
2006-03-08 06:13
)
什么样的价钱给什么样的货，怕什么
(空) (
leejd
[399]
2006-03-08 06:19
)
好像叫拼箱软件，有简单的干脆用Excel表来算
(空) (
李战
[519]
2006-03-08 05:09
)
EXCEL怎么算啊？？
(空) (
fogbound
[631]
2006-03-08 05:24
)
搞fi/co，这个都不懂就不行了
(7字)
(
haitao
[385]
2006-03-08 07:03
)
我见过客户用Excel表格来算一种规格的装柜体积，是把平放、测放、竖放的体积都算出来，然后取最大值的方案。
(空) (
李战
[1416]
2006-03-08 08:37
)
这种装箱问题好象还没找到能证明有最优解的解法
(空) (
王中王
[679]
2006-03-08 05:34
)
有，多项式分解和遗传算法都可以找到最优解，不过计算量巨大
(27字)
(
JoJo
[745]
2006-03-08 05:43
)
这张东西的最优解只有穷举
(9字)
(
GoodHope
[464]
2006-03-08 05:49
)
多项式分解基本上就是穷举，同一个数量级的
(39字)
(
JoJo
[442]
2006-03-08 05:54
)
就算有最优的也只能是算出一个数学结果，但是能不能适用于实际就是另外一回事了
(33字)
(
fogbound
[490]
2006-03-08 06:02
)
物流领域有专用的BFD和FFD算法，这些都考虑了的
(66字)
(
JoJo
[685]
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
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |