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